《计算机应用研究》|Application Research of Computers

稀疏回归和流形学习的无监督特征选择算法

Unsupervised feature selection algorithm based on sparse regression and manifold learning

免费全文下载 (已被下载 次)  
获取PDF全文
作者 周婉莹,马盈仓,郑毅,杨小飞
机构 西安工程大学 理学院,西安 710048
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)09-014-2634-06
DOI 10.19734/j.issn.1001-3695.2019.04.0134
摘要 针对无标签高维数据的大量出现,对机器学习中无监督特征选择算法进行了研究。提出了一种结合自表示相似矩阵和流形学习的无监督特征选择算法。首先,通过数据的自表示性质,构建相似矩阵,结合低维流形能够表示高维数据结构这一流形学习思想,建立一种考虑流形学习的无监督特征选择优化模型。其次,为了保证选择到更有用及更稀疏的特征,采用<i>l</i><sub>2,1</sub>范数对优化模型进行约束,使特征之间相互竞争,消除冗余。进而,通过变量交替迭代对优化模型进行求解,并证明了算法的收敛性。最后,通过与其他几个无监督特征算法在四个数据集上的对比实验,证明了所提算法的有效性。
关键词 无监督学习; 特征选择; 稀疏回归; 特征流形学习
基金项目 国家自然科学基金资助项目(11501435)
陕西省教育厅科研计划资助项目(18JS042)
西安工程大学研究生创新基金资助项目(chx2019057)
本文URL http://www.arocmag.com/article/01-2020-09-014.html
英文标题 Unsupervised feature selection algorithm based on sparse regression and manifold learning
作者英文名 Zhou Wanying, Ma Yingcang, Zheng Yi, Yang Xiaofei
机构英文名 School of Science,Xi'an Polytechnic University,Xi'an 710048,China
英文摘要 In view of the large number of unlabeled high-dimensional data, this paper studied unsupervised feature selection in machine learning, and proposed an unsupervised feature selection algorithm combining self-representation similarity matrix and manifold learning. Firstly, it constructed the similarity matrix by the self-expressiveness property of the data. Based on the idea that low-dimensional manifold could represent high-dimensional data structures, it established an unsupervised feature selection optimization model considering manifold learning. Secondly, in order to ensure the selection of more useful and sparse features, it used the <i>l</i><sub>2, 1</sub> norm to constrain the optimization model, so that features competed with each other and eliminated redundancy. Furthermore, it solved the optimization model by alternating iteration of variables, and proved convergence of the algorithm. Finally, it demonstrated the effectiveness of the proposed algorithm by comparison with other unsupervised feature algorithms on four data sets.
英文关键词 unsupervised learning; feature selection; sparse regression; feature manifold learning
参考文献 查看稿件参考文献
 
收稿日期 2019/4/3
修回日期 2019/5/23
页码 2634-2639
中图分类号 TP18
文献标志码 A