Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/33757
Title: | Spanning Trees as Approximation of Data Structures | Authors: | Alcaide, Daniel AERTS, Jan |
Issue Date: | 2020 | Publisher: | Source: | IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 27 (10), p. 3994-4008. | Abstract: | The connections in a graph generate a structure that is independent of a coordinate system. This visual metaphor allows creating a more flexible representation of data than a two-dimensional scatterplot. In this work, we present STAD (Simplified Topological Abstraction of Data), a parameter-free dimensionality reduction method that projects high-dimensional data into a graph. STAD generates an abstract representation of high-dimensional data by giving each data point a location in a graph which preserves the approximate distances in the original high-dimensional space. The STAD graph is built upon the Minimum Spanning Tree (MST) to which new edges are added until the correlation between the distances from the graph and the original dataset is maximized. Additionally, STAD supports the inclusion of additional functions to focus the exploration and allow the analysis of data from new perspectives, emphasizing traits in data which otherwise would remain hidden. We demonstrate the effectiveness of our method by applying it to two real-world datasets: traffic density in Barcelona and temporal measurements of air quality in Castile and Leon in ´ Spain. | Keywords: | Visual analytics;Networks;Dimensionality reduction;Data transformation. | Document URI: | http://hdl.handle.net/1942/33757 | ISSN: | 1077-2626 | e-ISSN: | 1941-0506 | DOI: | 10.1109/tvcg.2020.2995465 | ISI #: | 000692890200012 | Rights: | This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2022 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Spanning_Trees_as_Approximation_of_Data_Structures.pdf | Published version | 16.18 MB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
3
checked on Oct 14, 2024
Page view(s)
64
checked on Aug 10, 2022
Download(s)
18
checked on Aug 10, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.