DocumentCode :
2681136
Title :
Semi-supervised nonlinear dimensionality reduction with pairwise constraints
Author :
Chen, Min ; Zhang, Zhao
Author_Institution :
Dept. of Comput. Sci. & Technol., Hunan Inst. of Technol., Hengyang, China
Volume :
5
fYear :
2010
fDate :
27-29 March 2010
Firstpage :
116
Lastpage :
121
Abstract :
The problem of semi-supervised dimensionality reduction with kernels called KS2DR is considered for semi-supervised learning. In this setting, domain knowledge in the form of pair constraints is adopted to specify whether pairs of instances belong to the same class or not. KS2DR can project the samples data onto a set of `useful´ features and preserve the structure of unlabeled samples data as well as both similar and dissimilar constraints defined in the feature space, under which the samples with different class labels are easier to be effectively partitioned from each other. We demonstrate the practical usefulness and high scalability of KS2DR algorithms in data visualization and classification tasks through extensive simulation studies. Experimental results show the proposed methods can almost always achieve the highest accuracy when the dimension is reduced. And KS2DR methods outperform some established dimensionality reduction methods no matter how many numbers of constraints, dimensions are used.
Keywords :
data visualisation; learning (artificial intelligence); KS2DR; classification task; data visualization; kernel feature space; pairwise constraint; semisupervised learning; semisupervised nonlinear dimensionality reduction; Computer science; Data mining; Data visualization; Forestry; Humans; Kernel; Partitioning algorithms; Principal component analysis; Scalability; Semisupervised learning; (Dis-) similar constraints; Dimensionality reduction; Kernel feature space; Semi-supervised learning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computer Control (ICACC), 2010 2nd International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-5845-5
Type :
conf
DOI :
10.1109/ICACC.2010.5487232
Filename :
5487232
Link To Document :
بازگشت