Subscribe

Issue No.03 - March (2013 vol.19)

pp: 514-526

P. Oesterling , Inst. fur Inf., Univ. Leipzig, Leipzig, Germany

C. Heine , Dept. of Comput. Sci., ETH Zurich, Zurich, Switzerland

G. H. Weber , Comput. Res. Div., Lawrence Berkeley Nat. Lab., Berkeley, CA, USA

G. Scheuermann , Inst. fur Inf., Univ. Leipzig, Leipzig, Germany

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.120

ABSTRACT

Analyzing high-dimensional point clouds is a classical challenge in visual analytics. Traditional techniques, such as projections or axis-based techniques, suffer from projection artifacts, occlusion, and visual complexity. We propose to split data analysis into two parts to address these shortcomings. First, a structural overview phase abstracts data by its density distribution. This phase performs topological analysis to support accurate and nonoverlapping presentation of the high-dimensional cluster structure as a topological landscape profile. Utilizing a landscape metaphor, it presents clusters and their nesting as hills whose height, width, and shape reflect cluster coherence, size, and stability, respectively. A second local analysis phase utilizes this global structural knowledge to select individual clusters or point sets for further, localized data analysis. Focusing on structural entities significantly reduces visual clutter in established geometric visualizations and permits a clearer, more thorough data analysis. This analysis complements the global topological perspective and enables the user to study subspaces or geometric properties, such as shape.

INDEX TERMS

Visualization, Vegetation, Data visualization, Shape, Density functional theory, Image color analysis, Topology,and visual metaphors, Point clouds, high-dimensional data, cluster analysis, dimension reduction, scalar topology

CITATION

P. Oesterling, C. Heine, G. H. Weber, G. Scheuermann, "Visualizing nD Point Clouds as Topological Landscape Profiles to Guide Local Data Analysis",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 3, pp. 514-526, March 2013, doi:10.1109/TVCG.2012.120REFERENCES

- [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.- [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.- [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,"
Technometrics, 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.- [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.- [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.- [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.- [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 Space-Filling 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.- [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.- [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.- [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.- [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.eduml, 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 Toporrery: 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.- [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. |