Visualizing nD point clouds as topological landscape profiles to guide local data analysis

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 3, 2013, Pages 514-526

  Oesterling, Patrick ^a   Heine, Christian ^b   Weber, Gunther H ^c,d   Scheuermann, Gerik ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b ETH ZURICH   (Switzerland)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

and visual metaphors; cluster analysis; dimension reduction; high dimensional data; Point clouds; scalar topology

Indexed keywords

DIMENSION REDUCTION; HIGH DIMENSIONAL DATA; POINT CLOUD; SCALAR TOPOLOGY; VISUAL METAPHOR;

CLUSTER ANALYSIS; TOPOLOGY;

STRUCTURAL ANALYSIS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; USER-COMPUTER INTERFACE;

MLCS; MLOWN;

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

References (41)

1. A. Inselberg and B. Dimsdale, "Parallel Coordinates: a Tool for Visualizing Multi-Dimensional Geometry," Proc. First Conf. Visualization '90 (VIS '90), pp. 361-378, 1990. (Pubitemid 21716852)
2. W. Cleveland and M. McGill, Dynamic Graphics for Statistics. Wadsworth & Brooks/Cole Advanced Books & Software, 1988.
3. I.T. Jolliffe, Principal Component Analysis. Springer, 2002.
4. J.C. Roberts, "State of the Art: Coordinated Multiple Views in Exploratory Visualization," Proc. Fifth Int'l Conf. Coordinated Multiple Views in Exploratory Visualization (CMV '07), July 2007.
5. Y.-H. Fua, M.O. Ward, and E.A. Rundensteiner, "Structure-Based Brushes: A Mechanism for Navigating Hierarchically Organized Data and Information Spaces," IEEE Trans. Visualization and Computer Graphics, vol. 6, pp. 150-159, Apr.-June 2000.
6. P. Oesterling, C. Heine, H. Jänicke, G. Scheuermann, and G. Heyer, "Visualization of High-Dimensional Point Clouds Using Their Density Distribution's Topology," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 11, pp. 1547-1559, Nov. 2011.
7. H. Carr, J. Snoeyink, and U. Axen, "Computing Contour Trees in all Dimensions," Computational Geometry, vol. 24, no. 2, pp. 75-94, 2003. (Pubitemid 35217991)
8. T. Kohonen, Self-Organizing Maps, third ed. Springer, 2001.
9. J.B. Kruskal and M. Wish, Multidimensional Scaling. SAGE Publications, 1978.
10. B. Shneiderman, "The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations," Proc. IEEE Symp. Visual Languages, pp. 336-343, 1996.
11. Y.-H. Fua, M.O. Ward, and E.A. Rundensteiner, "Hierarchical Parallel Coordinates for Exploration of Large Data Sets," Proc. Conf. Visualization '99, pp. 43-50, 1999.
12. J. Yang, M.O. Ward, and E.A. Rundensteiner, "Interactive Hierarchical Displays: A General Framework for Visualization and Exploration of Large Multivariate Data Sets," Computers & Graphics, vol. 27, no. 2, pp. 265-283, Apr. 2003.
13. Graphical Methods for Data Analysis, J.M. Chambers, W.S. Cleveland, B. Kleiner, and P.A. Tukey, eds. The Wadsworth Statistics/Probability Series, 1983.
14. R.A. Becker and W.S. Cleveland, "Brushing Scatterplots," Techno-metrics, vol. 29, no. 2, pp. 127-142, 1987.
15. J. Johansson, P. Ljung, M. Jern, and M. Cooper, "Revealing Structure Within Clustered Parallel Coordinates Displays," Proc. IEEE Symp. Information Visualization, pp. 125-132, 2005. (Pubitemid 44500047)
16. M. Novotny and H. Hauser, "Outlier-Preserving Focus+Context Visualization in Parallel Coordinates," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 893-900, Sept./Oct. 2006. (Pubitemid 44955618)
17. T. von Landesberger, A. Kuijper, T. Schreck, J. Kohlhammer, J.J. van Wijk, J.-D. Fekete, and D.W. Fellner, "Visual Analysis of Large Graphs: State-of-the-art and Future Research Challenges," Computer Graphics Forum, vol. 30, no. 6, pp. 1719-1749, 2011.
18. J. Han and M. Kamber, Data Mining: Concepts and Techniques, series The Morgan Kaufmann series in data management systems. Morgan Kaufmann, 2006.
19. J.B. Kruskal and J.M. Landwehr, "Icicle Plots: Better Displays for Hierarchical Clustering," The Am. Statistician, vol. 37, no. 2, pp. 162-168, 1983.
20. T. Lindeberg, Scale-Space Theory in Computer Vision. Springer, 1994.
21. A. Hinneburg and D.A. Keim, "An Efficient Approach to Clustering in Large Multimedia Databases with Noise," Proc. Int'l Conf. Knowledge Discovery and Data Mining, pp. 58-65, 1998.
22. M. Ankerst, M.M. Breunig, H.-P. Kriegel, and J. Sander, "Optics: Ordering Points to Identify the Clustering Structure," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 49-60, 1999. (Pubitemid 129597323)
23. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 226-231, 1996.
24. G. Weber, P.-T. Bremer, and V. Pascucci, "Topological Landscapes: A Terrain Metaphor for Scientific Data," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1416-1423, Nov./Dec. 2007. (Pubitemid 350076616)
25. W. Harvey and Y. Wang, "Topological Landscape Ensembles for Visualization of Scalar-Valued Functions," Computer Graphics Forum, vol. 29, no. 3, pp. 993-1002, 2010.
26. B. Shneiderman, "Tree Visualization with Tree-Maps: 2-d SpaceFilling Approach," ACM Trans. Graphics, vol. 11, pp. 92-99, 1992.
27. P. Oesterling, G. Scheuermann, S. Teresniak, G. Heyer, S. Koch, T. Ertl, and G.H. Weber, "Two-Stage Framework for a Topology-Based Projection and Visualization of Classified Document Collections," Proc. IEEE Conf. Visual Analytics in Science and Technology (IEEE VAST), pp. 91-98, 2010.
28. S. Takahashi, I. Fujishiro, and M. Okada, "Applying Manifold Learning to Plotting Approximate Contour Trees," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1185-1192, Nov./Dec. 2009.
29. J.B. Tenenbaum, V. de Silva, and J.C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 2000. (Pubitemid 32041577)
30. S. Gerber, P.-T. Bremer, V. Pascucci, and R. Whitaker, "Visual Exploration of High Dimensional Scalar Functions," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1271-1280, Nov./Dec. 2010.
31. W. Willett, J. Heer, and M. Agrawala, "Scented widgets: Improving Navigation Cues with Embedded Visualizations," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1129-1136, Nov./Dec. 2007. (Pubitemid 350076581)
32. C. Ahlberg, C. Williamson, and B. Shneiderman, "Dynamic Queries for Information Exploration: An Implementation and Evaluation," Proc. SIGCHI Conf. Human factors in Computing Systems (CHI), pp. 619-626, 1992. (Pubitemid 23609778)
33. G. Jaromczyk and J.W. Toussaint, "Relative Neighborhood Graphs and Their Relatives," Proc. IEEE, vol. 80, no. 9, pp. 1502-1517, Sept. 1992.
34. H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological Persistence and Simplification," Discrete & Computational Geometry, vol. 28, no. 4, pp. 511-533, 2002. (Pubitemid 36161396)
35. N. Kong, J. Heer, and M. Agrawala, "Perceptual Guidelines for Creating Rectangular Treemaps," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 990-998, Nov./Dec. 2010.
36. A. Frank and A. Asuncion, "UCI machine Learning Repository," http://archive.ics.uci.edu/ml, 2010.
37. J.-D. Fekete and C. Plaisant, "Excentric Labeling: Dynamic Neighborhood Labeling for Data Visualization," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '99), 1999.
38. V. Pascucci, K. Cole-McLaughlin, and G. Scorzelli, "The Toporr-ery: Computation and Presentation of Multi-Resolution Topology," Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, series Math. and Visualization, pp. 19-40, Springer, 2009.
39. H. Carr, J. Snoeyink, and M. van de Panne, "Simplifying Flexible Isosurfaces Using Local Geometric Measures," Proc. IEEE Conf. Visualization '04 (VIS '04), pp. 497-504, 2004. (Pubitemid 40497960)
40. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer, "Stability of Persistence Diagrams," Discrete Computational Geometry, vol. 37, pp. 103-120, 2007.
41. M. Forina, C. Armanino, S. Lanteri, and E. Tiscornia, "Classification of Olive Oils from Their Fatty Acid Composition," Food Research and Data Analysis, pp. 189-214, Applied Science, 1983.