Data visualization and dimensionality reduction using kernel maps with a reference point

被引:21
作者
Suykens, Johan A. K. [1 ]
机构
[1] Katholieke Univ Leuven, ESAT SCD SISTA, B-3001 Heverlee, Belgium
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2008年 / 19卷 / 09期
关键词
constrained optimization; data visualization; dimensionality reduction; feature map; kernel methods; least squares support vector machines (LS-SVMs); positive-definite kernel; validation;
D O I
10.1109/TNN.2008.2000807
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1501 / 1517
页数:17
相关论文
共 31 条
  • [1] Alzate C, 2006, IEEE IJCNN, P138
  • [2] [Anonymous], 1998, (ICML-1998) Proceedings of the 15th International Confer- ence on Machine Learning
  • [3] [Anonymous], APPL MATH
  • [4] Laplacian eigenmaps for dimensionality reduction and data representation
    Belkin, M
    Niyogi, P
    [J]. NEURAL COMPUTATION, 2003, 15 (06) : 1373 - 1396
  • [5] Belkin M, 2006, J MACH LEARN RES, V7, P2399
  • [6] Bengio Y, 2004, ADV NEUR IN, V16, P177
  • [7] Fast exact leave-one-out cross-validation of sparse least-squares support vector machines
    Cawley, GC
    Talbot, NLC
    [J]. NEURAL NETWORKS, 2004, 17 (10) : 1467 - 1475
  • [8] Diffusion maps
    Coifman, Ronald R.
    Lafon, Stephane
    [J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (01) : 5 - 30
  • [9] Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
    Coifman, RR
    Lafon, S
    Lee, AB
    Maggioni, M
    Nadler, B
    Warner, F
    Zucker, SW
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (21) : 7426 - 7431
  • [10] Cucker F, 2002, B AM MATH SOC, V39, P1