Nonlinear projection with curvilinear distances: Isomap versus curvilinear distance analysis

Lee, John;Lendasse, Amaury;Verleysen, Michel
(2004) Neurocomputing — Vol. 57, p. 49-76 (2004)

Files

J21-Nonlinearprojectionwithcurvilineardistances-Isomapversuscurvilineardistanceanalysis.pdf
  • Restricted Access
  • Adobe PDF
  • 1.83 MB
Request a copy

Details

Authors
Abstract
Dimension reduction techniques are widely used for the analysis and visualization of complex sets of data. This paper compares two recently published methods for nonlinear projection: Isomap and Curvilinear Distance Analysis (CDA). Contrarily to the traditional linear PCA, these methods work like multidimensional scaling, by reproducing in the projection space the pairwise distances measured in the data space. However, they di6er from the classical linear MDS by the metrics they use and by the way they build the mapping (algebraic or neural). While Isomap relies directly on the traditional MDS, CDA is based on a nonlinear variant of MDS, called Curvilinear Component Analysis (CCA). Although Isomap and CDA share the same metric, the comparison highlights their respective strengths and weaknesses.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Lee, J., Lendasse, A., & Verleysen, M. (2004). Nonlinear projection with curvilinear distances: Isomap versus curvilinear distance analysis. Neurocomputing, 57, 49-76. https://doi.org/10.1016/j.neucom.2004.01.007 (Original work published 2004)