DocumentCode :
780396
Title :
Data Visualization and Dimensionality Reduction Using Kernel Maps With a Reference Point
Author :
Suykens, Johan A K
Author_Institution :
ESAT, Katholieke Univ. Leuven, Leuven
Volume :
19
Issue :
9
fYear :
2008
Firstpage :
1501
Lastpage :
1517
Abstract :
In this paper, a new kernel-based method for data visualization and dimensionality reduction is proposed. A reference point is considered corresponding to additional constraints taken in the problem formulation. In contrast with the class of kernel eigenmap methods, the solution (coordinates in the low-dimensional space) is characterized by a linear system instead of an eigenvalue problem. The kernel maps with a reference point are generated from a least squares support vector machine (LS-SVM) core part that is extended with an additional regularization term for preserving local mutual distances together with reference point constraints. The kernel maps possess primal and dual model representations and provide out-of-sample extensions, e.g., for validation-based tuning. The method is illustrated on toy problems and real-life data sets.
Keywords :
data visualisation; eigenvalues and eigenfunctions; least squares approximations; support vector machines; LS-SVM; data visualization; dimensionality reduction; eigenvalue problem; kernel eigenmap methods; kernel maps; kernel-based method; least squares support vector machine; low-dimensional space; reference point; Constrained optimization; data visualization; dimensionality reduction; feature map; kernel methods; least squares support vector machines (LS-SVMs); positive-definite kernel; validation; Algorithms; Artificial Intelligence; Computer Graphics; Computer Simulation; Data Compression; Database Management Systems; Databases, Factual; Models, Theoretical; Pattern Recognition, Automated; User-Computer Interface;
fLanguage :
English
Journal_Title :
Neural Networks, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9227
Type :
jour
DOI :
10.1109/TNN.2008.2000807
Filename :
4558054
Link To Document :
بازگشت