Analyzing the quality of local and global multidimensional projections using performance evaluation planningShow others and affiliations
2021 (English)In: Theoretical Computer Science, ISSN 0304-3975, E-ISSN 1879-2294, Vol. 872, p. 41-54Article in journal (Refereed) Published
Abstract [en]
Among the challenges of the big data era, the analysis of high-dimensional data is still an open research area. As a result, several multidimensional projection techniques have been developed to reduce data dimensionality, becoming important visualization and visual analytics tools. In order to ensure the quality of projections, it is necessary to assess the low-dimensional embeddings by using different dataset configurations as input and analyzing evaluation metrics. However, it is not clear to the user how factors such as the number of dimensions, instances, or clusters, can affect the projection mapping and its quality regarding different projection techniques and assessment metrics. The research reported in this paper aims to clarify how much these factors affect each response variable via performance evaluation planning. We present an evaluation approach, supported by factorial design, that carries out a complete analysis, in the sense of measuring all possible combinations of all the input factors. The results of the analyses of local and global structure preservation in the projections yield a better understanding of how distinct dataset properties can influence the choice of projections based on quality metrics results. (C) 2021 Elsevier B.V. All rights reserved.
Place, publisher, year, edition, pages
Elsevier, 2021. Vol. 872, p. 41-54
Keywords [en]
Multidimensional projections, Dimensionality reduction, Performance evaluation planning, Quality metrics
National Category
Computer and Information Sciences
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-104072DOI: 10.1016/j.tcs.2020.12.043ISI: 000653017800004Scopus ID: 2-s2.0-85099969765Local ID: 2021OAI: oai:DiVA.org:lnu-104072DiVA, id: diva2:1560939
2021-06-042021-06-042026-04-16Bibliographically approved