skip to main content
10.1145/502512.502530acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
Article

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

Published:26 August 2001Publication History

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. 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.]]Google ScholarGoogle Scholar
  2. 2.Bertin, J., Graphics and Graphic Information Processing, Walter de Gruyer & Co., Berlin, 24-31, 1981.]]Google ScholarGoogle Scholar
  3. 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.]]Google ScholarGoogle Scholar
  4. 4.Chemoff, H., The Use of Faces to Represent Points in k-Dimensional Space Graphically, Journal of American Statistical Association, 68, 361-368.]]Google ScholarGoogle Scholar
  5. 5.Derthiek, M., Kolojejchiek, J., Roth, S. F., An interactive visualization environment for data exploration. Proc. of ACM SIGKDD '97, pp. 2-9, 1997.]]Google ScholarGoogle Scholar
  6. 6.Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., The KDD process for extracting useful knowledge from volumes of data. Communications of the ACM 39, 11.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Feiner, S., Beshers, C., Worlds within Worlds: Metaphors for Exploring n-Dimensional Virtual Worlds. Proc. UIST '90, pp. 76-83, 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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.]]Google ScholarGoogle Scholar
  9. 9.Fienberg, S. E., Graphical methods in statistics., American Statisticians, 33, 165-178, 1979.]]Google ScholarGoogle Scholar
  10. 10.Grinstein, G. G., Harnessing the Human in Knowledge Discovery, Proc. of ACM SIGKDD '96, pp. 384-385, 1996.]]Google ScholarGoogle Scholar
  11. 11.Johnson, R.R., Visualization of Multi-Dimensional Data with Vector-fusion. Proe of IEEE Visualization '00, pp. 297-302, 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Inselberg, A., Parallel Coordinates: A guide for the Perplexed, Proc. of IEEE Conference on Visualization, Hot Topics, pp. 35-38, 1996.]]Google ScholarGoogle Scholar
  13. 13.Inselberg, A., Multidimensional Detective. Proc. of IEEE Information Visualization '97, pp. 100-107, 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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.]]Google ScholarGoogle Scholar
  15. 15.Keim, D. A., Kriegel, H.-P., VisDB: Database Explorations Using Multidimensional Visualization. IEEE Computer Graphics and Applications, 40-49, 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.Kohonen, T., Self-organized formation of topologically correct feature maps. Biological Cybernetics 43, 59-- 69.]]Google ScholarGoogle ScholarCross RefCross Ref
  17. 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.]]Google ScholarGoogle Scholar
  18. 18.Lee H-Y., Ong, H-L, Quek, L-H., Exploiting Visualization in Knowledge Discovery. Proe. of SIGKDD, pp. 198-203, 1995.]]Google ScholarGoogle Scholar
  19. 19.Mihalisin, T., Timlin, J., Sehwegler, J., Visualizing Multivariate Functions, Data, and Distributions. IEEE Computer Graphics and Applications, 11(13), 28-35, 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.Mihalisin, T., Timlin, J., Schwegler, J., Visualization and Analysis of Multi-Variate Data: A Technique for All Fields. Proc. of IEEE Visualization '91, pp. 171- 178, 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.Rao, R., and Card, S. K., The Table Lens: Merging Graphical and Symbolic Representations in an Interactive Focus + Context Visualization for Tabular Information. Proc. CHI '94, pp. 318-322, 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.Shneiderman, B., Dynamic Queries for Visual Information Seeking. IEEE Software, 11(6), 70-77, 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.Spoerri, A., InfoCrystal: A Visual Tool for Information Retrieval. Proc. of IEEE Visualization '93, pp. 150- 157, 1993.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24.Tufie, E. R., The Visual Display of Quantitative Information, Graphics Press, Cheshire, Connecticut, 1983.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25.van Wijk, J. J., van Liere, R. D., Hyperslice. Proc. Visualization '93, pp. 119-125, 1993.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26.Wright, W., Information Animation Applications in the Capital Markets. Proc. of IEEE Information Visualization '95, pp. 136-137, 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
            August 2001
            493 pages
            ISBN:158113391X
            DOI:10.1145/502512

            Copyright © 2001 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 26 August 2001

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            KDD '01 Paper Acceptance Rate31of237submissions,13%Overall Acceptance Rate1,133of8,635submissions,13%

            Upcoming Conference

            KDD '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader