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
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;
Journal_Title :
Neural Networks, IEEE Transactions on
DOI :
10.1109/TNN.2008.2000807