A Flexible Approach for Visual Data Mining

The exploration of heterogenous information spaces requires suitable mining methods as well as effective visual interfaces. Most of the existing systems concentrate either on mining algorithms or on visualization techniques. This paper describes a flexible framework for visual data mining which combines analytical and visual methods to achieve a better understanding of the information space. We provide several pre-processing methods for unstructured information spaces, such as a flexible hierarchy generation with user-controlled refinement. Moreover, we develop new visualization techniques, including an intuitive focus+context technique to visualize complex hierarchical graphs. A special feature of our system is a new paradigm for visualizing information structures within their frame of reference.

[1]  Siegfried Wendt.  Nichtphysikalische Grundlagen der Informationstechnik , 1989 .

[2]  R. Daniel Bergeron,et al.  Dynamic hierarchy specification and visualization , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

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

[4]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[5]  James J. Thomas,et al.  Visualizing the non-visual: spatial analysis and interaction with information from text documents , 1995, Proceedings of Visualization 1995 Conference.

[6]  Christopher R. Westphal,et al.  Data Mining Solutions: Methods and Tools for Solving Real-World Problems , 1998 .

[7]  Georges G. Grinstein,et al.  DNA visual and analytic data mining , 1997 .

[8]  Matthias Hemmje,et al.  LyberWorld: a 3D graphical user interface for fulltext retrieval , 1995, CHI 95 Conference Companion.

[9]  Jock D. Mackinlay,et al.  The information visualizer, an information workspace , 1991, CHI.

[10]  Markus Gross,et al.  H-BLOB: a hierarchical visual clustering method using implicit surfaces , 2000 .

[11]  Thomas Berlage,et al.  FOCUS: the interactive table for product comparison and selection , 1996, UIST '96.

[12]  Antero Taivalsaari,et al.  The Event Horizon User Interface Model for Small Devices , 1999 .

[13]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[14]  Gennady L. Andrienko,et al.  Interactive maps for visual data exploration , 1999, Int. J. Geogr. Inf. Sci..

[15]  Ramana Rao,et al.  The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information , 1994, CHI '94.

[16]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[17]  Markus Gross,et al.  Visualizing Informationon a Sphere , 1997 .

[18]  Holger Theisel,et al.  An Enhanced Spring Model for Information Visualization , 1998, Comput. Graph. Forum.

[19]  Chang-Sung Jeong,et al.  Reconfigurable disc trees for visualizing large hierarchical information space , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[20]  Georges G. Grinstein,et al.  DNA visual and analytic data mining , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[21]  Steve Benford,et al.  VR‐VIBE: A Virtual Environment for Co‐operative Information Retrieval , 1995, Comput. Graph. Forum.

[22]  Ivan Herman,et al.  Tree Visualisation and Navigation Clues for Information Visualisation , 1998, Comput. Graph. Forum.

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

[24]  Stefan Berchtold,et al.  Similarity clustering of dimensions for an enhanced visualization of multidimensional data , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[25]  Russell Beale,et al.  Case study. Narcissus: visualising information , 1995, Proceedings of Visualization 1995 Conference.

[26]  Manojit Sarkar,et al.  Graphical fisheye views , 1994, CACM.

[27]  L. C. Vroomen,et al.  Cheops: a compact explorer for complex hierarchies , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[28]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[29]  Markus H. Gross,et al.  Visualizing information on a sphere , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[30]  Markus H. Gross,et al.  H-BLOB: a hierarchical visual clustering method using implicit surfaces , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).