Dimensionality reduction by rank preservation

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2010, Pages

  Onclinx, Victor ^a   Lee, John A ^b,c   Wertz, Vincent ^d   Verleysen, Michel ^d  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b Belgian National Fund of Scientific Research (FRS FNRS)   (Belgium)

^c MLG   (Belgium)

^d MLG   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING;

DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION METHOD; DIMENSIONALITY REDUCTION TECHNIQUES; HIGH DIMENSIONAL DATA; LOCAL SCALING; LOW-DIMENSIONAL REPRESENTATION; LOW-DIMENSIONAL SPACES; MULTI-DIMENSIONAL SCALING; PAIRWISE DISTANCES; QUALITY CRITERIA;

COST FUNCTIONS;

EID: 79959484870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2010.5596347     Document Type: Conference Paper

References (26)

1. P.-A. Absil, R. Mahony, and R. Sepulchre, Optimization Algorithms on Matrix Manifolds. Princeton, NJ: Princeton University Press, January 2008.
2. P.-E. Bernard, J.-F. Remacle, R. Comblen, V. Legat, and K. Hillewaert, "High-order discontinuous galerkin schemes on general 2d manifolds applied to the shallow water equations," Journal of Computational Physics, vol. 228, no. 17, pp. 6514-6535, 2009.
3. D. Bertsekas, Nonlinear Programming. Athena Scientific, September 1999.
4. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, March 2004.
5. P. Demartines and J. Herault, "Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets," IEEE transactions on neural networks, vol. 8, no 1, pp. 148-154, 1997.
6. P. Estevez and C. Figueroa, "Online data visualization using the neural gas network," Neural Networks, vol. 19, no. 6, pp. 923-934, 2006.
7. T. M. J. Fruchterman and E. M. Reingold, "Graph drawing by force-directed placement," Softw. Pract. Exper., vol. 21, no. 11, pp. 1129-1164, 1991.
8. D. Gering, "Linear and nonlinear data dimensionality reduction," Ph.D. dissertation, MIT, 2002.
9. G. Hinton and S. Roweis, "Stochastic neighbor embedding," in Advances in Neural Information Processing Systems 15. MIT Press, 2002, pp. 833-840.
10. J. Kruskal, "Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis," Psychometrika, vol. 29, pp. 1-28, 1964.
11. J. Lee, A. Lendasse, and M. Verleysen, "Nonlinear projection with curvilinear distances: Isomap versus curvilinear distance analysis," Neurocomputing, vol. 57, 2003.
12. J. Lee and M. Verleysen, Nonlinear Dimensionality Reduction. Springer Science+Business Media, LLC, 2007.
13. J. A. Lee and M. Verleysen, "Quality assessment of dimensionality reduction: Rank-based criteria," Neurocomputing, vol. 72, no. 7-9, pp. 1431-1443, 2009.
14. S. Lespinats, B. Fertil, P. Villemain, and J. Hérault, "Rankvisu: Mapping from the neighborhood network," Neurocomputing, vol. 72, no. 13-15, pp. 2964-2978, 2009.
15. J. Li, "Visualization of high-dimensional data with relational perspective map," Information Visualization, vol. 3, no. 1, pp. 49-59, 2004.
16. J. Nocedal and S. Wright, Numerical Optimization. Springer, August 1999.
17. V. Onclinx, V. Wertz, and M. Verleysen, "Nonlinear data projection on non-euclidean manifolds with controlled trade-off between trustworthiness and continuity," Neurocomputing, vol. 72, no. 7-9, pp. 1444-1454, 2009, advances in Machine Learning and Computational Intelligence - 16th European Symposium on Artificial Neural Networks 2008.
18. K. Pearson, "Analysis of a complex statistical variables into principal components," Journal of Educational Psychology, vol. 24, pp. 417-441, 1933.
19. J. Sammon, "A nonlinear mapping algorithm for data structure analysis," IEEE Transactions on Computers, vol. CC-18, no. 5, pp. 401-409, 1969.
20. J. Tenenbaum, "Mapping a manifold of perceptual observations," in Advances in Neural Information Processing Systems (NIPS 2007), M. Jordan, M. Kearns, and S. Solla, Eds., vol. 10, 1998, pp. 682-688.
21. J. Tenenbaum, V. de Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction." Science, vol. 290, no. 5500, pp. 2319-2323, December 2000.
22. W. Torgerson, "Multidimensional scaling: I. theory and method," Psychometrika, vol. 17, no. 4, pp. 401-419, December 1952.
23. J. Venna and S. Kaski, "Neighborhood preservation in nonlinear projection methods: An experimental study," in ICANN '01: Proceedings of the International Conference on Artificial Neural Networks. London, UK: Springer-Verlag, August 21-25 2001, pp. 485-491.
24. -, "Local multidimensional scaling," Neural Networks, vol. 19, no. 6, pp. 889-899, 2006.
25. K. Q. Weinberger and L. K. Saul, "An introduction to nonlinear dimensionality reduction by maximum variance unfolding," in AAAI'06: proceedings of the 21st national conference on Artificial intelligence. AAAI Press, July 16-20 2006, pp. 1683-1686.
26. Z. Zhang and H. Zha, "Principal manifolds and nonlinear dimensionality reduction via tangent space alignment," SIAM J. Sci. Comput., vol. 26, no. 1, pp. 313-338, 2005.