Geometric Understanding for Unsupervised Subspace Learning

Geometric Understanding for Unsupervised Subspace Learning

Shihui Ying, Lipeng Cai, Changzhou He, Yaxin Peng

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Main track. Pages 4171-4177. https://doi.org/10.24963/ijcai.2019/579

In this paper, we address the unsupervised subspace learning from a geometric viewpoint. First, we formulate the subspace learning as an inverse problem on Grassmannian manifold by considering all subspaces as points on it. Then, to make the model computable, we parameterize the Grassmannian manifold by using an orbit of rotation group action on all standard subspaces, which are spanned by the orthonormal basis. Further, to improve the robustness, we introduce a low-rank regularizer which makes the dimension of subspace as low as possible. Thus, the subspace learning problem is transferred to a minimization problem with variables of rotation and dimension. Then, we adopt the alternately iterative strategy to optimize the variables, where a structure-preserving method, based on the geodesic structure of the rotation group, is designed to update the rotation. Finally, we compare the proposed approach with six state-of-the-art methods on three different kinds of real datasets. The experimental results validate that our proposed method outperforms all compared methods.
Keywords:
Machine Learning: Data Mining
Machine Learning: Dimensionality Reduction and Manifold Learning