Comparative study of dimensionality reduction techniques for data visualization

Journal of Artificial Intelligence

Volumn 3, Issue 3, 2010, Pages 119-134

  Tsai, F S ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Feature extraction; Isomap; Locally linear embedding; Multidimensional scaling; Visual representation

Indexed keywords

EID: 77955742943     PISSN: 19945450     EISSN: None     Source Type: Journal    
DOI: 10.3923/jai.2010.119.134     Document Type: Article

References (25)

1. Belkin, M. and P. Niyogi, 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput, 15: 1373-1396.
2. Chen, Y., F.S. Tsai and K.L. Chan, 2008. Machine learning techniques for business blog search and mining. Expert Syst. Appl., 35: 581-590.
3. Cox, T.F. and M.A. Cox, 2000. Multidimensional Scaling. 2ndEdn., Chapman and Hall/CRC, New York, ISBN: 978-1584880943.
4. Davison, M., 2000. Multidimensional Scaling. Krieger Publishing Company, Florida.
5. Donoho, D.L. and C. Grimes, 2003. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. PNAS, 100: 5591-5596.
6. Geng, X., D.C. Zhan and Z.H. Zhou, 2005. Supervised nonlinear dimensionality reduction for visualization and classification. IEEE Trans. Syst. Man Cybernetics Part B, 35: 1098-1107.
7. Hinton, G.E. and R.R. Salakhutdinov, 2006. Reducing the dimensionality of data with neural networks. Science, 313: 504-507.
8. Kirby, M., 2000. Geometric Data Analysis: An Empirical Approach to Dimensionality Reduction and the Study of Patterns. John Wiley and Sons Inc., New York, USA.
9. Kruskal, J. and M. Wish, 1978. Multidimensional Scaling. Sage Publications, London, ISBN: 978-0803909403.
10. Lafon, S. and A.B. Lee, 2006. Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning and data set parameterization. IEEE Trans. Pattern Anal. Machine Intel., 28: 1393-1403.
11. Lee, J. and M. Verleysen, 2007. Nonlinear Dimensionality Reduction. Springer, New York, ISBN: 978-0387393506.
12. Mala, T. and T.V. Geetha, 2008. Story summary visualizer using L systems. J. Artif. Intel I, 1: 53-60.
13. Mekuz, N. and J.K. Tsotsos, 2006. Parameterless Isomap with Adaptive Neighborhood Selection. In: Lecture Notes in Computer Science, Pranke, K. et al. (Eds.). Springer, Berlin, Heidelberg, ISBN: 978-3-540-44412-1, pp: 364-373.
14. Nadler, B., S. Lafon, R. Coifman and I. Kevrekidis, 2006. Diffusion maps, spectral clustering and the reaction coordinates of dynamical systems. Applied Comput. Harmonic Anal., 21: 113-127.
15. Pearson, K., 1901. On lines and planes of closest fit to systems of points in space. Phil. Mag. Ser. B., 2: 559-572.
16. Quanhua, C, L. Zunxiong and D. Guoqiang, 2008. Facial gender classification with eigenfaces and least squares support vector machine. J. Artif. Intell., 1: 28-33.
17. Roweis, S.T. and L.K. Saul, 2000. Nonlinear dimensionality reduction by locally linear embedding. Science, 290: 2323-2326.
18. Samaria, F. S. and A.C. Harter, 1994. Parameterisation of a stochastic model for human face identification. Proceedings of the 2nd IEEE Workshop on Applications of Computer Vision, Dec. 5-7, Sarasota, FL, USA., pp: 138-142.
19. Scholkopf, B., A.J. Smola and K.R. Muller, 1998. Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput., 10: 1299-1319.
20. Tenenbaum, J., V.D. Silva and J. Langford, 2000. A global geometric framework for nonlinear dimensionality reduction. Science, 290: 2319-2323.
21. Tsai, F.S. and K.L. Chan, 2007. Dimensionality reduction techniques for data exploration. Proceedings of the 6th International Conference on Information, Communications and Signal Processing, Dec. 10-13, Nanyang Technol. Univ., Singapore, pp: 1-5.
22. Tsai, F.S. and K.L. Chan, 2009. A manifold visualization metric for dimensionality reduction. Nanyang Technological University Technical Report.
23. Van der Maaten, L.J.P., 2007. An introduction to dimensionality reduction using Matlab. Report MICC 07-07. Maastricht, http://tsam-fich.wdfiles.com/local--files/apuntes/Report_fmal.pdf.
24. Van der Maaten, L.J.P., E.O. Postma and H.J. van denHerik, 2008. Dimensionality reduction: A comparative review. MICC, Maastricht University, Tech. Report. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.125.6716&rep=repl&type=pdf
25. Zhang, Z. and H. Zha, 2005. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAMI. Sci. Comput, 26: 313-338.