Nonlinear projection with curvilinear distances: Isomap versus curvilinear distance analysis

Neurocomputing

Volumn 57, Issue 1-4, 2004, Pages 49-76

  Lee, John Aldo ^a   Lendasse, Amaury ^a   Verleysen, Michel ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Curvilinear distance; Geodesic distance; Nonlinear dimensionality reduction; Nonlinear projection

Indexed keywords

DIMENSIONAL STABILITY; LINEAR SYSTEMS; NEURAL NETWORKS; NONLINEAR SYSTEMS;

CURVILINEAR DISTANCES;

DATA REDUCTION;

ARTICLE; DATA ANALYSIS; IMAGE PROCESSING; INTERMETHOD COMPARISON; LINEAR SYSTEM; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; NONLINEAR SYSTEM; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; SIGNAL DETECTION;

EID: 1542680971     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2004.01.007     Document Type: Article

References (21)

1. Bellman R. Adaptative Control Processes: A Guided Tour 1961 Princeton University Press Princeton
2. M. Bernstein, V. de Silva, J.C. Langford, J.B. Tenenbaum, Graph approximations to geodesics on embedded manifolds, Technical Report, Stanford University, Stanford, December 2000.
3. Demartines P. Hérault J. Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets IEEE Trans. Neural Networks 8 1 1997 148-154
4. Dijkstra E.W. A note on two problems in connection with graphs Numer. Math. 1 1959 269-271
5. Friedman J.H. Exploratory projection pursuit J. Amer. Statist. Assoc. 82 397 1987 249-266
6. K. Fukunaga, Intrinsic dimensionality extraction, in: P.R. Krishnaiah, L.N. Kanal (Eds.), Classification, Pattern Recognition and Reduction of Dimensionality, Volume 2: Handbook of Statistics, North-Holland, Amsterdam, 1982, pp. 347-360.
7. Grassberger P. Procaccia I. Measuring the strangeness of strange attractors Physica D 9 1983 189-208
8. Hérault J. Jaussions-Picaud C. Guérin-Dugué A. Curvilinear component analysis for high dimensional data representation: I. Theoretical aspects and practical use in the presence of noise in: Mira J. Sánchez J.V. (Eds.), Proceedings of IWANN'99 Vol. II 1999 635-644 Springer Alicante, Spain
9. Hotelling H. Analysis of a complex of statistical variables into principal components J. Educ. Psychol. 24 1933 417-441, 498-520
10. Huber P.J. Projection Pursuit Ann. Statist. 13 2 1985 435-475
11. Hyvarinen A. Karhunen J. Oja E. Independent Component Analysis 2001 Wiley-Interscience New York
12. Jolliffe I.T. Principal Component Analysis 1986 Springer New York
13. Kambhatla N. Leen T.K. Dimension reduction by local principal component analysis Neural Comput. 9 7 1994 1493-1516
14. Kohonen T. Self-Organizing Maps 2nd Edition 1995 Springer Heidelberg
15. Lee J.A. Lendasse A. Donckers N. Verleysen M. A robust nonlinear projection method in: Verleysen M. (Ed.), Proceedings of ESANN'2000, Eighth European Symposium on Artificial Neural Networks 2000 13-20 D-Facto Publications Bruges, Belgium
16. Lee J.A. Lendasse A. Verleysen M. Curvilinear distances analysis versus isomap in: Verleysen M. (Ed.), Proceedings of ESANN'2000, Eighth European Symposium on Artificial Neural Networks 2002 13-20 D-Facto Publications Bruges, Belgium
17. Ritter H. Martinetz T. Schulten K. Neural Computation and Self-Organizing Maps 1992 Addison-Wesley Reading, MA
18. Sammon J.W. A nonlinear mapping algorithm for data structure analysis IEEE Trans. Comput. CC-18 5 1969 401-409
19. Scott D.W. Thompson J.R. Probability density estimation in higher dimensions in: Gentle J.R. (Ed.), Proceedings of the Fifteenth Symposium on the Interface 1983 173-179 North-Holland, Elsevier Science Publishers Amsterdam, New York, Oxford
20. Tenenbaum J.B. de Silva V. Langford J.C. A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319-2323
21. Torgerson W.S. Multidimensional scaling, I: theory and method Psychometrika 17 1952 401-419