数据挖掘中分类属性数据聚类研究

《数据挖掘中分类属性数据聚类研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文数据挖掘中分类属性数据聚类研究姓名：赵恒申请学位级别：硕士专业：电路与系统指导教师：杨万海20030101摘要现代数据库和网络技术的发展，使得人们面对的数据量以惊人的速度增长，为了获取有价值的信息，提出了数据挖掘技术。发展自统计学的聚类分析已成为数据挖掘中的一个十分活跃的研究领域。本文详细介绍了数据挖掘技术，包括数据挖掘的研究内容，任务和功能，数据挖掘的一般过程，数据挖掘的常用工具，主要应用领域和发展趋势。在此基础上对数挖掘中的聚类分析作以详细地论述，总结了数挖掘中聚类分析的方法和特点，并对聚类结果的评价方法进行了讨论，重点讨论了分

2、类属性数据聚类，具体研究了k-modes算法及其变形，并指出了它们的优缺点。主要探讨了模糊k-modes聚类结果与原始数据的分类结构的对比方法，对现有的精确度定义和计算方法进行修正，在划分相似度的基础上，重新定义模糊k-modes聚类精确度。应用进化策略对属性进行加权，改进了fuzzyk-modes算法，以丛于划分相似度的聚类精确度为聚类结柴的评价准则，进行实验分析，秋得了较好的聚类效果。关键词：数据挖掘聚奚分析分类属性进化策略AbstractWiththedevelopmentofdatabasesandInteract，thevolumeindatacol

3、lectionandstorageintherecentdecadesgrowsexplosively．Howtoanalyze，exploreartddiscoverusefulknowledgerapidlyandefficientlyfromthesedatabecomesthefocusofscientistsTodealwiththischallenge，dataminingtechnologyhasbeenstudiedandappliedtomanyindustries．Theclusteringanalysisderivedfromstatis

4、tichasbecomeanactiveareaintheresearchondatamimng．Inthepaper，thetechnologyofdataminingisintroducedindetail，includingtheaimandfunctionalitiesofdatamining，theprocessofdatamining，theusualtoolsandsystems，themainapplicationsandtrendsindatamining．Subsequently，clusteringanalysisindatamining

5、isdisserted，involvingthemethodsandcharacteristicsofclusteringusedindataminingandthemethodsforevaluatingtheclusteringresults，withemphasisOnclusteringthedatawithcategoricalattributes．K—modesclusteringalgorithmanditsvariationsareintroduced、析mtheiradvantagesanddisadvantages．Theclusterin

6、gresultoffuzzyk—modesalgorithmiscontrastedtotheclassstructureoforiginaldata，andthedefinitionofthepresentclusteringaccuracyanditscomputingmethodsareamended．Onthebasisofthepartitionsimilarity，anewdefinitionfortheaccuracyoffuzzyk-modesalgorithmispresented．AtIast，thefuzzyk-modesclusteri

7、ngalgorithmbasedontheattributesweightedispresentedforthedifferentcontributionofeachattributeofthedatasettotheclustering．Withanewfitness，theevolutionarystrategyisusedtooptimizetheweightmatrixandtheclusteringaccuracybasedonthepartitionsimilarityisusedtOevaluatetheclusteringresultTheex

8、perimentgivesabette