Topology preservation measures in the visualization of manifold-type multidimensional data

Informatica

Volumn 20, Issue 2, 2009, Pages 235-254

  Karbauskait, Rasa ^a   Dzemyda, Gintautas ^a  

^a VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Dimensionality reduction; Locally linear embedding; Manifold learning; Multidimensional data visualization; Topology preservation

Indexed keywords

EID: 67651225576     PISSN: 08684952     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Belkin, M., and P. Niyogi (2003). Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6), 1373-1396.
2. Bernatavičienė, J., G. Dzemyda, O. Kurasova and V. Marcinkevičius (2006). Optimal decisions in combining the SOM with nonlinear projection methods. European Journal of Operation Research, 173, 729-745.
3. Bezdek, J.C., and N.R. Pal (1995). An index of topological preservation for feature extraction. Pattern Recognition, 28(3), 381-391.
4. Cristianini, N., and J.S. Taylor (2000). An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge.
5. DeCoste, D. (2001). Visualizing Mercer kernel feature spaces via kernelized locally-linear embeddings. In 8th International Conference on Neural Information Processing (ICONIP 2001). Shanghai, China.
6. Donoho, D.L., and C. Grimes (2005). Hessian eigenmaps: New locally linear embedding techniques for highdimensional data. Proceedings of the National Academy of Sciences, 102(21), 7426-7431.
7. Dzemyda, G. (2001). Visualization of a set of parameters characterized by their correlation matrix. Computational Statistics and Data Analysis, 36(10), 15-30.
8. Estevez, P.A., C.J. Figueroa and K. Saito (2005). Cross-entropy embedding of high-dimensional data using the neural gas model. Neural Networks, 18(5-6), 727-737.
9. Goodhill, G.J., and T.J. Sejnowski (1996). Quantifying neighbourhood preservation in topographic mappings. In Proceedings of the Third Joint Symposium on Neural Computation, Vol. 6. California Institute of Technology, Pasadena. pp. 61-82.
10. Jolliffe, I.T. (1989). Principal Component Analysis. Springer-Verlag, New York.
11. Karbauskaitė, R., O. Kurasova and G. Dzemyda (2007). Selection of the number of neighbours of each data point for the locally linear embedding algorithm. Information Technology and Control, 36(4), 359-364.
12. Karbauskaitė, R., G. Dzemyda and V. Marcinkevičius (2009). Dependence of locally linear embedding on the regularization parameter. TOP, An Official Journal of the Spanish Society of Statistics and Operations Research (accepted).
13. Konig, A. (2000). Interactive visualization and analysis of hierarchical neural projections for data mining. IEEE Transactions on Neural Networks, 11(3), 615-624.
14. Kouropteva, O., O. Okun and M. Pietikainen (2005). Incremental locally linear embedding algorithm. In Proceedings of Fourteenth Scandinavian Conference on Image Analysis, Lecture Notes in Computer Science, Vol. 3540. Springer, Berlin. pp. 521-530.
15. Lee, J.A., and M. Verleysen (2007). Nonlinear Dimensionality Reduction. Springer, New York.
16. Levina, E., and P.J. Bickel (2005). Maximum likelihood estimation of intrinsic dimension. In Advances in Neural Information Processing Systems, Vol. 17. MIT Press, Cambridge.
17. Nene, S.A., S.K. Nayar and H. Murase (1996). Columbia Object Image Library (COIL-20). Technical Report CUCS-005-96.
18. Roweis, S.T., and L.K. Saul (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290, 2323-2326.
19. Saul, L.K., and S.T. Roweis (2003). Think globally, fit locally: Unsupervised learning of low dimensional manifolds. J. Machine Learning Research, 4, 119-155.
20. Siegel, S., and N.J. Castellan (1988). Nonparametric Statistics for the Behavioral Sciences, 2nd ed. New York, McGraw-Hill.
21. Tenenbaum, J.B., V. Silva and J.C. Langford (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290, 2319-2323.
22. Venna, J., and S. Kaski (2001). Neighborhood preservation in nonlinear projection methods: An experimental study. In Proceedings of the International Conference on Artificial Neural Networks (ICANN), Lecture Notes In Computer Science, Vol. 2130. Springer, Berlin. pp. 485-491.
23. Yang, L. (2006). Building connected neighborhood graphs for locally linear embedding. In Proceedings of the 18th International Conference on Pattern Recognition (ICPR'06), Vol. 4. IEEE Computer Society, Washington. pp. 194-197.
24. Yin, J., D. Hu and Z. Zhou (2007). Growing locally linear embedding for manifold learning. Journal of Pattern Recognition Research, 2(1), 1-16.
25. Zhang, Z., and H. Zha (2004). Principal manifolds and nonlinear dimensionality reduction via local tangent space alignment. SIAM Journal of Scientific Computing, 26(1), 313-338.