论文信息 - Neighbourhood preserving based semi-supervised dimensionality reduction

Neighbourhood preserving based semi-supervised dimensionality reduction

A semi-supervised linear dimensionality reduction method based on side information and neighbourhood preserving is proposed. In this problem, only must-link constraints (pairs of instances belong to the same class) and cannot-link constraints (pairs of instances belong to different classes) are given. The proposed neighbourhood preserving based semi-supervised dimensionality reduction algorithm can not only preserve the must-link and cannot-link constraints but can preserve the local structure of the input data in the low dimensional embedding subspace. Experimental results on several datasets demonstrate the effectiveness of the method.

Jia Wei | H. Peng

[1] David J. Kriegman,et al. Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[2] Claire Cardie,et al. Clustering with Instance-Level Constraints , 2000, AAAI/IAAI.

[3] S T Roweis,et al. Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[4] David J. Kriegman,et al. From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[5] Dan Klein,et al. From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering , 2002, ICML.

[6] Terence Sim,et al. The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7] Mikhail Belkin,et al. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[8] Xiaojin Zhu,et al. --1 CONTENTS , 2006 .

[9] Daoqiang Zhang,et al. Semi-Supervised Dimensionality Reduction ∗ , 2007 .

[10] Hakan Cevikalp,et al. Semi-Supervised Dimensionality Reduction Using Pairwise Equivalence Constraints , 2008, VISAPP.