skip to main content
10.1145/2636240.2636854acmotherconferencesArticle/Chapter ViewAbstractPublication PagesvinciConference Proceedingsconference-collections
research-article

Parallel Coordinates with Data Labels

Published: 05 August 2014 Publication History

Abstract

Parallel coordinates have been widely used to analyze high-dimensional data. Numerous methods have been designed to provide overview patterns in parallel coordinate plots. However, detailed information is also important in data analysis. When several lines overlap or are close to one another, distinguishing detailed information of polyline crossings is difficult. In this paper, we present a novel approach to address the problem of polyline crossing ambiguity by using data labels. We place different labels along various polylines to give cues for differentiation of lines. We bend the lines and optimize the arrangement of curved lines to provide space for clear visible labels. An energy system that models attractive and repulsive forces of lines is used to guide the search for optimized line arrangement. The experiments on several real datasets demonstrate the effectiveness of our approach.

References

[1]
lp_solve. http://lpsolve.sourceforge.net.
[2]
Statlib. http://lib.stat.cmu.edu/datasets/.
[3]
A. O. Artero, M. C. F. de Oliveira, and H. Levkowitz. Uncovering clusters in crowded parallel coordinates visualizations. In Proc. of IEEE Symp. on Information Visualization, pages 81--88, 2004.
[4]
J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for point-feature label placement. ACM Trans. on Graph., 14(3):203--232, 1995.
[5]
R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973.
[6]
R. T. Editor. Handbook of Graph Drawing and Visualization. CRC Press, 2013.
[7]
Y.-H. Fua, M. O. Ward, and E. A. Rundensteiner. Hierarchical parallel coordinates for exploration of large datasets. In Proc. of IEEE Visualization, pages 43--50, 1999.
[8]
Z. Geng, Z. Peng, R. Laramee, J. Roberts, and R. Walker. Angular histograms: Frequency-based visualizations for large, high dimensional data. IEEE Trans. on Vis. and Comp. Graph., 17(12):2572--2580, 2011.
[9]
M. Graham and J. Kennedy. Using curves to enhance parallel coordinate visualisations. In Proc. of Intl. Conf. on Information Visualization, pages 10--16, 2003.
[10]
H. Hauser, F. Ledermann, and H. Doleisch. Angular brushing of extended parallel coordinates. In Proc. of IEEE Symp. on Information Visualization, pages 127--130, 2002.
[11]
J. Heinrich and D. Weiskopf. State of the art of parallel coordinates. In Eurographics 2013 - State of the Art Reports, pages 95--116, 2012.
[12]
D. Holten and J. J. van Wijk. Force-directed edge bundling for graph visualization. Computer Graphics Forum, 28(3):983--990, 2009.
[13]
D. Holten and J. J. van Wijk. Evaluation of cluster identification performance for different pcp variants. Computer Graphics Forum, 29(3):793--802, 2010.
[14]
A. Inselberg. The plane with parallel coordinates. The Visual Computer, 1(2):69--91, 1985.
[15]
J. Johansson and M. Cooper. A screen space quality method for data abstraction. Computer Graphics Forum, 27(3):1039--1046, 2008.
[16]
J. Johansson, P. Ljung, M. Jern, and M. Cooper. Revealing structure within clustered parallel coordinates displays. In Proc. of IEEE Symp. on Information Visualization, pages 125--132, 2005.
[17]
K. G. Kakoulis and I. G. Tollis. On the edge label placement problem. In Proc. of Graph Drawing, pages 241--256, 1996.
[18]
K. G. Kakoulis and I. G. Tollis. A unified approach to automatic label placement. Int. J. Comput. Geometry Appl, 13(1):23--60, 2003.
[19]
S. Liu, W. Cui, Y. Wu, and M. Liu. A survey on information visualization: Recent advances and challenges. The Visual Computer, 2014.
[20]
M. Luboschik, H. Schumann, and H. Cords. Particle-based labeling: Fast point-feature labeling without obscuring other visual features. IEEE Trans. on Vis. and Comp. Graph., 14(6):1237--1244, 2008.
[21]
K. T. McDonnell and K. Mueller. Illustrative parallel coordinates. Computer Graphics Forum, 27(3):10311038, 2008.
[22]
M. Novotny and H. Hauser. Outlier-preserving focus+context visualization in parallel coordinates. IEEE Trans. on Vis. and Comp. Graph., 12(5):893--900, 2006.
[23]
A. J. Pretorius and J. J. van Wijk. Visual inspection of multivariate graphs. Computer Graphics Forum, 27(3):967--974, 2008.
[24]
R. Rosenbaum, J. Zhi, and B. Hamann. Progressive parallel coordinates. In Proc. of IEEE Pacific Visualization Symp., pages 25--32, 2012.
[25]
R. Santamaria, R. Theron, and L. Quintales. A visual analytics approach for understanding biclustering results from microarray data. BMC Bioinformatics, 9(247), 2008.
[26]
M. Schreyer and G. R. Raidl. Letting ants labeling point features. In Proc. of IEEE Congress on Evolutionary Computation, pages 1564--1569, 2002.
[27]
G. Sun, Y. Wu, R. Liang, and S. Liu. A survey of visual analytics techniques and applications: State-of-the-art research and future challenges. Journal of Computer Science and Technology, 28(5):852--867, 2013.
[28]
C. Turkay, P. Filzmoser, and H. Hauser. Brushing dimensions - a dual visual analysis model for high-dimensional data. IEEE Trans. on Vis. and Comp. Graph., 17(12):2591--2599, 2011.
[29]
F. Wagner and A. Wolff. A combinatorial framework for map labelling. In Proc. of Graph Drawing, pages 316--331, 1998.
[30]
C. Ware. Information Visualization: Perception for Design. Morgan Kaufmann, 2004.
[31]
P. C. Wong, P. Mackey, K. Perrine, J. Eagan, H. Foote, and J. Thomas. Dynamic visualization of graphs with extended labels. In Proc. of IEEE Symp. on Information Visualization, pages 73--80, 2005.
[32]
X. Yuan, P. Guo, H. Xiao, H. Zhou, and H. Qu. Scattering points in parallel coordinates. IEEE Trans. on Vis. and Comp. Graph., 15(6):1001--1008, 2009.
[33]
H. Zhou, X. Yuan, H. Qu, W. Cui, and B. Chen. Visual clustering in parallel coordinates. Computer Graphics Forum, 27(3):1047--1054, 2008.

Cited By

View all
  • (2023)The Landscape of Visual Information Communication and Interaction ResearchProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615523(1-8)Online publication date: 22-Sep-2023
  • (2023)A Novel Software Tool for Fast Multiview Visualization of High-Dimensional DatasetsRecent Challenges in Intelligent Information and Database Systems10.1007/978-3-031-42430-4_25(303-316)Online publication date: 29-Sep-2023
  • (2018)Clutter-Reduction Technique of Parallel Coordinates Plot for Photovoltaic Solar DataSoft Computing in Data Science10.1007/978-981-13-3441-2_26(337-349)Online publication date: 11-Dec-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
VINCI '14: Proceedings of the 7th International Symposium on Visual Information Communication and Interaction
August 2014
262 pages
ISBN:9781450327657
DOI:10.1145/2636240
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 the author(s) 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: 05 August 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Parallel coordinates
  2. information visualization
  3. label placement
  4. labeling
  5. multivariate visualization

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

VINCI '14

Acceptance Rates

VINCI '14 Paper Acceptance Rate 21 of 62 submissions, 34%;
Overall Acceptance Rate 71 of 193 submissions, 37%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)The Landscape of Visual Information Communication and Interaction ResearchProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615523(1-8)Online publication date: 22-Sep-2023
  • (2023)A Novel Software Tool for Fast Multiview Visualization of High-Dimensional DatasetsRecent Challenges in Intelligent Information and Database Systems10.1007/978-3-031-42430-4_25(303-316)Online publication date: 29-Sep-2023
  • (2018)Clutter-Reduction Technique of Parallel Coordinates Plot for Photovoltaic Solar DataSoft Computing in Data Science10.1007/978-981-13-3441-2_26(337-349)Online publication date: 11-Dec-2018
  • (2017)A Visual Analytics Approach for Word Relevances in Multiple Texts2017 21st International Conference Information Visualisation (IV)10.1109/iV.2017.62(1-7)Online publication date: Jul-2017
  • (2015)Web Based Time-TunnelProceedings of the 2015 19th International Conference on Information Visualisation10.1109/iV.2015.93(95-100)Online publication date: 22-Jul-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media