Global and local scatter based semi supervised dimensionality reduction with active constraints selection in ensemble subspaces
AbstractSemi supervised dimensionality reduction 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 su pervised 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 subspaces and active learning into dimensionality reduction and propose a new global and local scatter based semi supervised dimensionality reduction method with active constraints selection. Unlike traditional methods that select the supervised information in one subspace, we pick up pairwise constraints in ensemble subspaces, 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 four face database and the results validate the effectiveness of the proposed method.
Pattern Analysis and Applications