Intelligently resolving point occlusion

Large and high-dimensional data sets mapped to low-dimensional visualizations often result in perceptual ambiguities. One such ambiguity is overlap or occlusion that occurs when the number of records exceeds the number of unique locations in the presentation or when there exist two or more records that map to the same location. To lessen the affect of occlusion, non-standard visual attributes (i.e. shading and/or transparency) are applied, or such records may be remapped to a corresponding jittered location. The resulting mapping efficiently portrays the crowding of records but fails to provide the insight into the relationship between the neighboring records. We introduce a new interactive technique that intelligibly organizes overlapped points, a neural network-based smart jittering algorithm. We demonstrate this technique on a scatter plot, the most widely used visualization. The algorithm can be applied to other one, two, and multi-dimensional visualizations which represent data as points, including 3-dimensional scatter plots, RadViz, polar coordinates.

[1]  Proceedings of the IEEE Symposium on Information Visualization 1996, InfoVis '96, San Francisco, CA, USA, October 28-29, 1996 , 1996, IEEE Information Visualization Conference.

[2]  Alfred Inselberg,et al.  Parallel coordinates for visualizing multi-dimensional geometry , 1987 .

[3]  Georges G. Grinstein,et al.  Dimensional anchors: a graphic primitive for multidimensional multivariate information visualizations , 1999, NPIVM '99.

[4]  Stephen G. Eick,et al.  Visual Discovery and Analysis , 2000, IEEE Trans. Vis. Comput. Graph..

[5]  Eser Kandogan.  Star Coordinates: A Multi-dimensional Visualization Technique with Uniform Treatment of Dimensions , 2000 .

[6]  Urska Cvek,et al.  High-Dimensional Visualizations , 2002 .

[7]  Mu-Chun Su,et al.  Fast self-organizing feature map algorithm , 2000, IEEE Trans. Neural Networks Learn. Syst..

[8]  Shumin Zhai,et al.  The partial-occlusion effect: utilizing semitransparency in 3D human-computer interaction , 1996, TCHI.

[9]  Steven F. Roth,et al.  SDM: selective dynamic manipulation of visualizations , 1995, UIST '95.

[10]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[11]  Pasi Koikkalainen,et al.  Self-organizing hierarchical feature maps , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[12]  John M. Chambers,et al.  Graphical Methods for Data Analysis , 1983 .

[13]  Pak Chung Wong,et al.  30 Years of Multidimensional Multivariate Visualization , 1994, Scientific Visualization.

[14]  William S. Cleveland,et al.  Visualizing Data , 1993 .

[15]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[16]  Yeuvo Jphonen,et al.  Self-Organizing Maps , 1995 .

[17]  E. Oja.  Simplified neuron model as a principal component analyzer , 1982, Journal of mathematical biology.

[18]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[19]  Jean-Daniel Fekete,et al.  Excentric labeling: dynamic neighborhood labeling for data visualization , 1999, CHI '99.

[20]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[21]  Gregory R. Madey,et al.  Heuristic and optimization approaches to extending the Kohonen self organizing algorithm , 1996 .

[22]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[23]  W. Cleveland,et al.  Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods , 1984 .

[24]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[25]  Anil K. Jain,et al.  A nonlinear projection method based on Kohonen's topology preserving maps , 1992, IEEE Trans. Neural Networks.

[26]  Peter L. Brooks,et al.  Visualizing data , 1997 .