
數(shù)據(jù)挖掘的分類算法
數(shù)據(jù)分析師對(duì)數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘時(shí),會(huì)運(yùn)用很多算法,其中一種是分類算法,下面就對(duì)數(shù)據(jù)分析師運(yùn)用分類算法進(jìn)行一下詳解,如下:
@@ -0,0 +1,15 @@ | ||
+packageDataMining_HITS; | ||
+ | ||
+/** | ||
+* HITSá′?ó·?????·¨ | ||
+* @author lyq | ||
+* | ||
+*/ | ||
+publicclassClient{ | ||
+publicstaticvoidmain(String[]args){ | ||
+StringfilePath="C:\\Users\\lyq\\Desktop\\icon\\input.txt"; | ||
+ | ||
+HITSTooltool=newHITSTool(filePath); | ||
+ tool.printResultPage(); | ||
+ } | ||
+} |
@@ -0,0 +1,150 @@ | ||
+packageDataMining_HITS; | ||
+ | ||
+importjava.io.BufferedReader; | ||
+importjava.io.File; | ||
+importjava.io.FileReader; | ||
+importjava.io.IOException; | ||
+importjava.util.ArrayList; | ||
+ | ||
+/** | ||
+* HITS鏈接分析算法工具類 | ||
+* @author lyq | ||
+* | ||
+*/ | ||
+publicclassHITSTool{ | ||
+//輸入數(shù)據(jù)文件地址 | ||
+privateStringfilePath; | ||
+//網(wǎng)頁個(gè)數(shù) | ||
+privateintpageNum; | ||
+//網(wǎng)頁Authority權(quán)威值 | ||
+privatedouble[] authority; | ||
+//網(wǎng)頁hub中心值 | ||
+privatedouble[] hub; | ||
+//鏈接矩陣關(guān)系 | ||
+privateint[][] linkMatrix; | ||
+//網(wǎng)頁種類 | ||
+privateArrayList<String>pageClass; | ||
+ | ||
+publicHITSTool(StringfilePath){ | ||
+this.filePath=filePath; | ||
+ readDataFile(); | ||
+ } | ||
+ | ||
+/** | ||
+* 從文件中讀取數(shù)據(jù) | ||
+*/ | ||
+privatevoidreadDataFile() { | ||
+Filefile=newFile(filePath); | ||
+ArrayList<String[]>dataArray=newArrayList<String[]>(); | ||
+ | ||
+try{ | ||
+BufferedReaderin=newBufferedReader(newFileReader(file)); | ||
+Stringstr; | ||
+String[] tempArray; | ||
+while((str=in.readLine())!=null) { | ||
+ tempArray=str.split(""); | ||
+ dataArray.add(tempArray); | ||
+ } | ||
+ in.close(); | ||
+ }catch(IOExceptione) { | ||
+ e.getStackTrace(); | ||
+ } | ||
+ | ||
+ pageClass=newArrayList<>(); | ||
+// 統(tǒng)計(jì)網(wǎng)頁類型種數(shù) | ||
+for(String[] array:dataArray) { | ||
+for(Strings:array) { | ||
+if(!pageClass.contains(s)) { | ||
+ pageClass.add(s); | ||
+ } | ||
+ } | ||
+ } | ||
+ | ||
+inti=0; | ||
+intj=0; | ||
+ pageNum=pageClass.size(); | ||
+ linkMatrix=newint[pageNum][pageNum]; | ||
+ authority=newdouble[pageNum]; | ||
+ hub=newdouble[pageNum]; | ||
+for(intk=0; k<pageNum; k++){ | ||
+//初始時(shí)默認(rèn)權(quán)威值和中心值都為1 | ||
+ authority[k]=1; | ||
+ hub[k]=1; | ||
+ } | ||
+ | ||
+for(String[] array:dataArray) { | ||
+ | ||
+ i=Integer.parseInt(array[0]); | ||
+ j=Integer.parseInt(array[1]); | ||
+ | ||
+// 設(shè)置linkMatrix[i][j]為1代表i網(wǎng)頁包含指向j網(wǎng)頁的鏈接 | ||
+ linkMatrix[i-1][j-1]=1; | ||
+ } | ||
+ } | ||
+ | ||
+/** | ||
+* 輸出結(jié)果頁面,也就是authority權(quán)威值最高的頁面 | ||
+*/ | ||
+publicvoidprintResultPage(){ | ||
+//最大Hub和Authority值,用于后面的歸一化計(jì)算 | ||
+doublemaxHub=0; | ||
+doublemaxAuthority=0; | ||
+intmaxAuthorityIndex=0; | ||
+//誤差值,用于收斂判斷 | ||
+doubleerror=Integer.MAX_VALUE; | ||
+double[] newHub=newdouble[pageNum]; | ||
+double[] newAuthority=newdouble[pageNum]; | ||
+ | ||
+ | ||
+while(error>0.01*pageNum){ | ||
+for(intk=0; k<pageNum; k++){ | ||
+ newHub[k]=0; | ||
+ newAuthority[k]=0; | ||
+ } | ||
+ | ||
+//hub和authority值的更新計(jì)算 | ||
+for(inti=0; i<pageNum; i++){ | ||
+for(intj=0; j<pageNum; j++){ | ||
+if(linkMatrix[i][j]==1){ | ||
+ newHub[i]+=authority[j]; | ||
+ newAuthority[j]+=hub[i]; | ||
+ } | ||
+ } | ||
+ } | ||
+ | ||
+ maxHub=0; | ||
+ maxAuthority=0; | ||
+for(intk=0; k<pageNum; k++){ | ||
+if(newHub[k]>maxHub){ | ||
+ maxHub=newHub[k]; | ||
+ } | ||
+ | ||
+if(newAuthority[k]>maxAuthority){ | ||
+ maxAuthority=newAuthority[k]; | ||
+ maxAuthorityIndex=k; | ||
+ } | ||
+ } | ||
+ | ||
+ error=0; | ||
+//歸一化處理 | ||
+for(intk=0; k<pageNum; k++){ | ||
+ newHub[k]/=maxHub; | ||
+ newAuthority[k]/=maxAuthority; | ||
+ | ||
+ error+=Math.abs(newHub[k]-hub[k]); | ||
+System.out.println(newAuthority[k]+":"+newHub[k]); | ||
+ | ||
+ hub[k]=newHub[k]; | ||
+ authority[k]=newAuthority[k]; | ||
+ } | ||
+System.out.println("---------"); | ||
+ } | ||
+ | ||
+System.out.println("****最終收斂的網(wǎng)頁的權(quán)威值和中心值****"); | ||
+for(intk=0; k<pageNum; k++){ | ||
+System.out.println("網(wǎng)頁"+pageClass.get(k)+":"+authority[k]+":"+hub[k]); | ||
+ } | ||
+System.out.println("權(quán)威值最高的網(wǎng)頁為:網(wǎng)頁"+pageClass.get(maxAuthorityIndex)); | ||
+ } | ||
+ | ||
+} |
@@ -0,0 +1,4 @@ | ||
+1 2 | ||
+1 3 | ||
+2 3 | ||
+3 1 |
數(shù)據(jù)分析咨詢請(qǐng)掃描二維碼
若不方便掃碼,搜微信號(hào):CDAshujufenxi
AI 浪潮下的生存與進(jìn)階: CDA數(shù)據(jù)分析師—開啟新時(shí)代職業(yè)生涯的鑰匙(深度研究報(bào)告、發(fā)展指導(dǎo)白皮書) 發(fā)布機(jī)構(gòu):CDA數(shù)據(jù)科 ...
2025-07-13LSTM 模型輸入長(zhǎng)度選擇技巧:提升序列建模效能的關(guān)鍵? 在循環(huán)神經(jīng)網(wǎng)絡(luò)(RNN)家族中,長(zhǎng)短期記憶網(wǎng)絡(luò)(LSTM)憑借其解決長(zhǎng)序列 ...
2025-07-11CDA 數(shù)據(jù)分析師報(bào)考條件詳解與準(zhǔn)備指南? ? 在數(shù)據(jù)驅(qū)動(dòng)決策的時(shí)代浪潮下,CDA 數(shù)據(jù)分析師認(rèn)證愈發(fā)受到矚目,成為眾多有志投身數(shù) ...
2025-07-11數(shù)據(jù)透視表中兩列相乘合計(jì)的實(shí)用指南? 在數(shù)據(jù)分析的日常工作中,數(shù)據(jù)透視表憑借其強(qiáng)大的數(shù)據(jù)匯總和分析功能,成為了 Excel 用戶 ...
2025-07-11尊敬的考生: 您好! 我們誠(chéng)摯通知您,CDA Level I和 Level II考試大綱將于 2025年7月25日 實(shí)施重大更新。 此次更新旨在確保認(rèn) ...
2025-07-10BI 大數(shù)據(jù)分析師:連接數(shù)據(jù)與業(yè)務(wù)的價(jià)值轉(zhuǎn)化者? ? 在大數(shù)據(jù)與商業(yè)智能(Business Intelligence,簡(jiǎn)稱 BI)深度融合的時(shí)代,BI ...
2025-07-10SQL 在預(yù)測(cè)分析中的應(yīng)用:從數(shù)據(jù)查詢到趨勢(shì)預(yù)判? ? 在數(shù)據(jù)驅(qū)動(dòng)決策的時(shí)代,預(yù)測(cè)分析作為挖掘數(shù)據(jù)潛在價(jià)值的核心手段,正被廣泛 ...
2025-07-10數(shù)據(jù)查詢結(jié)束后:分析師的收尾工作與價(jià)值深化? ? 在數(shù)據(jù)分析的全流程中,“query end”(查詢結(jié)束)并非工作的終點(diǎn),而是將數(shù) ...
2025-07-10CDA 數(shù)據(jù)分析師考試:從報(bào)考到取證的全攻略? 在數(shù)字經(jīng)濟(jì)蓬勃發(fā)展的今天,數(shù)據(jù)分析師已成為各行業(yè)爭(zhēng)搶的核心人才,而 CDA(Certi ...
2025-07-09【CDA干貨】單樣本趨勢(shì)性檢驗(yàn):捕捉數(shù)據(jù)背后的時(shí)間軌跡? 在數(shù)據(jù)分析的版圖中,單樣本趨勢(shì)性檢驗(yàn)如同一位耐心的偵探,專注于從單 ...
2025-07-09year_month數(shù)據(jù)類型:時(shí)間維度的精準(zhǔn)切片? ? 在數(shù)據(jù)的世界里,時(shí)間是最不可或缺的維度之一,而year_month數(shù)據(jù)類型就像一把精準(zhǔn) ...
2025-07-09CDA 備考干貨:Python 在數(shù)據(jù)分析中的核心應(yīng)用與實(shí)戰(zhàn)技巧? ? 在 CDA 數(shù)據(jù)分析師認(rèn)證考試中,Python 作為數(shù)據(jù)處理與分析的核心 ...
2025-07-08SPSS 中的 Mann-Kendall 檢驗(yàn):數(shù)據(jù)趨勢(shì)與突變分析的有力工具? ? ? 在數(shù)據(jù)分析的廣袤領(lǐng)域中,準(zhǔn)確捕捉數(shù)據(jù)的趨勢(shì)變化以及識(shí)別 ...
2025-07-08備戰(zhàn) CDA 數(shù)據(jù)分析師考試:需要多久?如何規(guī)劃? CDA(Certified Data Analyst)數(shù)據(jù)分析師認(rèn)證作為國(guó)內(nèi)權(quán)威的數(shù)據(jù)分析能力認(rèn)證 ...
2025-07-08LSTM 輸出不確定的成因、影響與應(yīng)對(duì)策略? 長(zhǎng)短期記憶網(wǎng)絡(luò)(LSTM)作為循環(huán)神經(jīng)網(wǎng)絡(luò)(RNN)的一種變體,憑借獨(dú)特的門控機(jī)制,在 ...
2025-07-07統(tǒng)計(jì)學(xué)方法在市場(chǎng)調(diào)研數(shù)據(jù)中的深度應(yīng)用? 市場(chǎng)調(diào)研是企業(yè)洞察市場(chǎng)動(dòng)態(tài)、了解消費(fèi)者需求的重要途徑,而統(tǒng)計(jì)學(xué)方法則是市場(chǎng)調(diào)研數(shù) ...
2025-07-07CDA數(shù)據(jù)分析師證書考試全攻略? 在數(shù)字化浪潮席卷全球的當(dāng)下,數(shù)據(jù)已成為企業(yè)決策、行業(yè)發(fā)展的核心驅(qū)動(dòng)力,數(shù)據(jù)分析師也因此成為 ...
2025-07-07剖析 CDA 數(shù)據(jù)分析師考試題型:解鎖高效備考與答題策略? CDA(Certified Data Analyst)數(shù)據(jù)分析師考試作為衡量數(shù)據(jù)專業(yè)能力的 ...
2025-07-04SQL Server 字符串截取轉(zhuǎn)日期:解鎖數(shù)據(jù)處理的關(guān)鍵技能? 在數(shù)據(jù)處理與分析工作中,數(shù)據(jù)格式的規(guī)范性是保證后續(xù)分析準(zhǔn)確性的基礎(chǔ) ...
2025-07-04CDA 數(shù)據(jù)分析師視角:從數(shù)據(jù)迷霧中探尋商業(yè)真相? 在數(shù)字化浪潮席卷全球的今天,數(shù)據(jù)已成為企業(yè)決策的核心驅(qū)動(dòng)力,CDA(Certifie ...
2025-07-04