PermVizor: visual analysis of multivariate permutations
- 44 Downloads
Permutation exists in various domains such as mathematics, combinatorics, and computer science. Enumerating each permutation, as well as the multivariate information among different items, allows us, for example, to observe distribution, similarity, and dissimilarity of all possible permutations and select a satisfactory permutation or solution. However, the number of permutations increases dramatically along with the number of items in the permutation, which makes it challenging for users to evaluate potential solutions and identify interesting insights. In this paper, we propose PermVizor, a novel and scalable visualization system that aims assisting users exploring the arrangement, distribution, and comparison of permutations. Necessary and comprehensive analysis of requirements is presented for visualization of permutations. PermVizor enables users to explore overall distribution of each permutation with a glyph-based MDS view, investigate statistical information of selected permutations with a parallel coordinates view, and examine detailed arrangement of the items as well the multivariate information among them for each permutation with pixel-based and block-based PermView. Case studies are conducted on classical datasets such as the axis reordering issue in parallel coordinate data and permutation of traveling salesman problem, which shows that PermVizor could facilitate users in exploring unexpected and desired permutations and confirm their finding and decisions in expected permutations.
KeywordsPermutation Multi-dimensional data Parallel coordinate
This work is partly supported by National Natural Science Foundation of China (No. 61972356), Zhejiang Provincial Natural Science Foundation of China (No. LY19F020026), National Natural Science Foundation of China (No. 61602409), Zhejiang Povincial Key Research and Development Program of China No. 2019C01009), and Fundamental Research Funds for the Provincial Universities of Zhejiang (No. RF-C2019001).
- Bertin J (1981) Graphics and graphic information processing. In: Graphics and graphic information processing, pp 24–31. https://doi.org/10.1515/9783110854688
- Heinrich J, Stasko J, Weiskopf D (2012) The parallel coordinates matrix. In: Proceeding of eurographics conference on visualization—short papers, pp 37–41. https://doi.org/10.2312/PE/EuroVisShort/EuroVisShort2012/037-041
- Liu CL (1968) Introduction to combinatorial mathematics. McGraw-Hill College, New York, pp 1–18Google Scholar
- Lu LF, Huang ML, Huang TH (2012) A new axes re-ordering method in parallel coordinates visualization. In: Proceedings of 11th international conference on machine learning and applications, vol 2. ICMLA, pp 252–257. https://doi.org/10.1109/ICMLA.2012.148
- Munakata T, Barták R (2006) Combinatorics in logic programming: implementations and applications. Int J Inf Technol Intell Comput 1(2):419–428Google Scholar
- Paterson T, Graham M, Kennedy J, Law A (2011) Evaluating the VIPER pedigree visualisation: detecting inheritance inconsistencies in genotyped pedigrees. In: IEEE symposium on biological data visualization, BioVis 2011-proceedings, pp 119–126. https://doi.org/10.1109/BioVis.2011.6094056
- Stallings W (2003) Cryptography and network security: principles and practice, vol 46, 3rd edn. International Annals of Criminology, Rome, pp 121–136Google Scholar
- Stoll RR (2013) Linear algebra and matrix theory. Courier Corporation, MineolaGoogle Scholar
- Yang Y, Wang J (2004) Routing permutations on optical baseline networks with node-disjoint paths. In: Proceedings of tenth international conference on parallel and distributed systems. ICPADS 2004. IEEE, pp 65–72Google Scholar