skip to main content
10.1145/3167132.3167203acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Understanding data dimensions by cluster visualization using edge bundling in parallel coordinates

Published:09 April 2018Publication History

ABSTRACT

This paper proposes an edge bundling approach to parallel coordinates to improve the visualization of data dimensions using cluster characteristics. The proposed edge bundling technique visually encodes the clusters information of each dimension, such as variance, means, and quartiles, into the curvature of lines. Each line is decomposed into multiple Bézier curves, in a way that instances belonging to the same cluster are bundled in a single curve, aiming to improve the user perception of the data. The hypothesis is that the proposed technique improves the interpretability of the data in each dimension and their relations between dimensions. Quantitative and qualitative tests were performed with participants to compare the proposed approach with the classical parallel coordinates and with another bundling technique. The results revealed that our approach outperformed in the majority of the tasks and confirmed the initial hypothesis, obtaining a low response time in average compared to other two methods, as well as having a positive aesthetic pleasing according to participants' opinion..

References

  1. Alfred Inselberg. 1985. The Plane with Parallel Coordinates. In The Visual Computer. Springer-Verlag. 1, 2, 69--91.Google ScholarGoogle ScholarCross RefCross Ref
  2. Martin Graham, Jessie Kennedy. 2003. Using Curves to Enhance Parallel Coordinate Visualisations. In Proceedings of Information Visualization. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Keith Andrews, Majda Osmić, Gerhard Schagerl. 2015. Aggregated Parallel Coordinates: Integrating Hierarchical Dimensions into Parallel Coordinates Visualizations. In Proceedings of the 15th International Conference on Knowledge Technologies and Data-driven Business. Article No. 37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Danny Holten. 2006 Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data. In IEEE Transactions on Visualization and Computer Graphics. IEEE, 12, 5, 741 -- 748. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Danny Holten, Jarke J. Van Wijk. 2009. Force-Directed Edge Bundling for Graph Visualization. In Computer Graphics Forum, 28, 3, 983--990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Hong Zhou, Panpan Xu, Xiaoru Yuan, Huamin Qu. 2013. Edge Bundling in Information Visualization. In Tsinghua Science and Technology. TUP. 18, 2, 145 -- 156.Google ScholarGoogle Scholar
  7. Ben Shneiderman. 1996. The eyes have it: a task by data type taxonomy for information visualizations. In Proceedings of Visual Languages. IEEE Symposium on. IEEE. 336 -- 343. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Julian Heinrich, Daniel Weiskopf. 2013. State of the Art of Parallel Coordinates. In Eurographics (STARs). 95--116.Google ScholarGoogle Scholar
  9. Edward Wegman., Qiang Luo. 1997. High Dimensional Clustering Using Parallel Coordinates and the Grand Tour. In Classification and Knowledge Organization. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. 93--101.Google ScholarGoogle Scholar
  10. Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu. 1996 In KDD'96 Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. 226--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. U. Brandes and D.Wagner. 1998. Using graph layout to visualize train interconnection data. In Proceedings of International Symposium on Graph Drawing, Montreal, Canada, 44--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Lhuillier, C. Hurter, A. Telea. 2017. State of the Art in Edge and Trail Bundling Techniques. In Computer Graphics Forum, 36, 3, 619--645. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. W. Cui, H. Zhou, H. Qu, P. C. Wong, and X. Li. 2008. Geometry-based edge clustering for graph visualization. In IEEE Transactions on Visualization and Computer Graphics, 14, 6, 1277--1284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Telea and O. Ersoy. 2010. Image-based edge bundles: Simplified visualization of large graphs. In Computer Graphics Forum, 29, 3, 843--852. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. Dickerson, D. Eppstein, M. T. Goodrich, and J. Y. Meng. 2005. Confluent drawings: Visualizing non-planar diagrams in a planar way. In Journal of Graph Algorithms and Application, 9, 1, 31--52.Google ScholarGoogle ScholarCross RefCross Ref
  16. K. T. MacDonnell, K. Mueller. 2008. Illustrative Parallel Coordinates. In Computer Graphics Forum, 27, 3, 1031--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Luo, Yuan, et al. 2008. Cluster Visualization in Parallel Coordinates Using Curve Bundles. In IEEE Transactions on Visualization and Computer Graphics, 18.Google ScholarGoogle Scholar
  18. Gregorio Palmas et al. 2014. An Edge-Bundling Layout for Interactive Parallel Coordinates. In Visualization Symposium (PacificVis). IEEE. 57--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Julian Heinrich, et al. 2011 Evaluation of a bundling technique for parallel coordinates. In arXiv preprint arXiv:1109.6073.Google ScholarGoogle Scholar
  20. Hong Zhou, et al. 2008. Visual Clustering in Parallel Coordinates. In Computer Graphics Forum, 27, 3, 1047--1054. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Gregorio Palmas, Weinkauf Tino. 2016. Space Bundling for Continuous Parallel Coordinates. In EuroVis 2016 - Short Papers. The Eurographics Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Julian Heinrich, Daniel Weiskopf. 2009 Continuous Parallel Coordinates. In IEEE Transactions on Visualization and Computer Graphics. IEEE. 15, 6, 1531--1538. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Kasper Hornbæka, Morten Hertzumb. 2011. The Notion of Overview in Information Visualization. In International Journal of Human-Computer Studies 69, 7-8, 509--525. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Cecilia Aragon, Polle Zellweger. Retrieved from http://courses.washington.edu/hcde511/s14/datasets/cars.xlsGoogle ScholarGoogle Scholar
  25. Elaine Allen, Christopher Seaman. 2007. Likert Scales and Data Analyses. In Quality Progress, 40, 7, 64--65.Google ScholarGoogle Scholar
  26. H. Jinjuan, H. Harry. Research Methods in Human, Computer Interaction. 1 edGoogle ScholarGoogle Scholar

Index Terms

  1. Understanding data dimensions by cluster visualization using edge bundling in parallel 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
        SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing
        April 2018
        2327 pages
        ISBN:9781450351911
        DOI:10.1145/3167132

        Copyright © 2018 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: 9 April 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,650of6,669submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader