高维数据下的特征选择和聚类方法的研究.pdf

录 R I11111IIIUI川阴阳11111111111111111 日 Y2812242 撞要………………..………………..………1 ABSTRACT ……·………II1 第 1 章结论…………………… 1 1. 1 研究背景及意义…..……..………………1 1. 2 研究现状…..……………..… 2 1 .2.1 特征选择方法概述……… 2 1.2.2子空间聚类方法概述…..……3 1. 3 主要工作…… 4 1.4 论文结构…………·………………… 5 第 2 章相关理论和技术……..…..……………….，…………… 7 2.1 烧和互信息…..………，...… 7 2 .2 PageRank... ……8 2.3谱聚类…………………… 9 2.4基于信息论的特征选择方法……………………·…·……11 2.5 基于谱聚类的子空闰聚类方法……………12 2.5.1 稀疏子空间聚类 (SSC) ………..………12 2.5.2 潜空;可稀疏子空间聚类 (LS3CINLS3C) …………13 第 3 章基于PAGERANK 和遗传算法的特在选择方法………..…17 3.1 算法框架…..…………… 17 3.2 特征之间冗余性的计算…………………18 3.3 PageRank 评估特征全局冗余度…………………19 3 .4特征评分和遗传算法选择特征子集………… 22 3.5 FSCN 算法流程……………..………22 3.6 实验………… ;23 3丘1 实验环境…..…..……………… ..23 3丘2 实验数据………………..…… 23 3.6.3实验方案………….…..… 24 3.6.4结果分析…………..……...………… 24 3.7 总主吉 27 万方数据 第 4 章易才核潜空间稀疏子空民聚类方法G ……… .29 4.1 算法在架……………………………………………………………………………………..…29 4.2 Frobenius 逗数约束系数矩阵……·…·……·……30 4.3几何解释…..…..……………..………31 4.4位化问题求解……………·…·…33 4.5 算法描述…..……………..……… 35 4.6 实验…..…………..………………..…… ..36 4.6.1 实验环境…..…………36 4.6.2 实验数据……………..…… 36 4.6.3实验方案…..…………·…..…… 37 4.6.4实验结果…..………..……………..…… .37 4.6.5 实验分析………..………… 39 4.7 总结…..……………..………39 第 5 章总结与展望……………..…………41 5.1 总结…………………..…41 5.2 下一步工作………..…..…………·……..……………42 参考文献……………………..……·……… 43 攻读原士学位期