基于进化计算法的高维数据聚类研究

《基于进化计算法的高维数据聚类研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于进化算法的高维数据聚类研究作者姓名杨代君导师姓名、职称李阳阳副教授一级学科电子科学与技术二级学科电路与系统申请学位类别工学硕士提交学位论文日期2014年11月学校代码10701学号1202120854分类TN82号TP18密级公开西安电子科技大学硕士学位论文基于进化计算法的高维数据聚类研究作者姓名：杨代君一级学科：电子科学与技术二级学科：电路与系统学位类别：工学硕士指导教师姓名、职称：李阳阳副教授提交日期：2014年11月AStudyofEvolutionaryAlgorithmsUsingforHigh-D

2、imensionalDataClusteringAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinElectronicScienceandTechnologyByYangDaijunSupervisor:A.P.LiYangyangNovember2014西安电子科技大学毕业论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行

3、的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处，本人承担一切法律责任。本人签名：日期：西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保

4、留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要对高维数据进行潜在价值的挖掘是目前的一个技术难题，同时也是一个研究热点。高维数据聚类分析是挖掘高维数据的价值的一个重要手段，它在文档分析、新闻自动分类、自动摘要、垃圾邮件识别及过滤、信息过滤以及生物信息学等领域有重要的作用。目前，随着信息科

5、学的发展，在我们获取的数据中，高维数据占的比例越来越大，比如，网络购物产生的交易数据，基因表达数据以及文本数据等。对这些高维数据进行挖掘能获得十分巨大的经济价值以及其它的知识，所以高维数据聚类分析作为一种重要的挖掘手段，具有巨大的研究前景。和低维数据相比，高维数据在整个空间的分布是稀疏的，这使得对其进行聚类分析变得十分困难。但是一般来说，高维数据的聚类簇在是比较紧凑的分布在该聚类簇的子空间上的，所以如果能找到高维数据的每一个聚类簇所在的子空间，那么对高维数据进行聚类分析就能得到一个比较好的结果。但是因为不同的聚类

6、簇的子空间是不一样不同的相关维组成的，所以寻找聚类簇对应的子空间是十分困难的。通过上面的分析，可以得出：高维数据聚类的难点和关键就是如何找出子空间。本文通过分析现有的软子空间聚类算法的优缺点，将差分进化算法用于维度权值的求解，从而提升算法的聚类效果；引入多目标聚类的思想，降低算法对聚类类别输的依赖，使得算法的应用范围更广。本文的主要工作为：1）现有的软子空间聚类算法都是类k-means算法，针对它们比较依赖初始聚类中心，算法不稳定以及维度权值不准确的缺点，提出了基于差分进化的软子空间聚类算法。该聚类算法是在软子空

7、间聚类算法的框架下，引入差分进化优化算法对维度权值进行优化，提升算法的稳定性以及聚类效果。实验表明，该算法在人工数据集、UCI数据集以及癌症基因表达数据上，获取的优于其他软子空间聚类算法的聚类结果。2）针对现有的软子空间聚类算法都是对一个目标函数进行优化以及需要与先给定准确的类别数等缺点，提出了基于多目标进化算法的软子空间聚类算法。利用多目标优化的理论对聚类的两个目标函数进行优化。然后，用NSGA-II来优化这两个目标函数，得到一组最优解，即非支配解，然后采用半监督的方式从非支配选取一个解，作为聚类算法的输出。在

8、人工数据集、UCI数据集和癌症基因表达数据集上的实验表明，该算法的聚类效果和基于差分进化的软子空间聚类算法相当，但是它不需要预先输入类别数。3）通过对文本聚类进行分析，发现文本聚类一般来说具有：高维和在子I西安电子科技大学硕士学位论文空间分布密集的特点，而子空间聚类恰好适合求解这一问题。本文根据文本聚类的特点，将基于差分进化的软子空间聚类算法（DESSC）应用于文本聚类，