A Framework for Exploring High-Dimensional Geometry

To extract useful information from high-dimensional geometric or structural data, we must find low-dimensional projections that are informative and interesting to look at. The conventional, manual-interaction methods used for this purpose are ineffective when the dimensionality of the data is high, or when the geometric models are complex. Standard methods for determining useful low-dimensional views are either limited to discrete data, or to geometric information embedded in at most three dimensions. Since geometric data embedded in dimensions above three have distinct characteristics and visualization requirements, finding directly applicable techniques is a challenge. We present a comprehensive framework for exploring high-dimensional geometric data motivated by projection pursuit techniques. Our approach augments manual exploration by generating sets of salient views that optimize a customizable family of geometry-sensitive measures. These views serve to reveal novel facets of complex manifolds and equations.

[1]  Sanjoy Dasgupta,et al.  Experiments with Random Projection , 2000, UAI.

[2]  Mateu Sbert,et al.  Viewpoint Entropy: A New Tool for Obtaining Good Views of Molecules , 2002, VisSym.

[3]  Matthew O. Ward,et al.  High Dimensional Brushing for Interactive Exploration of Multivariate Data , 1995, Proceedings Visualization '95.

[4]  Helwig Löffelmann,et al.  Visualizing the behaviour of higher dimensional dynamical systems , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[5]  Andrew J. Hanson,et al.  Physically Interacting with Four Dimensions , 2006, ISVC.

[6]  Robin Sibson,et al.  What is projection pursuit , 1987 .

[7]  Thomas Banchoff.  Beyond the Third Dimension: Geometry, Computer Graphics, and Higher Dimensions , 1990 .

[8]  Andrew J. Hanson,et al.  4 Rotations for N-Dimensional Graphics , 1995 .

[9]  David Banks,et al.  Interactive manipulation and display of surfaces in four dimensions , 1992, I3D '92.

[10]  A. Hanson,et al.  Meshview : Visualizing the Fourth Dimension , 1999 .

[11]  Helwig Löffelmann,et al.  Visualizing the behaviour of higher dimensional dynamical systems , 1997 .

[12]  Pheng-Ann Heng,et al.  Visualizing the fourth dimension using geometry and light , 1991, Proceeding Visualization '91.

[13]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[14]  Christoph M. Hoffmann,et al.  Some techniques for visualizing surfaces in four-dimensional space , 1991, Comput. Aided Des..

[15]  A. Buja,et al.  Projection Pursuit Indexes Based on Orthonormal Function Expansions , 1993 .

[16]  Andreas Buja,et al.  Grand tour and projection pursuit , 1995 .

[17]  Myron Wish,et al.  Three-Way Multidimensional Scaling , 1978 .

[18]  Andrew J. Hanson,et al.  Multimodal exploration of the fourth dimension , 2005, VIS 05. IEEE Visualization, 2005..

[19]  P. A. Simionescu,et al.  Visualization of hypersurfaces and multivariable (objective) functions by partial global optimization , 2004, The Visual Computer.

[20]  Andrew S. Glassner,et al.  Graphics Gems , 1990 .

[21]  M. Aldenderfer,et al.  Cluster Analysis. Sage University Paper Series On Quantitative Applications in the Social Sciences 07-044 , 1984 .

[22]  Silvia Biasotti,et al.  What’s in an image? , 2005, The Visual Computer.

[23]  Andrew J. Hanson,et al.  Geometry for N-Dimensional Graphics , 1994, Graphics Gems.

[24]  Ted Mihalisin,et al.  Visualizing multivariate functions, data, and distributions , 1991, IEEE Computer Graphics and Applications.

[25]  Andrew J. Hanson,et al.  Interactive methods for visualizable geometry , 1994, Computer.

[26]  A. Michael Noll.  A computer technique for displaying n-dimensional hyperobjects , 1967, CACM.

[27]  J. Friedman.  Exploratory Projection Pursuit , 1987 .

[28]  Ken Brodlie,et al.  Visualizing and Investigating Multidimensional Functions , 2002, VisSym.

[29]  Åke Wallin,et al.  Constructing isosurfaces from CT data , 1991, IEEE Computer Graphics and Applications.

[30]  J. V. van Wijk,et al.  HyperSlice: visualization of scalar functions of many variables , 1993, VIS '93.

[31]  Daniel Asimov,et al.  The grand tour: a tool for viewing multidimensional data , 1985 .

[32]  Andrew J. Hanson,et al.  Space Walking , 1995, IEEE Visualization.

[33]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[34]  J. J. vanWijk,et al.  Visualization of multi-dimensional scalar functions using hyperslice , 1994 .

[35]  Penny Rheingans,et al.  Visualizing structure in high-dimensional multivariate data , 1991, IBM J. Res. Dev..

[36]  C. Gotsman,et al.  What ’ s in an Image ? Towards the Computation of the “ Best ” View of an Object , 2005 .

[37]  Carla E. Brodley,et al.  Random Projection for High Dimensional Data Clustering: A Cluster Ensemble Approach , 2003, ICML.

[38]  E. Abbott,et al.  Flatland: a Romance of Many Dimensions , 1884, Nature.

[39]  William A. Barrett,et al.  Spiders: a new user interface for rotation and visualization of n-dimensional point sets , 1994, Proceedings Visualization '94.

[40]  Andrew J. Hanson,et al.  Rotations for N-Dimensional Graphics , 1995 .