A dimensionality reduction algorithm and its application for interactive visualization

Journal of Visual Languages and Computing

Volumn 18, Issue 1, 2007, Pages 48-70

  An, Jiyuan ^a   Yu, Jeffrey Xu ^b   Ratanamahatana, Chotirat Ann ^c   Phoebe Chen, Yi Ping ^a,d  

^a DEAKIN UNIVERSITY   (Australia)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c University of California Riverside   (United States)

^d Australian Government Australian Research Council   (Australia)

Author keywords

Dimensionality reduction; High dimensional data; Visualization

Indexed keywords

EID: 33845587324     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jvlc.2006.03.001     Document Type: Article

References (17)

1. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review, ACM Computing Surveys 31 3 (1999) 264-323
2. Jolliffe I.T. Principal Component Analysis (1986), Springer, Berlin
3. Keim D.A. Information visualization and visual data mining. IEEE Transactions on Visualization and Computer Graphics 8 1 (2002) 1-8
4. Keim D.A., and Kriegel H.P. Visdb: database exploration using multidimensional visualization. Computer Graphics and Appplications 6 (1994) 40-49
5. M. Ankerst, M. Breunig, H.-P. Kriegel, R.T. Ng, J. Sander, Ordering points to identify the clustering structure, SIGMOD, 1999, pp. 49-60.
6. Torgerson W.S. Theory and Methods of Scaling (1958), Wiley, New York
7. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 1 (2000) 2323-2326
8. Tenenbaum J.B., de. Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 1 (2000) 2319-2323
9. C. Faloutsos, K. I. Lin, Fastmap: a fast algorithm for indexing, data mining and visualization of traditional and multimedia datasets, SIGMOD, 1995, pp. 163-174.
10. G. Lebanon, J. Lafferty, Hyperplane margin classifiers on the multinomial manifold, in: Proceeding of the 21st International Conference on Machine Learning, 2004.
11. Chen K., and Liu L. VISTA: validating and refining clusters via visualization. Information Visualization 3 4 (2004) 257-270
12. E. Kandogan, Visualizing multi-dimensional clusters, trends, and outliers using star coordinates, KDD, 2001, pp. 107-116.
13. T. Feder, D. H. Greene, Optimal algorithms for approximate clustering, Proceedings of the 20th Annual ACM Symposium on the Theory of Computing, 1988, pp. 434-444.
14. C. Aggarwal, C. Procopiuc, J. Wolf, P. Yu, J. Park, Fast algorithms for projected clustering, SIGMOD, 1999, pp. 61-72.
15. C. Aggarwal, P. Yu, Finding generalized projected clusters in high dimensional spaces, SIGMOD, 2000, pp. 70-81.
16. P. S. Bradley, O. L. Mangasarian, k-plane clustering, Mathematical Programming Technical Report 98-08, Department of Computer Science, University of Wisconsin-Madison, August 1998.
17. T. Zhang, R. Ramakrishnan, M. Livny, Birch:an effective data clustering method for very large databases, in: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996, pp. 103-114.