AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (6.4 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Angle-uniform parallel coordinates

School of Computer Science and Technology, Shandong University, Qingdao 266237, China
National Institute of Health Data Science, Peking University, Beijing 100191, China
Visualization Research Center (VISUS), University of Stuttgart, 70569 Stuttgart, Germany

* Kaiyi Zhang and Liang Zhou contribute equally to this work.

Show Author Information

Graphical Abstract

Abstract

We present angle-uniform parallel coordinates,a data-independent technique that deforms the image plane of parallel coordinates so that the angles of linear relationships between two variables are linearly mapped along the horizontal axis of the parallelcoordinates plot. Despite being a common method for visualizing multidimensional data, parallel coordinates are ineffective for revealing positive correlations since the associated parallel coordinates points of such structuresmay be located at infinity in the image plane and the asymmetric encoding of negative and positive correlations may lead to unreliable estimations. To address this issue, we introduce a transformation that bounds all points horizontally using an angle-uniform mapping and shrinks them vertically in a structure-preserving fashion; polygonal lines becomesmooth curves and a symmetric representation of data correlations is achieved. We further propose a combinedsubsampling and density visualization approach to reduce visual clutter caused by overdrawing. Ourmethod enables accurate visual pattern interpretation of data correlations, and its data-independent nature makes it applicable to all multidimensional datasets. The usefulness of our method is demonstrated using examples of synthetic and real-world datasets.

References

[1]
Inselberg, A. The plane with parallel coordinates. The Visual Computer Vol. 1, No. 2, 6991, 1985.
[2]
Wegman, E. J. Hyperdimensional data analysis using parallel coordinates. Journal of the American Statistical Association Vol. 85, No. 411, 664675, 1990.
[3]
Li, J.; Martens, J.-B.; van Wijk, J. J. Judging correlation from scatterplots and parallel coordinate plots. Information Visualization Vol. 9, No. 1, 1330, 2010.
[4]
Nguyen, H.; Rosen, P. DSPCP: A data scalable approach for identifying relationships in parallel coordinates. IEEE Transactions on Visualization and Computer Graphics Vol. 24, No. 3, 13011315, 2018.
[5]
Zhou, L.; Weiskopf, D. Indexed-points parallel coordinates visualization of multivariate correlations. IEEE Transactions on Visualization and Computer Graphics Vol. 24, No. 6, 19972010, 2018.
[6]
Inselberg, A. Parallel Coordinates: Visual Multidimen-sional Geometry and Its Applications. New York: Springer, 2009.
[7]
Wegman, E. J.; Said, Y. H. Natural homogeneous coordinates. WIREs Computational Statistics Vol. 2, No. 6, 678685, 2010.
[8]
Heinrich, J.; Weiskopf, D. State of the art of parallel coordinates. In: Proceedings of the Eurographics 2013 - State of the Art Reports, 95116, 2013.
[9]
Qu, H.; Chan, W.-Y.; Xu, A.; Chung, K.-L.; Lau, K.-H.; Guo, P. Visual analysis of the air pollution problem in Hong Kong. IEEE Transactions on Visualization and Computer Graphics Vol. 13, No. 6, 14081415, 2007.
[10]
Steed, C. A.; Swan, J. E.; Jankun-Kelly, T. J.; Fitzpatrick, P. J. Guided analysis of hurricane trends using statistical processes integrated with interactive parallel coordinates. In: Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, 1926, 2009.
[11]
Holten, D.; van Wijk, J. J. Evaluation of cluster identification performance for different PCP variants. Computer Graphics Forum Vol. 29, No. 3, 793802, 2010.
[12]
Yuan, X.; Guo, P.; Xiao, H.; Zhou, H.; Qu, H.Scattering points in parallel coordinates. IEEE Transactions on Visualization and Computer Graphics Vol. 15, No. 6, 10011008, 2009.
[13]
Viau, C.; McGuffin, M. J.; Chiricota, Y.; Jurisica, I.The FlowVizMenu and parallel scatterplot matrix: Hybrid multidimensional visualizations for network exploration. IEEE Transactions on Visualization and Computer Graphics Vol. 16, No. 6, 11001108, 2010.
[14]
Claessen, J. H. T.; van Wijk, J. J. Flexible linked axes for multivariate data visualization. IEEE Transactions on Visualization and Computer Graphics Vol. 17, No. 12, 23102316, 2011.
[15]
Graham, M.; Kennedy, J. Using curves to enhance parallel coordinate visualisations. In: Proceedings of the 7th International Conference on Information Visualization, 1016, 2003.
[16]
Zhou, H.; Yuan, X.; Qu, H.; Cui, W.; Chen, B. Visual clustering in parallel coordinates. Computer Graphics Forum Vol. 27, No. 3, 10471054, 2008.
[17]
McDonnell, K. T.; Mueller, K. Illustrative parallel coordinates. Computer Graphics Forum Vol. 27, No. 3, 10311038, 2008.
[18]
Heinrich, J.; Luo, Y.; Kirkpatrick, A. E.; Weiskopf, D.Evaluation of a bundling technique for parallel coordinates. In: Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, 594602, 2012.
[19]
Theisel, H. Higher order parallel coordinates. In: Proceedings of the Conference on Vision, Modeling, and Visualization, 415420, 2000.
[20]
Anderson, J. W. Hyperbolic Geometry. London: Springer, 2005.
[21]
M.C. Escher Foundation and the M.C. Escher Company. The Official M.C. Escher Website. Available at http://www.mcescher.com/.
[22]
Munzner, T. H3: Laying out large directed graphs in 3D hyperbolic space. In: Proceedings of the IEEE Symposium on Information Visualization, 210, 1997.
[23]
Ellis, G.; Dix, A. A taxonomy of clutter reduction for information visualisation. IEEE Transactions on Visualization and Computer Graphics Vol. 13, No. 6, 12161223, 2007.
[24]
Artero, A. O.; de Oliveira, M. C. F.; Levkowitz, H. Uncovering clusters in crowded parallel coordinates visualizations. In: Proceedings of the IEEE Symposium on Information Visualization, 8188, 2004.
[25]
Johansson, J.; Ljung, P.; Jern, M.; Cooper, M. Revea-ling structure within clustered parallel coordinates displays. In: Proceedings of the IEEE Symposium on Information Visualization, 125132, 2005.
[26]
Novotny, M.; Hauser, H. Outlier-preserving focus+context visualization in parallel coordinates. IEEE Transactions on Visualization and Computer Graphics Vol. 12, No. 5, 893900, 2006.
[27]
Heinrich, J.; Weiskopf, D. Continuous parallel coordinates. IEEE Transactions on Visualization and Computer Graphics Vol. 15, No. 6, 15311538, 2009.
[28]
De Boor, C. A Practical Guide to Splines. New York: Springer, 1978.
[29]
Ellis, G.; Dix, A. Density control through random sampling: An architectural perspective. In: Proceedings of the 6th International Conference on Information Visualisation, 8290, 2002.
[30]
Sugiyama, M.; Borgwardt, K. Rapid distance-based outlier detection via sampling. In: Proceedings of the 26th International Conference on Neural Information Processing Systems, Vol. 1, 467475, 2013.
[31]
Ward, M. O. XmdvTool: Integrating multiple methods for visualizing multivariate data. In: Proceedings of the Visualization’94, 326333, 1994.
[32]
Fua, Y. H.; Ward, M. O.; Rundensteiner, E. A. Hierarchical parallel coordinates for exploration of large datasets. In: Proceedings of the Visualization’99, 43508, 1999.
[33]
Hauser, H.; Ledermann, F.; Doleisch, H. Angular brushing of extended parallel coordinates. In: Proceedings of the IEEE Symposium on Information Visualization, 127130, 2002.
[34]
Chang, K. Parallel coordinates, a visual toolkit for multidimensional detectives. Available at https://syntagmatic.github.io/parallel-coordinates/.
[35]
Cortez, P.; Cerdeira, A.; Almeida, F.; Matos, T.; Reis, J. Modeling wine preferences by data mining from physicochemical properties. Decision Support Systems Vol. 47, No. 4, 547553, 2009.
[36]
IEEE. IEEE Visualization 2004 Contest Data Set. 2004. Available at http://vis.computer.org/vis2004contest/data.html.
Computational Visual Media
Pages 495-512
Cite this article:
Zhang K, Zhou L, Chen L, et al. Angle-uniform parallel coordinates. Computational Visual Media, 2023, 9(3): 495-512. https://doi.org/10.1007/s41095-022-0291-7

972

Views

36

Downloads

0

Crossref

0

Web of Science

0

Scopus

0

CSCD

Altmetrics

Received: 16 December 2021
Accepted: 03 May 2022
Published: 31 March 2023
© The Author(s) 2023.

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduc-tion in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www.editorialmanager.com/cvmj.

Return