| 最大熵和l2,0范数约束的无监督特征选择算法 |
| |
| 引用本文： | 周婉莹,马盈仓,续秋霞,郑毅.最大熵和l2,0范数约束的无监督特征选择算法[J].计算机工程与应用,2020,56(11):51-59. |
| |
| 作者姓名： | 周婉莹 马盈仓 续秋霞 郑毅 |
| |
| 作者单位： | 西安工程大学 理学院，西安 710600 |
| |
| 基金项目： | 西安工程大学研究生创新基金;国家自然科学基金;陕西省重点研发计划;陕西省教育厅科研计划项目 |
| |
| 摘 要： | 无监督特征选择可以降低数据维数,提高算法的学习性能,是机器学习和模式识别等领域中的重要研究课题。和大多数在目标函数中引入稀疏正则化解决松弛问题的方法不同,提出了一种基于最大熵和l2,0范数约束的无监督特征选择算法。使用具有唯一确定含义的l2,0范数等式约束,即选择特征的数量,不涉及正则化参数的选取,避免调整参数。结合谱分析探索数据的局部几何结构并基于最大熵原理自适应的构造相似矩阵。通过增广拉格朗日函数法,设计了一种交替迭代优化算法对模型求解。在四个真实数据集上与其他几种无监督特征选择算法的对比实验,验证了所提算法的有效性。
|
| 关 键 词： | 无监督特征选择 范数约束 最大熵 增广拉格朗日 |
Unsupervised Feature Selection Algorithm Based on Maximum Entropy and [l2,0] Norm Constraints |
| |
| ZHOU Wanying,MA Yingcang,XU Qiuxia,ZHENG Yi.Unsupervised Feature Selection Algorithm Based on Maximum Entropy and [l2,0] Norm Constraints[J].Computer Engineering and Applications,2020,56(11):51-59. |
| |
| Authors: | ZHOU Wanying MA Yingcang XU Qiuxia ZHENG Yi |
| |
| Affiliation: | School of Science, Xi’an Polytechnic University, Xi’an 710600, China |
| |
| Abstract: | Unsupervised feature selection can reduce the dimension of data and improve the learning performance of algorithms. It is an important research topic in the fields of machine learning and pattern recognition. Different from most methods to solve relaxation problems by introducing sparse regularization into the objective function, an unsupervised feature selection algorithm based on maximum entropy andl2,0] norm constraints is proposed. Firstly, l2,0] norm equality constraint with unique definite meaning is used, i.e. the number of features is selected, which does not involve the selection of regularization parameters and avoids parameter adjustment. Secondly, combined with spectral analysis, the local geometric structure of the data is explored and the similarity matrix is adaptively constructed based on the maximum entropy principle. Finally, an alternative iterative optimization algorithm is designed to solve the model by augmented Lagrange function method. Compared with other unsupervised feature selection algorithms on four real data sets, the effectiveness of the proposed algorithm is verified. |
| |
| Keywords: | unsupervised feature selection norm constraint maximum entropy augmented Lagrange |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
