{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T08:28:41Z","timestamp":1743496121790,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T00:00:00Z","timestamp":1578441600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T00:00:00Z","timestamp":1578441600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001292","name":"Edinburgh Napier University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001292","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The Parallel Coordinates Plot (PCP) is a popular technique for the exploration of high-dimensional data. In many cases, researchers apply it as an effective method to analyze and mine data. However, when today\u2019s data volume is getting larger, visual clutter and data clarity become two of the main challenges in parallel coordinates plot. Although Arc Coordinates Plot (ACP) is a popular approach to address these challenges, few optimization and improvement have been made on it. In this paper, we do three main contributions on the state-of-the-art PCP methods. One approach is the improvement of visual method itself. The other two approaches are mainly on the improvement of perceptual scalability when the scale or the dimensions of the data turn to be large in some mobile and wireless practical applications. 1) We present an improved visualization method based on ACP, termed as double arc coordinates plot (DACP). It not only reduces the visual clutter in ACP, but use a dimension-based bundling method with further optimization to deals with the issues of the conventional parallel coordinates plot (PCP). 2)To reduce the clutter caused by the order of the axes and reveal patterns that hidden in the data sets, we propose our first dimensional reordering method, a contribution-based method in DACP, which is based on the singular value decomposition (SVD) algorithm. The approach computes the importance score of attributes (dimensions) of the data using SVD and visualize the dimensions from left to right in DACP according the score in SVD. 3) Moreover, a similarity-based method, which is based on the combination of nonlinear correlation coefficient and SVD algorithm, is proposed as well in the paper. To measure the correlation between two dimensions and explains how the two dimensions interact with each other, we propose a reordering method based on non-linear correlation information measurements. We mainly use mutual information to calculate the partial similarity of dimensions in high-dimensional data visualization, and SVD is used to measure global data. Lastly, we use five case scenarios to evaluate the effectiveness of DACP, and the results show that our approaches not only do well in visualizing multivariate dataset, but also effectively alleviate the visual clutter in the conventional PCP, which bring users a better visual experience.<\/jats:p>","DOI":"10.1007\/s11036-019-01455-9","type":"journal-article","created":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T20:02:36Z","timestamp":1578513756000},"page":"1376-1391","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Double-Arc Parallel Coordinates and its Axes re-Ordering Methods"],"prefix":"10.1007","volume":"25","author":[{"given":"Liangfu","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenbo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5420-2554","authenticated-orcid":false,"given":"Zhiyuan","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,8]]},"reference":[{"key":"1455_CR1","unstructured":"Hansen CD, Johnson CR (2005) The visualization handbook[M]. Elsevier Butterworth-Heinemann"},{"issue":"2","key":"1455_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF01898350","volume":"1","author":"A Inselberg","year":"1985","unstructured":"Inselberg A (1985) The plane with parallel coordinates[J]. Vis Comput 1(2):69\u201391","journal-title":"Vis Comput"},{"issue":"3","key":"1455_CR3","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1109\/TVCG.2017.2661309","volume":"24","author":"H Nguyen","year":"2018","unstructured":"Nguyen H, Rosen P (2018) DSPCP: a data scalable approach for identifying relationships in parallel coordinates. IEEE Trans Vis Comput Graph 24(3):1301\u20131315","journal-title":"IEEE Trans Vis Comput Graph"},{"issue":"12","key":"1455_CR4","doi-asserted-by":"publisher","first-page":"2310","DOI":"10.1109\/TVCG.2011.201","volume":"17","author":"JHT Claessen","year":"2011","unstructured":"Claessen JHT, Van Wijk JJ (2011) Flexible linked axes for multivariate data visualization[J]. IEEE Trans Vis Comput Graph 17(12):2310\u20132316","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"1455_CR5","doi-asserted-by":"crossref","unstructured":"Wilkinson L (2018) Visualizing Big Data Outliers through Distributed Aggregation. IEEE Transactions on Visualization & Computer Graphics, (1), pp.1\u20131","DOI":"10.1109\/TVCG.2017.2744685"},{"issue":"4","key":"1455_CR6","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s00607-014-0383-z","volume":"97","author":"ML Huang","year":"2015","unstructured":"Huang ML, Lu LF, Zhang X (2015) Using arced axes in parallel coordinates geometry for high dimensional BigData visual analytics in cloud computing[J]. Computing 97(4):425\u2013437","journal-title":"Computing"},{"issue":"411","key":"1455_CR7","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1080\/01621459.1990.10474926","volume":"85","author":"EJ Wegman","year":"1990","unstructured":"Wegman EJ (1990) Hyperdimensional data analysis using parallel coordinates[J]. J Am Stat Assoc 85(411):664\u2013675","journal-title":"J Am Stat Assoc"},{"issue":"1","key":"1455_CR8","first-page":"17","volume":"34","author":"J Heinrich","year":"2013","unstructured":"Heinrich J, Weiskopf D (2013) State of the art of parallel coordinates[J]. Eurographics 34(1):17\u201325","journal-title":"Eurographics"},{"issue":"6","key":"1455_CR9","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1109\/TVCG.2010.184","volume":"16","author":"A Dasgupta","year":"2010","unstructured":"Dasgupta A, Kosara R (2010) Pargnostics: screen-space metrics for parallel coordinates[J]. IEEE Trans Vis Comput Graph 16(6):1017\u20131026","journal-title":"IEEE Trans Vis Comput Graph"},{"issue":"2","key":"1455_CR10","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.jkss.2007.10.003","volume":"37","author":"MH Huh","year":"2008","unstructured":"Huh MH, Park DY (2008) Enhancing parallel coordinate plots[J]. Journal of the Korean Statistical Society 37(2):129\u2013133","journal-title":"Journal of the Korean Statistical Society"},{"issue":"3","key":"1455_CR11","first-page":"1047","volume":"27","author":"H Zhou","year":"2008","unstructured":"Zhou H, Yuan X, Qu H et al (2008) Visual clustering in parallel coordinates[C]\/\/computer graphics forum. Blackwell Publishing Ltd 27(3):1047\u20131054","journal-title":"Blackwell Publishing Ltd"},{"key":"1455_CR12","unstructured":"Tominski C, Abello J, Schumann H (2004) Axes-based visualizations with radial layouts[C]\/\/ ACM Symposium on Applied Computing. DBLP, 1242\u20131247"},{"key":"1455_CR13","doi-asserted-by":"crossref","unstructured":"Hauser H, Ledermann F, Doleisch H (2002) Angular brushing of extended parallel coordinates. Proceedings of IEEE Symposium on Information Visualization, 2002. INFOVIS 127\u2013130","DOI":"10.1109\/INFVIS.2002.1173157"},{"key":"1455_CR14","unstructured":"Peng W, Ward MO, Rundensteiner EA (2004) Clutter reduction in multi-dimensional data visualization using dimension reordering[C]\/\/Information Visualization, 2004. INFOVIS 2004. IEEE Symposium on. IEEE, 89\u201396"},{"key":"1455_CR15","unstructured":"Ankerst M, Berchtold S, Keim DA. (1998) Similarity clustering of dimensions for an enhanced visualization of multidimensional data[C]\/\/ Information Visualization, 1998. Proceedings. IEEE Symposium on. IEEE, 52\u201360, 153"},{"key":"1455_CR16","unstructured":"Artero A O, de Oliveira M C F, Levkowitz H. Enhanced high dimensional data visualization through dimension reduction and attribute arrangement[C]\/\/Information Visualization, 2006.IV 2006. Tenth International Conference on. IEEE, 2006: 707\u2013712"},{"issue":"6","key":"1455_CR17","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1109\/TVCG.2010.184","volume":"16","author":"A Dasgupta","year":"2010","unstructured":"Dasgupta A, Kosara R (2010) Pargnostics: screen-space metrics for parallel coordinates[J]. IEEE Trans Vis Comput Graph 16(6):1017\u20131026","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"1455_CR18","unstructured":"Artero AO, de Oliveira MCF, Levkowitz H (2004) Uncovering clusters in crowded parallel coordinates visualizations[C]\/\/Information Visualization, 2004. INFOVIS 2004. IEEE Symposium On. IEEE, 81\u201388"},{"issue":"6","key":"1455_CR19","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1109\/TVCG.2009.179","volume":"15","author":"X Yuan","year":"2009","unstructured":"Yuan X, Guo P, Xiao H et al (2009) Scattering points in parallel coordinates[J]. IEEE Trans Vis Comput Graph 15(6):1001\u20131008","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"1455_CR20","doi-asserted-by":"crossref","unstructured":"Matsuda H (2000) Physical nature of higher-order mutual information: intrinsic correlations and frustration[J]. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics, 62(3 Pt A):3096\u20133102","DOI":"10.1103\/PhysRevE.62.3096"},{"issue":"11","key":"1455_CR21","doi-asserted-by":"publisher","first-page":"2686","DOI":"10.1109\/TIT.2004.836702","volume":"50","author":"M Drmota","year":"2004","unstructured":"Drmota M, Szpankowski W (2004) Precise minimax redundancy and regret[J]. Information Theory IEEE Transactions on 50(11):2686\u20132707","journal-title":"Information Theory IEEE Transactions on"},{"key":"1455_CR22","unstructured":"Shen Z, Wang Q, Shen Y (2011) Effects of statistical distribution on nonlinear correlation coefficient[C]\/\/ Instrumentation and Measurement Technology Conference. IEEE, 1\u20134"},{"issue":"3\u20134","key":"1455_CR23","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/j.physd.2004.11.001","volume":"200","author":"Q Wang","year":"2005","unstructured":"Wang Q, Shen Y, Zhang JQ (2005) A nonlinear correlation measure for multivariable data set[J]. Physica D Nonlinear Phenomena 200(3\u20134):287\u2013295","journal-title":"Physica D Nonlinear Phenomena"},{"key":"1455_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.jvlc.2015.12.001","volume":"33","author":"LF Lu","year":"2016","unstructured":"Lu LF, Huang ML, Zhang J (2016) Visual pattern mining using parallel coordinates plot. J Vis Lang Comput 33:3\u201312","journal-title":"J Vis Lang Comput"},{"key":"1455_CR25","unstructured":"W.Y.S., Zhuang Chu Qiang, Mathematical Statistics with Applications, South China Science and Technology University Press, Guangzhou, 1992"},{"key":"1455_CR26","unstructured":"University of California, Irvine. Center for Machine Learning and Intelligent Systems: http:\/\/archive.ics.uci.edu\/ml\/data%20sets.html"},{"key":"1455_CR27","unstructured":"KDD cup 1999 data [EB\/OL], http:\/\/kdd.ics.uci.edu\/databases\/kddcup99\/kddcup99.html 2015-6-15"},{"issue":"1","key":"1455_CR28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.9735\/0975-2927.3.1.25-30","volume":"3","author":"W Huang","year":"2011","unstructured":"Huang W, Huang M (2011) Exploring the relative importance of number of edge crossings and size of crossing angles: a quantitative perspective[J]. International Journal of Advanced Intelligence 3(1):25\u201342","journal-title":"International Journal of Advanced Intelligence"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-019-01455-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-019-01455-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-019-01455-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,7]],"date-time":"2021-01-07T01:18:31Z","timestamp":1609982311000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-019-01455-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,8]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1455"],"URL":"https:\/\/doi.org\/10.1007\/s11036-019-01455-9","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"type":"print","value":"1383-469X"},{"type":"electronic","value":"1572-8153"}],"subject":[],"published":{"date-parts":[[2020,1,8]]},"assertion":[{"value":"8 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}