Visualizing multi-dimensional clusters, trends, and outliers using star coordinates

ABSTRACT

Interactive visualizations are effective tools in mining scientific, engineering, and business data to support decision-making activities. Star Coordinates is proposed as a new multi-dimensional visualization technique, which supports various interactions to stimulate visual thinking in early stages of knowledge discovery process. In Star Coordinates, coordinate axes are arranged on a two-dimensional surface, where each axis shares the same origin point. Each multi-dimensional data element is represented by a point, where each attribute of the data contributes to its location through uniform encoding. Interaction features of Star Coordinates provide users the ability to apply various transformations dynamically, integrate and separate dimensions, analyze correlations of multiple dimensions, view clusters, trends, and outliers in the distribution of data, and query points based on data ranges. Our experience with Star Coordinates shows that it is particularly useful for the discovery of hierarchical clusters, and analysis of multiple factors providing insight in various real datasets including telecommunications churn.

REFERENCES

• 1: Ankerst, M., Keim, D. A., Kriegel, H.-P., Circle Segments: A Technique for Visually Exploring Large Multidimensional Data Sets. Proc. IEEE Visualization '96, Hot Topics, 1996.
• 2: Bertin, J., Graphics and Graphic Information Processing, Walter de Gruyer & Co., Berlin, 24-31, 1981.
• 3: Buja, A., Swayne, D. F., Littman, M., Dean, N., XGvis: Interactive Data Visualization with Multidimensional Scaling, to appear in Journal of Computational and Graphical Statistics.
• 4: Chemoff, H., The Use of Faces to Represent Points in k-Dimensional Space Graphically, Journal of American Statistical Association, 68, 361-368.
• 5: Derthiek, M., Kolojejchiek, J., Roth, S. F., An interactive visualization environment for data exploration. Proc. of ACM SIGKDD '97, pp. 2-9, 1997.
• 6: Usama Fayyad , Gregory Piatetsky-Shapiro , Padhraic Smyth, The KDD process for extracting useful knowledge from volumes of data, Communications of the ACM, v.39 n.11, p.27-34, Nov. 1996 [doi>10.1145/240455.240464]
• 7: S. K. Feiner , Clifford Beshers, Worlds within worlds: metaphors for exploring n-dimensional virtual worlds, Proceedings of the 3rd annual ACM SIGGRAPH symposium on User interface software and technology, p.76-83, October 03-05, 1990, Snowbird, Utah, United States [doi>10.1145/97924.97933]
• 8: Feldman, R., Kloesgen, W., Zilberstein, A., Visualization Techniques to Explore Data Mining Results for Document Collections. Proc of ACM SIGKDD '97, pp. 16-23, 1997.
• 9: Fienberg, S. E., Graphical methods in statistics., American Statisticians, 33, 165-178, 1979.
• 10: Grinstein, G. G., Harnessing the Human in Knowledge Discovery, Proc. of ACM SIGKDD '96, pp. 384-385, 1996.
• 11: R. R. Johnson, Visualization of multi-dimensional data with vector-fusion, Proceedings of the conference on Visualization '00, p.297-302, October 2000, Salt Lake City, Utah, United States
• 12: Inselberg, A., Parallel Coordinates: A guide for the Perplexed, Proc. of IEEE Conference on Visualization, Hot Topics, pp. 35-38, 1996.
• 13: A. Inselberg, Multidimensional detective, Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97), p.100, October 18-25, 1997
• 14: Kandogan, E., Star Coordinates: A Multi-dimensional Visualization Technique with Uniform Treatment of Dimensions. Proc. of IEEE Information Visualization, Hot Topics, pp. 4-8, 2000.
• 15: Daniel A. Keim , Hans-Peter Krigel, VisDB: Database Exploration Using Multidimensional Visualization, IEEE Computer Graphics and Applications, v.14 n.5, p.40-49, September 1994 [doi>10.1109/38.310723]
• 16: Kohonen, T., Self-organized formation of topologically correct feature maps. Biological Cybernetics 43, 59-- 69.
• 17: Lagus, K., Honkela, T., Kaski, S., Kohonen, T., Self- Organizing Maps of Document Collections: A New Approach to Interactive Exploration. Proc. of ACM SIGKDD '96, pp. 238-243, 1996.
• 18: Lee H-Y., Ong, H-L, Quek, L-H., Exploiting Visualization in Knowledge Discovery. Proe. of SIGKDD, pp. 198-203, 1995.
• 19: Ted Mihalisin , John Timlin , John Schwegler, Visualizing Multivariate Functions, Data, and Distributions, IEEE Computer Graphics and Applications, v.11 n.3, p.28-35, May 1991 [doi>10.1109/38.79451]
• 20: T. Mihalisin , J. Timlin , J. Schwegler, Visualization and analysis of multi-variate data: a technique for all fields, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
• 21: Ramana Rao , Stuart K. Card, The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.318-322, April 24-28, 1994, Boston, Massachusetts, United States [doi>10.1145/191666.191776]
• 22: Ben Schneiderman, Dynamic Queries for Visual Information Seeking, IEEE Software, v.11 n.6, p.70-77, November 1994 [doi>10.1109/52.329404]
• 23: Anselm Spoerri, Infocrystal: a visual tool for information retrieval, Proceedings of the 4th conference on Visualization '93, October 25-29, 1993, San Jose, California
• 24: Edward R. Tufte, The visual display of quantitative information, Graphics Press, Cheshire, CT, 1986
• 25: van Wijk, J. J., van Liere, R. D., Hyperslice. Proc. Visualization '93, pp. 119-125, 1993.
• 26: W. Wright, Research report: information animation applications in the capital markets, Proceedings of the 1995 IEEE Symposium on Information Visualization, p.19, October 30-31, 1995, Atlanta, Georgia

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Distribution functions

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS; Data mining

General Terms:
Algorithms, Design, Performance

Keywords:
Multi-dimensional visualization, knowledge discovery