基于全局-局部自适应图学习的降维方法
GLOBALITY-LOCALITY BASED ADAPTIVE GRAPH LEARNING FOR DIMENSIONALITY REDUCTION
-
摘要: 传统基于图学习的降维方法在处理现实数据时,由于数据中包含了噪声和冗余信息,导致由原始数据构成的图的信息表达不准确,从而将影响分类效果。为解决这一问题,该文提出一种基于全局-局部自适应图学习的降维方法。通过给数据的重构残差加上图约束,以保留数据的局部结构。对低维数据进行重构并最小化重构误差,以在学习投影矩阵的同时保留数据的全局结构。此外,将图学习中的相似矩阵作为低维重构矩阵,使学习到的图同时包含数据的局部结构与全局结构,从而更加准确地表达数据间的关系。在三个数据库上的实验结果表明,该方法可以取得较好的分类结果。Abstract: When the traditional dimensionality reduction method based on graph learning processes real data, due to the noise and redundant information contained in the data, the information expression of the graph composed of the original data is inaccurate, which will affect the classification effect. In order to solve this problem, a globality-locality based adaptive graph learning for dimensionality reduction method is proposed. We preserved the local structure of the data by adding graph constraints to the reconstruction residuals of the data. We reconstructed low-dimensional data and minimized reconstruction errors to preserve the global structure of the data while learning the projection matrix. In addition, the similar matrix in the graph learning was used as a low-dimensional reconstruction matrix, so that the learned graph contained both the local structure and the global structure of the data, so as to more accurately express the relationship between the data. Experimental results on three databases show that this method can obtain better classification results.
下载: