Semi-supervised Sparsity Pairwise Constraint Preserving Projections based on GA

Authors

Mingming Qi, Department of Computer Science and Technology, Tongji University, Shanghai 201804, P. R. China
Yang Xiang

Author Country (or Countries)

P. R. China

Abstract

The deficiency of the ability for preserving global geometric structure information of data is the main problem of existing semi-supervised dimensionality reduction with pairwise constraints. A dimensionality reduction algorithm called Semi-supervised Sparsity Pairwise Constraint Preserving Projections based on Genetic Algorithm (SSPCPPGA) is proposed. On the one hand, the algorithm fuses unsupervised sparse reconstruction feature information and supervised pairwise constraint feature information in the process of dimensionality reduction, preserving geometric structure in samples and constraint relation of samples simultaneously. On the other hand , the algorithm introduces the genetic algorithm to set automatically the weighted trade-off parameter for full fusion. Experiments operated on real world datasets show, in contrast to the existing typical semi-supervised dimensionality reduction algorithms with pairwise constraints and other semi-supervised dimensionality reduction algorithms on sparse representation, the proposed algorithm is more efficient.

Suggested Reviewers

N/A

Recommended Citation

Qi, Mingming and Xiang, Yang (2013) "Semi-supervised Sparsity Pairwise Constraint Preserving Projections based on GA," Applied Mathematics & Information Sciences: Vol. 07: Iss. 3, Article 26.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol07/iss3/26