Visualization Symposium, IEEE Pacific (2010)

Taipei Taiwan

Mar. 2, 2010 to Mar. 5, 2010

ISBN: 978-1-4244-6685-6

pp: 113-120

ABSTRACT

In this paper, we present a novel three-stage process to visualize the structure of point clouds in arbitrary dimensions. To get insight into the structure and complexity of a data set, we would most preferably just look into it, e.g. by plotting its corresponding point cloud. Unfortunately, for orthogonal scatter plots, this only works up to three dimensions, and other visualizations, like parallel coordinates or scatterplot matrices, also have problems handling many dimensions and visual overlap of data entities. The presented solution tackles the problem of visualizing point clouds indirectly by visualizing the topology of their density distribution. The benefit of this approach is that this topology can be computed in arbitrary dimensions. Similar to examining scatter plots, this gives the important information like the number, size and nesting structure of accumulated regions. We view our approach as an alternative to cluster visualization. To create the visualization, we first estimate the density function using a novel high-dimensional interpolation scheme. Second, we compute that function's topology by means of the join tree, generate a corresponding 3-D terrain using the topological landscape metaphor introduced by Weber et al. (2007), and finally augment that landscape by placing the original data points at suitable locations.

INDEX TERMS

Clouds, Data visualization, Topology, Scattering, Pattern recognition, Density functional theory, Interpolation, Clustering algorithms, Design methodology, Pattern analysis

CITATION

"Visual analysis of high dimensional point clouds using topological landscapes",

*Visualization Symposium, IEEE Pacific*, vol. 00, no. , pp. 113-120, 2010, doi:10.1109/PACIFICVIS.2010.5429601