Skip to Main content Skip to Navigation
Conference papers

Interpreting Distortions in Dimensionality Reduction by Superimposing Neighbourhood Graphs

Abstract : To perform visual data exploration, many dimensionality reduction methods have been developed. These tools allow data analysts to represent multidimensional data in a 2D or 3D space, while preserving as much relevant information as possible. Yet, they cannot preserve all structures simultaneously and they induce some unavoidable distortions. Hence, many criteria have been introduced to evaluate a map's overall quality, mostly based on the preservation of neighbourhoods. Such global indicators are currently used to compare several maps, which helps to choose the most appropriate mapping method and its hyperparameters. However, those aggregated indicators tend to hide the local repartition of distortions. Thereby, they need to be supplemented by local evaluation to ensure correct interpretation of maps. In this paper, we describe a new method, called MING, for `Map Interpretation using Neighbourhood Graphs'. It offers a graphical interpretation of pairs of map quality indicators, as well as local evaluation of the distortions. This is done by displaying on the map the nearest neighbours graphs computed in the data space and in the embedding. Shared and unshared edges exhibit reliable and unreliable neighbourhood information conveyed by the mapping. By this mean, analysts may determine whether proximity (or remoteness) of points on the map faithfully represents similarity (or dissimilarity) of original data, within the meaning of a chosen map quality criteria. We apply this approach to two pairs of widespread indicators: precision/recall and trustworthiness/continuity, chosen for their wide use in the community, which will allow an easy handling by users.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Denys DUTYKH Connect in order to contact the contributor
Submitted on : Wednesday, September 18, 2019 - 9:36:09 AM
Last modification on : Sunday, June 26, 2022 - 2:40:47 AM


Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike 4.0 International License




Benoît Colange, Laurent Vuillon, Sylvain Lespinats, Denys Dutykh. Interpreting Distortions in Dimensionality Reduction by Superimposing Neighbourhood Graphs. IEEE VIS 2019, Oct 2019, Vancouver, Canada. ⟨10.1109/VISUAL.2019.8933568⟩. ⟨hal-02290875⟩



Record views


Files downloads