Linear Manifold Regularization with Adaptive Graph for Semi-supervised Dimensionality Reduction

Linear Manifold Regularization with Adaptive Graph for Semi-supervised Dimensionality Reduction

Kai Xiong, Feiping Nie, Junwei Han

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 3147-3153. https://doi.org/10.24963/ijcai.2017/439

Many previous graph-based methods perform dimensionality reduction on a pre-defined graph. However, due to the noise and redundant information in the original data, the pre-defined graph has no clear structure and may not be appropriate for the subsequent task. To overcome the drawbacks, in this paper, we propose a novel approach called linear manifold regularization with adaptive graph (LMRAG) for semi-supervised dimensionality reduction. LMRAG directly incorporates the graph construction into the objective function, thus the projection matrix and the optimal graph can be simultaneously optimized. Due to the structure constraint, the learned graph is sparse and has clear structure. Extensive experiments on several benchmark datasets demonstrate the effectiveness of the proposed method.
Keywords:
Machine Learning: Data Mining
Machine Learning: Machine Learning
Machine Learning: Semi-Supervised Learning