Dimension projection matrix/tree: Interactive subspace visual exploration and analysis of high dimensional data

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 2625-2633

  Yuan, Xiaoru ^a   Ren, Donghao ^a   Wang, Zuchao ^a   Guo, Cong ^a  

^a Peking University   (China)

Author keywords

hierarchical visualization; High dimensional data; matrix; sub dimensional space; subspace; tree; user interaction

Indexed keywords

HIGH DIMENSIONAL DATA; SUB-DIMENSIONAL SPACE; SUBSPACE; TREE; USER INTERACTION;

CLUSTERING ALGORITHMS; FORESTRY; IMAGE CODING; TREES (MATHEMATICS); VISUALIZATION;

MATRIX ALGEBRA;

ALGORITHMS; FORESTRY;

ALGORITHM; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; PROCEDURES; ARTICLE; METHODOLOGY;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; USER-COMPUTER INTERFACE;

EID: 84886651149     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.150     Document Type: Article

References (43)

1. Cadaster challenge dataset (simulationplus, training). http://www.cadaster.eu/node/65.
2. C. C. Aggarwal, J. L. Wolf, P. S. Yu, C. Procopiuc, and J. S. Park. Fast algorithms for projected clustering. SIGMOD Rec., 28:61-72, 1999. (Pubitemid 129597324)
3. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. SIGMOD Rec., 27:94-105, 1998. (Pubitemid 128655960)
4. D. Asimov. The grand tour: a tool for viewing multidimensional data. SIAM J. Sci. Stat. Comput., 6(1):128-143, 1985.
5. W. Basalaj. Incremental multidimensional scaling method for database visualization. In Proceedings of SPIM Visual Data Exploration and Analysis VI, pages 149-158, 1999.
6. C. Baumgartner, C. Plant, K. Railing, H.-P. Kriegel, and P. Kroger. Subspace selection for clustering high-dimensional data. In Data Mining, 2004. ICDM'04. Fourth IEEE International Conference on, pages 11-18. IEEE, 2004. (Pubitemid 40731008)
7. R. A. Becker andW. S. Cleveland. Brushing scatterplots. Technometrics, 29(2):127-142, 1987.
8. S. L. Crawford and T. C. Fall. Projection pursuit techniques for the visualization of high dimensional datasets. Visualization in Scientific Computing, pages 94-108, 1990.
9. A. Dasgupta and R. Kosara. Pargnostics: Screen-space metrics for parallel coordinates. IEEE Trans. Vis. Comput. Graph., 16(6):1017-1026, 2010.
10. N. Elmqvist, P. Dragicevic, and J.-D. Fekete. Rolling the dice: Multidimensional visual exploration using scatterplot matrix navigation. IEEE Trans. Vis. Comput. Graph., 14(6):1141-1148, 2008.
11. N. Elmqvist and J.-D. Fekete. Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines. IEEE Trans. Vis. Comput. Graph., 16(3):439-454, 2010.
12. J. Faith. Targeted projection pursuit for interactive exploration of highdimensional data sets. In Proceedings of the 11th International Conference Information Visualization, pages 286-292, 2007. (Pubitemid 47591752)
13. Y.-H. Fua, M. Ward, and E. Rundensteiner. Hierarchical parallel coordinates for exploration of large datasets. In Proceedings of the IEEE Visualization'99, pages 43-50, 1999. (Pubitemid 30526319)
14. S. Ingram, T. Munzner, and M. Olano. Glimmer: Multilevel mds on the gpu. IEEE Trans. Vis. Comput. Graph., 15(2):249-261, 2009.
15. A. Inselberg. The plane with parallel coordinates. The Visual Computer, 1(2):69-91, 1985.
16. A. Inselberg and B. Dimsdale. Parallel coordinates: a tool for visualizing multi-dimensional geometry. In Proceedings of the IEEE Visualization' 90, pages 361-378, 1990. (Pubitemid 21716852)
17. S. Johansson and J. Johansson. Interactive dimensionality reduction through user-defined combinations of quality metrics. IEEE Trans. Vis. Comput. Graph., 15(6):993-1000, 2009.
18. J. Jolliffe. Principal Componenet Analysis. Springer Verlag, 1986.
19. K. Kailing, H. peter Kriegel, and P. Kr̈oger. Density-connected subspace clustering for high-dimensional data. In Proc. SDM., pages 246-257, 2004.
20. D. Keim, H.-P. Kriegel, and M. Ankerst. Recursive pattern: a technique for visualizing very large amounts of data. In Proceedings of the IEEE Visualization'95, pages 279-286, 463, 1995.
21. T. Kohonen. The self-organizing map. Proceedings of the IEEE, 78(9):1464-1480, 1990.
22. A. Lex, M. Streit, C. Partl, and D. Schmalstieg. Comparative analysis of multidimensional, quantitative data. IEEE Trans. Vis. Comput. Graph., 16(6):1027-1035, 2010.
23. T. V. Long and L. Linsen. Multiclustertree: Interactive visual exploration of hierarchical clusters in multidimensional multivariate data. Comput. Graph. Forum, 28(3):823-830, 2009.
24. U. Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
25. P. McLachlan, T. Munzner, E. Koutsofios, and S. North. Liverac: interactive visual exploration of system management time-series data. In Proceedings of the ACM CHI'08, pages 1483-1492, 2008.
26. E. M̈uller, S. G̈unnemann, I. Assent, and T. Seidl. Evaluating clustering in subspace projections of high dimensional data. Proc. VLDB Endow., 2:1270-1281, 2009.
27. L. Parsons, E. Haque, and H. Liu. Subspace clustering for high dimensional data: a review. SIGKDD Explor. Newsl., 6(1):90-105, 2004.
28. H. Piringer, M. Buchetics, H. Hauser, and E. Gr̈oller. Hierarchical difference scatterplots interactive visual analysis of data cubes. In Proceedings of the ACM SIGKDD Workshop on VAKD'09, pages 56-65, 2009.
29. R. Rao and S. K. Card. The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information. In Proceedings of the ACM CHI'94, pages 318-322, 1994.
30. J. Seo and B. Shneiderman. A rank-by-feature framework for unsupervised multidimensional data exploration using low dimensional projections. In Proceedings of the IEEE InfoVis'04, pages 65-72, 2004. (Pubitemid 40449129)
31. M. Sifer. User interfaces for the exploration of hierarchical multidimensional data. In Proceedings of the IEEE VAST'06, pages 175-182, 2006. (Pubitemid 351245910)
32. A. Slingsby, J. Dykes, and J. Wood. Configuring hierarchical layouts to address research questions. IEEE Trans. Vis. Comput. Graph., 15(6):977-984, 2009.
33. A. Tatu, F. Maas, I. Farber, E. Bertini, T. Schreck, T. Seidl, and D. Keim. Subspace search and visualization to make sense of alternative clusterings in high-dimensional data. In Visual Analytics Science and Technology (VAST), 2012 IEEE Conference on, pages 63-72. IEEE, 2012.
34. E. J. Wegman. Hyperdimensional data analysis using parallel coordinates. the American Statistical Association, 411(85):664-675, 1990.
35. E. J.Wegman and Q. Luo. High dimensional clustering using parallel coordinates and the grand tour. Computing Science and Statistics, 28:352-360, 1997.
36. L. Wilkinson, A. Anand, and R. Grossman. Graph-theoretic scagnostics. In Proceedings of the IEEE InfoVis'05, pages 157-164, 2005. (Pubitemid 44500051)
37. M. Williams and T. Munzner. Steerable, progressive multidimensional scaling. In Proceedings of the IEEE InfoVis'04, pages 57-64, 2004. (Pubitemid 40449128)
38. P. C. Wong and R. D. Bergeron. Multivariate visualization using metric scaling. In Proceedings of the IEEE Visualization'97, pages 111-118, 1997.
39. J. Yang, A. Patro, S. Huang, N. Mehta, M. Ward, and E. Rundensteiner. Value and relation display for interactive exploration of high dimensional datasets. In Proceedings of the IEEE InfoVis'04, pages 73-80, 2004. (Pubitemid 40449130)
40. J. Yang, W. Peng, M. O. Ward, and E. A. Rundensteiner. Interactive hierarchical dimension ordering, spacing and filtering for exploration of high dimensional datasets. In Proceedings of the IEEE InfoVis'03, pages 105-112, 2003.
41. J. Yang, M. O. Ward, and E. A. Rundensteiner. Interring: An interactive tool for visually navigating and manipulating hierarchical structures. In Proceedings of the IEEE InfoVis'02, pages 77-84, 2002.
42. J. Yang, M. O. Ward, E. A. Rundensteiner, and S. Huang. Visual hierarchical dimension reduction for exploration of high dimensional datasets. In VisSym '03: Proceedings of the symposium on Data visualisation 2003, pages 19-28, 2003.
43. X. Yuan, P. Guo, H. Xiao, H. Zhou, and H. Qu. Scattering points in parallel coordinates. IEEE Trans. Vis. Comput. Graph., 15(6):1001-1008, 2009.