Active constraints selection based semi-supervised dimensionality in ensemble subspaces
Jie Zeng, Wei Nie, Yong Zhang · Journal of Systems Engineering and Electronics · 2015
Semi-supervised dimensionality reduction (SSDR) has attracted an increasing amount of attention in this big-data era. Many algorithms have been developed with a small number of pairwise constraints to achieve performances comparable to those of fully supervised methods. However, one challenging problem with semi-supervised approaches is the appropriate choice of the constraint set, including the cardinality and the composition of the constraint set, which to a large extent, affects the performance of the resulting algorithm. In this work, we address the problem by incorporating ensemble subspace and active learning into dimensionality reduction and propose a new algorithm, termed as global and local scatter based SSDR with active pairwise constraints selection in ensemble subspaces (SSGL-ESA). Unlike traditional methods that select the supervised information in one subspace, we pick up pairwise constraints in ensemble subspace, where a novel active learning algorithm is designed with both exploration and filtering to generate informative pairwise constraints. The automatic constraint selection approach proposed in this paper can be generalized to be used with all constraint-based semi-supervised learning algorithms. Comparative experiments are conducted on two face database and the results validate the effectiveness of the proposed method.