数据挖掘的分类算法
数据分析师对数据进行数据挖掘时，会运用很多算法，其中一种是分类算法，下面就对数据分析师运用分类算法进行一下详解，如下：
| @@ -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 |
数据分析咨询请扫描二维码
《Python数据分析极简入门》 第2节 4 Pandas条件查询 在pandas中，可以使用条件筛选来选择满足特定条件的数据 importpanda ...
2024-11-22数据分析师的工作内容涉及多个方面，主要包括数据的收集、整理、分析和可视化，以支持商业决策和问题解决。以下是数据分析师的一 ...
2024-11-21数据分析师必须掌握的技能可以从多个方面进行归纳和总结。以下是数据分析师需要具备的主要技能： 统计学基础：数据分析师需要 ...
2024-11-21数据分析入门的难易程度因人而异，总体来看，入门并不算特别困难，但需要一定的学习和实践积累。 入门难度：数据分析入门相对 ...
2024-11-21数据分析是一项通过收集、整理和解释数据来发现有用信息的过程，它在现代社会中具有广泛的应用和重要性。数据分析能够帮助人们更 ...
2024-11-21数据分析行业正在迅速发展，随着技术的不断进步和数据量的爆炸式增长，企业对数据分析人才的需求也与日俱增。本文将探讨数据分析 ...
2024-11-21数据分析的常用方法包括多种技术，每种方法都有其特定的应用场景和优势。以下是几种常见的数据分析方法： 对比分析法：通过比 ...
2024-11-21企业数字化转型是指企业利用数字技术对其业务进行改造和升级，以实现提高效率、降低成本、创新业务模式等目标的过程。这一过程不 ...
2024-11-21数据分析作为一个备受追捧的职业领域，吸引着越来越多的女性加入其中。对于女生而言，在选择成为一名数据分析师时，行业选择至关 ...
2024-11-21大数据技术专业主要学习计算机科学、数学、统计学和信息技术等领域的基础理论和技能，旨在培养具备大数据处理、分析和应用能力的 ...
2024-11-21《Python数据分析极简入门》 第2节 3 Pandas数据查看 这里我们创建一个DataFrame命名为df： importnumpyasnpi ...
2024-11-21越老越吃香的行业主要集中在需要长时间经验积累和专业知识的领域。这些行业通常知识更新换代较慢，因此随着年龄的增长，从业者能 ...
2024-11-20数据导入 使用pandas库的read_csv()函数读取CSV文件或使用read_excel()函数读取Excel文件。 支持处理不同格式数据，可指定分隔 ...
2024-11-20大数据与会计专业是一门结合了大数据分析技术和会计财务理论知识的新型复合型学科，旨在培养能够适应现代会计业务新特征的高层次 ...
2024-11-20要成为一名数据分析师，需要掌握一系列硬技能和软技能。以下是成为数据分析师所需的关键技能： 统计学基础 理解基本的统计概念 ...
2024-11-20是的，Python可以用于数据分析。Python在数据分析领域非常流行，因为它拥有丰富的库和工具，能够高效地处理从数据清洗到可视化的 ...
2024-11-20在这个数据驱动的时代，数据分析师的角色变得愈发不可或缺。他们承担着帮助企业从数据中提取有价值信息的责任，而这些信息可以大 ...
2024-11-20数据分析作为现代信息时代的支柱之一，已经成为各行业不可或缺的工具。无论是在商业、科研还是日常决策中，数据分析都扮演着至关 ...
2024-11-20数字化转型已成为当今商业世界的热点话题。它不仅代表着技术的提升，还涉及企业业务流程、组织结构和文化的深层次变革。理解数字 ...
2024-11-20在现代社会的快速变迁中，选择一个具有长期增长潜力的行业显得至关重要。了解未来发展前景好的行业不仅能帮助我们进行职业选择， ...
2024-11-20
