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