數據挖掘的分類算法
數據分析師對數據進行數據挖掘時，會運用很多算法，其中一種是分類算法，下面就對數據分析師運用分類算法進行一下詳解，如下：
| @@ -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{ | ||
| +//輸入數據文件地址 | ||
| +privateStringfilePath; | ||
| +//網頁個數 | ||
| +privateintpageNum; | ||
| +//網頁Authority權威值 | ||
| +privatedouble[] authority; | ||
| +//網頁hub中心值 | ||
| +privatedouble[] hub; | ||
| +//鏈接矩陣關系 | ||
| +privateint[][] linkMatrix; | ||
| +//網頁種類 | ||
| +privateArrayList<String>pageClass; | ||
| + | ||
| +publicHITSTool(StringfilePath){ | ||
| +this.filePath=filePath; | ||
| + readDataFile(); | ||
| + } | ||
| + | ||
| +/** | ||
| +* 從文件中讀取數據 | ||
| +*/ | ||
| +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<>(); | ||
| +// 統計網頁類型種數 | ||
| +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++){ | ||
| +//初始時默認權威值和中心值都為1 | ||
| + authority[k]=1; | ||
| + hub[k]=1; | ||
| + } | ||
| + | ||
| +for(String[] array:dataArray) { | ||
| + | ||
| + i=Integer.parseInt(array[0]); | ||
| + j=Integer.parseInt(array[1]); | ||
| + | ||
| +// 設置linkMatrix[i][j]為1代表i網頁包含指向j網頁的鏈接 | ||
| + linkMatrix[i-1][j-1]=1; | ||
| + } | ||
| + } | ||
| + | ||
| +/** | ||
| +* 輸出結果頁面，也就是authority權威值最高的頁面 | ||
| +*/ | ||
| +publicvoidprintResultPage(){ | ||
| +//最大Hub和Authority值，用于后面的歸一化計算 | ||
| +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值的更新計算 | ||
| +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("****最終收斂的網頁的權威值和中心值****"); | ||
| +for(intk=0; k<pageNum; k++){ | ||
| +System.out.println("網頁"+pageClass.get(k)+":"+authority[k]+":"+hub[k]); | ||
| + } | ||
| +System.out.println("權威值最高的網頁為：網頁"+pageClass.get(maxAuthorityIndex)); | ||
| + } | ||
| + | ||
| +} |
| @@ -0,0 +1,4 @@ | ||
| +1 2 | ||
| +1 3 | ||
| +2 3 | ||
| +3 1 |
數據分析咨詢請掃描二維碼
若不方便掃碼，搜微信號：CDAshujufenxi
CDA數據分析師證書考試體系（更新于2025年05月22日）
2025-05-26解碼數據基因：從數字敏感度到邏輯思維 每當看到超市貨架上商品的排列變化，你是否會聯想到背后的銷售數據波動？三年前在零售行 ...
2025-05-23在本文中，我們將探討 AI 為何能夠加速數據分析、如何在每個步驟中實現數據分析自動化以及使用哪些工具。 數據分析中的AI是什么 ...
2025-05-20當數據遇見人生：我的第一個分析項目 記得三年前接手第一個數據分析項目時，我面對Excel里密密麻麻的銷售數據手足無措。那些跳動 ...
2025-05-20在數字化運營的時代，企業每天都在產生海量數據：用戶點擊行為、商品銷售記錄、廣告投放反饋…… 這些數據就像散落的拼圖，而相 ...
2025-05-19在當今數字化營銷時代，小紅書作為國內領先的社交電商平臺，其銷售數據蘊含著巨大的商業價值。通過對小紅書銷售數據的深入分析， ...
2025-05-16Excel作為最常用的數據分析工具，有沒有什么工具可以幫助我們快速地使用excel表格，只要輕松幾步甚至輸入幾項指令就能搞定呢？ ...
2025-05-15數據，如同無形的燃料，驅動著現代社會的運轉。從全球互聯網用戶每天產生的2.5億TB數據，到制造業的傳感器、金融交易 ...
2025-05-15大數據是什么_數據分析師培訓 其實，現在的大數據指的并不僅僅是海量數據，更準確而言是對大數據分析的方法。傳統的數 ...
2025-05-14CDA持證人簡介： 萬木，CDA L1持證人，某電商中廠BI工程師 ，5年數據經驗1年BI內訓師，高級數據分析師，擁有豐富的行業經驗。 ...
2025-05-13CDA持證人簡介： 王明月 ，CDA 數據分析師二級持證人，2年數據產品工作經驗，管理學博士在讀。 學習入口：https://edu.cda.cn/g ...
2025-05-12CDA持證人簡介： 楊貞璽 ，CDA一級持證人，鄭州大學情報學碩士研究生，某上市公司數據分析師。 學習入口：https://edu.cda.cn/g ...
2025-05-09CDA持證人簡介 程靖 CDA會員大咖，暢銷書《小白學產品》作者，13年頂級互聯網公司產品經理相關經驗，曾在百度、美團、阿里等 ...
2025-05-07相信很多做數據分析的小伙伴，都接到過一些高階的數據分析需求，實現的過程需要用到一些數據獲取，數據清洗轉換，建模方法等，這 ...
2025-05-06以下的文章內容來源于劉靜老師的專欄，如果您想閱讀專欄《10大業務分析模型突破業務瓶頸》，點擊下方鏈接 https://edu.cda.cn/g ...
2025-04-30CDA持證人簡介： 邱立峰 CDA 數據分析師二級持證人，數字化轉型專家，數據治理專家，高級數據分析師，擁有豐富的行業經驗。 ...
2025-04-29CDA持證人簡介： 程靖 CDA會員大咖，暢銷書《小白學產品》作者，13年頂級互聯網公司產品經理相關經驗，曾在百度,美團,阿里等 ...
2025-04-28CDA持證人簡介： 居瑜 ，CDA一級持證人國企財務經理，13年財務管理運營經驗，在數據分析就業和實踐經驗方面有著豐富的積累和經 ...
2025-04-27數據分析在當今信息時代發揮著重要作用。單因素方差分析（One-Way ANOVA）是一種關鍵的統計方法，用于比較三個或更多獨立樣本組 ...
2025-04-25CDA持證人簡介： 居瑜 ，CDA一級持證人國企財務經理，13年財務管理運營經驗，在數據分析就業和實踐經驗方面有著豐富的積累和經 ...
2025-04-25
京公網安備 11010802034615號
經營許可證編號：京B2-20210330
