Semi-Supervised Classification Method Based on Joint Regularization of Manifold and Pairwise Constraints
XI Chen,QIAN Pengjiang,GU Xiaoqing,JIANG Yizhang
DOI: https://doi.org/10.3778/j.issn.1673-9418.1510018
2017-01-01
Abstract:In order to improve the learning performance,semi-supervised learning methods aim at exploiting the knowledge of a small amount of labeled examples as well as lots of unlabeled data instances simultaneously.However,most existing semi-supervised approaches,primarily focus on the effective utilization of those label-unknown data,and the successive study regarding the label-known examples is usually neglected.In light of such situation,in terms of the manifold regularization framework,this paper proposes a novel semi-supervised classification method based on joint regularization of manifold and pairwise constraints (SSC-JRMPC).This method proceeds from two aspects:on one hand,inheriting from the manifold regularization framework,the optimization regarding both empirical risk and structural risk,and the use of intrinsic data distribution of entire dataset are considered concurrently;on the other hand,by transforming the sample labels into the must-link/cannot-link pairwise constraint conditions and incorporating these extended knowledge into own objective formulation,the knowledge existing in the supervision information is further mined.As the results,the classification accuracy of SSC-JRMPC is distinctly enhanced.The experiments on realworld datasets confirm the merits of this paper work.