基于谱分析的无监督特征选择算法
 
潘锋[1,2] 王建东[1] 牛奔[2]

关键词:数据挖掘 聚类算法 无监督学习 谱分析 特征选择
 
主要内容:为提高无监督状态下特征选择的准确度,基于图谱理论证明了标准化Laplacian矩阵前K个最小特征值分布表现了簇结构的可识别性,使用谱分析方法指导无监督特征选择,提出了特征重要度排序算法。对大容量数据集特征选择,应用Nystrm方法降低时间复杂度。实验结果表明,使用该算法与使用主流无监督特征选择方法及全部特征相比能得到更高的聚类性能评分。
 
《计算机应用》  2011,31(8).-2108-2110,2114
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站