Nonlinear data projection on non-Euclidean manifolds with controlled trade-off between trustworthiness and continuity

Neurocomputing

Volumn 72, Issue 7-9, 2009, Pages 1444-1454

  Onclinx, V ^a   Wertz, V ^a   Verleysen, M ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Distance based data projection method; Nonlinear dimensionality reduction; Optimization on manifolds; Trade off between trustworthiness and continuity

Indexed keywords

DISTANCE-BASED DATA PROJECTION METHOD; EUCLIDEAN SPACES; NON-EUCLIDEAN; NONLINEAR DATUM; NONLINEAR DIMENSIONALITY REDUCTION; OPTIMIZATION ON MANIFOLDS; OPTIMIZATION PROCEDURES; PAIRWISE DISTANCES; TRADE-OFF BETWEEN TRUSTWORTHINESS AND CONTINUITY;

DEMODULATION; OPTIMIZATION;

COMMERCE;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CONTROL SYSTEM; CONTROLLED STUDY; DATA BASE; INFORMATION PROCESSING; MACHINE LEARNING; NONLINEAR SYSTEM; PRIORITY JOURNAL; PROCESS OPTIMIZATION; QUALITY CONTROL;

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

References (44)

1. Absil P.-A., Mahony R., and Sepulchre R. Optimization Algorithms on Matrix Manifolds (January 2008), Princeton University Press, Princeton, NJ
2. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 6 (2003) 1373-1396
3. Bertsekas D.P. Nonlinear Programming (September 1999), Athena Scientific
4. Bishop C.M., Svensén M., and Williams C.K.I. GTM: the generative topographic mapping. Neural Computation 10 1 (1998) 215-234
5. Boyd S., and Vandenberghe L. Convex Optimization (March 2004), Cambridge University Press, Cambridge
6. Brun A., Westin C.-F., Herberthson M., and Knutsson H. Fast manifold learning based on Riemannian normal coordinates. In: Kälviäinen H., Parkkinen J., and Kaarna A. (Eds). Proceedings of the 14th Scandinavian Conference on Image Analysis (SCIA'05), Joensuu, Finland, Lecture Notes in Computer Science vol. 3540 (June 2005), Springer, Berlin 920-929
7. P.A. Estevez, A.M. Chong, Geodesic nonlinear mapping using the neural gas network, in: International Joint Conference on Neural Networks, IJCNN '06, October 23-27 2006, pp. 3287-3294.
8. Estevez P.A., and Figueroa C.J. Online data visualization using the neural gas network. Neural Networks 19 6 (2006) 923-934
9. D. Gering, Linear and nonlinear data dimensionality reduction, Ph.D. Thesis, MIT, Cambridge, MA, 2002.
10. J. Goldberger, S. Roweis, Hierarchical clustering of a mixture model, in: L.K. Saul, Y. Weiss, L. Bottou (Eds.), Advances in Neural Information Processing Systems, vol. 17, MIT Press, Cambridge, January 5, 2004, pp. 505-512.
11. Horata S., Ikemura T., and Yukawa T. Torus self-organizing map for genome informatics. Proceedings of WSOM'05, 5th Workshop on Self-organizing Maps (September 5-8, 2005) 235-242
12. O. Kayo, Locally linear embedding algorithm, extensions and applications, Ph.D. Thesis, Universitatis Ouluensis, April 2006.
13. Kohonen T. Self-Organizing Maps. second ed. (1995), Springer, Berlin
14. Kruskal J.B. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29 (1964) 1-28
15. J.A. Lee, A. Lendasse, N. Donckers, M. Verleysen, A robust nonlinear projection method, in: ESANN 2000, European Symposium on Artificial Neural Networks, Bruges, Belgium, April 26-28, 2000, pp. 13-20. ESANN, D-Facto public.
16. Lee J.A., Lendasse A., and Verleysen M. Nonlinear projection with curvilinear distances: isomap versus curvilinear distance analysis. Neurocomputing 57 (2003)
17. J.A. Lee, M. Verleysen, Nonlinear projection with the isotop method, in: J.R. Dorronsoro (Ed.), Artificial Neural Networks, London, UK, Lecture Notes in Computer Science, vol. 2415, ICANN, Springer, Berlin, Augustus 2002, pp. 933-938.
18. Lee J.A., and Verleysen M. Nonlinear Dimensionality Reduction (2007), Springer Science+Business Media, LLC
19. J.A. Lee, M. Verleysen, Rank-based quality assessment of nonlinear dimensionality reduction, in: ESANN 2008, European Symposium on Artificial Neural Networks, Bruges, Belgium, April 23-25, 2008, pp. 49-54. ESANN, d-side publi.
20. Li J.X. Visualization of high-dimensional data with relational perspective map. Information Visualization 3 1 (2004) 49-59
21. Lin T., and Zha H. Riemannian manifold learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 (2008) 796-809
22. Nishio H., Altaf-Ul-Amin Md., Kurokawa K., Minato K., and Kanaya S. Spherical SOM with arbitrary number of neurons and measure of suitability. Proceedings of WSOM'05, 5th Workshop on Self-organizing Maps (September 5-8, 2005) 323-330
23. Niskanen M., and Silvén O. Comparison of dimensionality reduction methods for wood surface inspection. QCAV 2003, 6th International Conference on Quality Control by Artificial Vision vol. 5132 (2003), SPIE 178-188
24. Nocedal J., and Wright S.J. Numerical Optimization (August 1999), Springer, Berlin
25. V. Onclinx, V. Wertz, M. Verleysen, Nonlinear data projection on a sphere with a controlled trade-off between trustworthiness and continuity, in: ESANN 2008, European Symposium on Artificial Neural Networks, Bruges, Belgium, April 23-25, 2008, pp. 43-48. ESANN, d-side publi.
26. Pearson K. Analysis of a complex statistical variables into principal components. Journal of Educational Psychology 24 (1933) 417-441
27. Ritter H. Self-organizing maps on non-Euclidean spaces. In: Oja S., and Kaski E. (Eds). Kohonen Maps (1999), Elsevier, Amsterdam 97-108
28. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
29. Sammon J.W. A nonlinear mapping algorithm for data structure analysis. IEEE Transactions on Computers CC-18 5 (1969) 401-409
30. Sangole A., and Knopf G.K. Visualization of randomly ordered numeric data sets using spherical self-organizing feature maps. Computers and Graphics 27 6 (2003) 963-976
31. Saul L.K., and Roweis S.T. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 4 (2003) 119-155
32. Schölkopf B., Smola A., and Müller K.-R. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation 10 5 (1998) 1299-1319
33. J.B. Tenenbaum, Mapping a manifold of perceptual observations, in: M. Jordan, M. Kearns, S. Solla (Eds.), Advances in Neural Information Processing Systems (NIPS 2007), vol. 10, 1998, pp. 682-688.
34. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
35. Torgerson W.S. Multidimensional scaling: theory and method. Psychometrika 17 4 (1952) 401-419
36. Venna J., and Kaski S. Neighborhood preservation in nonlinear projection methods: an experimental study. ICANN '01: Proceedings of the International Conference on Artificial Neural Networks. London, UK (August 21-25, 2001), Springer, Berlin 485-491
37. Venna J., and Kaski S. Local multidimensional scaling with controlled tradeoff between trustworthiness and continuity. Proceedings of WSOM'05, 5th Workshop on Self-organizing Maps, WSOM (September 5-8, 2005) 695-702
38. Venna J., and Kaski S. Comparison of visualization methods for an atlas of gene expression data sets. Information Visualization 6 2 (2007) 139-154
39. Venna J., and Kaski S. Nonlinear dimensionality reduction as information retrieval. Proceedings of the 11th International Conference on Artificial Intelligence and Statistics (AISTATS 2007) (March 21-24, 2007) 568-575
40. Venna J., and Kaski S. Local multidimensional scaling. Neural Networks 19 6 (2006) 889-899
41. Y. Wu, M. Takatsuka, Fast spherical self organizing map-use of indexed geodesic data structure, in: WSOM05, 2005, pp. 455-462.
42. Wu Y., and Takatsuka M. Spherical self-organizing map using efficient indexed geodesic data structure. Neural Networks 19 6-7 (2006) 900-910
43. Young G., and Householder A.S. Discussion of a set of points in terms of their mutual distances. Psychometrika 3 1 (1938) 19-22
44. Zhang Z., and Zha H. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM Journal on Scientific Computing 26 1 (2005) 313-338