基于Grassmann流形的多聚类特征选择.PDFVIP

第38 卷 第16 期 计 算 机 工 程 2012 年8 月 Computer Engineering August 2012 Vol.38 No.16 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP391.4 文章编号文章编号：：1000——3428(2012)16——0178——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 基于基于 Grassmann 流形的流形的多聚类多聚类特征选择特征选择 基于基于 流形的流形的多聚类多聚类特征选择特征选择 蔺广逢蔺广逢 a ，朱，朱 虹虹 b ，范彩霞，范彩霞 a ，张二虎，张二虎 a ，罗，罗 磊磊 a 蔺广逢蔺广逢 ，，朱朱 虹虹 ，，范彩霞范彩霞 ，，张二虎张二虎 ，，罗罗 磊磊 (西安理工大学 a. 印刷包装工程学院；b. 自动化与信息工程学院，西安 710048) 摘摘 要：要 ：在无监督聚类特征选择过程中，局部欧氏度量可能置乱局部流形的拓扑结构 ，影响所选特征的聚类性能。为此，提出一种基于 摘摘 要要 ：： Grassmann 流形的多聚类特征选择算法 。利用局部主成分分析逼近数据点的切空间 ，获取局部数据的主要变化方向。根据切空间构造 Grassmann 流形，通过测地距保留局部数据的流形拓扑结构 ，以 L1 范数优化逼近流形拓扑，选择利于聚类的原本数据特征。实验结果验 证了该算法的有效性。 关键词关键词：无监督聚类： ；特征选择；Grassmann 流形 ；切空间；子空间；正则化 关键词关键词：： Multi-cluster Feature Selection Based on Grassmann Manifold a b a a a LIN Guang-feng , ZHU Hong , FAN Cai-xia , ZHANG Er-hu , LUO Lei (a. Faculty of Printing and Packaging Engineering; b. Faculty of Automation an