Semi-supervised Manifold Regularization with Adaptive Graph Construction

Yunyun Wang,Yan Meng,Yun Li,Songcan Chen,Zhenyong Fu,Hui Xue
DOI: https://doi.org/10.1016/j.patrec.2017.09.004
IF: 4.757
2017-01-01
Pattern Recognition Letters
Abstract:Manifold regularization (MR) provides a powerful framework for semi-supervised classification (SSC) learning. It imposes the smoothness constraint over a constructed manifold graph, and its performance largely depends on such graph. However, 1) The manifold graph is usually pre-constructed before classification, and fixed during the classification learning process. As a result, independent with the subsequent classification, the graph does not necessarily benefit the classification performance. 2) There are parameters needing tuning in the graph construction, while parameter selection in semi-supervised learning is still an open problem currently, which sets up another barrier for constructing a " well-performing" manifold graph benefiting the performance. To address those issues, we develop a novel semi-supervised manifold regularization with adaptive graph (AGMR for short) in this paper by integrating the graph construction and classification learning into a unified framework. In this way, the manifold graph along with its parameters will be optimized in learning rather than pre-defined, consequently, it will be adaptive to the classification, and benefit the performance. Further, by adopting the entropy and sparse constraints respectively for the graph weights, we derive two specific methods called AGMR_entropy and AGMR_sparse, respectively. Our empirical results show the competitiveness of those AGMRs compared to MR and some of its variants. (C) 2017 Published by Elsevier B.V.
What problem does this paper attempt to address?