Comparison of matrix dimensionality reduction methods in uncovering latent structures in the data

Journal of Information and Knowledge Management

Volumn 9, Issue 1, 2010, Pages 81-92

  Aswani Kumar, Ch ^a   Palanisamy, Ramaraj ^b  

^a VIT UNIVERSITY   (India)

^b ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Data mining; Dimensionality reduction; Principal component analysis; Semi Discrete Decomposition; Singular Value Decomposition

Indexed keywords

EID: 79955095640     PISSN: 02196492     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219649210002498     Document Type: Article

References (28)

1. Aswani Kumar, Ch and S Srinivas (2006). Latent semantic indexing using eigenvalue analysis for effi- cient information retrieval. International Journal of Applied Mathematics and Computer Sciences, 14(4), 551-558.
2. Aswani Kumar, Ch and S Srinivas (2009). Automatic selection of intrinsic dimensionality of data. International Journal on Information Processing, 3(2), 8-16.
3. Aswani Kumar, Ch (2009). Analysis of unsupervised dimensionality reduction techniques. Computer Science and Information Systems, 6(2), 217-227.
4. Aswani Kumar, Ch, A Gupta, M Batool and S Trehan (2005). An information retrieval model based on latent semantic indexing with intelligent preprocessing. Journal of Information and Knowledge Management, 4(4), 279-285.
5. Berry, MW and AP Shakhina (2005). Computing sparse reduced-rank approximation to sparse matrices. ACM Transactions on Mathematical Software, 31(2), 252-269.
6. Berry, MW, Z Drmac and ER Jessup (1999). Matrices, vector spaces, and information retrieval. SIAM Review, 41(2), 335-362.
7. Chen, C, J Kuljis and R Paul (2001). Visualizing domain knowledge. IEEE Transactions on Man and Cybernetics, 31(4), 518-529.
8. Elden, L (2006). Numerical linear algebra in data mining. Acta Numerica, 15, 1-58.
9. Friedman, JH and NI Fisher (1997). Bump hunting on high dimensional data. Statistics and Computation, 9(2), 123-143.
10. Golub, GH and CF Van Loan (1999). Matrix Computations. The John Hopkins University Press.
11. Holbrey, R (2006). Dimension reduction algorithms for data mining and visualization. Technical Report, University of Leeds.
12. Husbands, P, H Simon and C Ding (2001). On the use of singular value decomposition for text retrieval. SIAM Computational Information Retrieval, 145-156.
13. Indyk, P, N Koudas and S Muthukrishnan (2000). Identifying representative trends in massive time series data sets using sketches. In Proceedings of the 26th VLDB Conference, 363-372.
14. Kandogan, E (2001). Star coordinates: A multidimensional visualization technique with uniform treatment of dimensions. In Proceedings of IEEE Information Visualization Symposium, 107-116.
15. Keogh, E and T Folias (2002). The UCR time series data mining archive [http://www.cs.ucr.edu/-eamonn/ TSDMA/index.html]. Riverside CA, University of California - Computer Science & Engineering Department.
16. Kolda, TG and DP O'Leary (1998). A semi discrete matrix decomposition for latent semantic indexing in information retrieval. ACM Transactions on Information Systems, 16(4), 322-346.
17. Koren, Y, R Bell and C Volinsky (2009). Matrix factorization techniques for recommender systems. IEEE Computer, 42(8), 30-37.
18. Maniyar, DM and IT Nabney (2006). Visual data mining using principled projection algorithms and visualization techniques. In Proceedings of 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 643-645.
19. Marron, JS, JR Wendelberger and EM Kober (2004). Time Series Functional Data Analysis. Los Alamos National Lab, LA-UR-04-3911.
20. Muller, W, T Nocke and H Schuman (2006). Enhancing the visualization process with principal component analysis to support the exploration of trends. In Proceedings of Asia Pacific Symposium on Information Visualization, 121-130.
21. Papadimitrou, S and PS Yu (2006). Optimal multi-scale patterns in time series streams. In Proceedings of ACM SIGMOD International Conference on Management of Data, 647-658.
22. Patel, P and R D'Souza (2008). Uncovering knowledge structures of venture capital investment decision making. Working paper, University of Louisville.
23. Pizzuti, C and D Talia (2000). Using SVD for data mining of high dimensional data sets. In Proceedings of 2nd Workshop on Mining Scientific Datasets, AHPCRC.
24. Robinson, N and M Shapcott (2002). Data mining information visualization - Beyond charts and graphs. In Proceedings of 6th International Conference on Information Visualization, 577-586.
25. Santos, SD and K Brodie (2004). Gaining understanding of multivariate and multidimensional data through visualization. Computers and Graphics, 28(3), 311-325.
26. Skillicorn, DB, SM McConnell and EY Soong (2007). Handbook of Data Mining Using Matrix Decompositions. CRC Press.
27. Wang, HF and C Kuo (2004). Factor analysis in data mining. Computers and Mathematics with Applications, 48, 1765-1778.
28. Zhang, L, JS Marron, H Shen and Z Zhu (2007). SVD movies and plots for Singular Value Decomposition and its visualization. Journal of Computational and Graphical Statistics, 16(4), 833-854.