Visualizing the Stability of 2D Point Sets from Dimensionality Reduction Techniques
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
© 2020 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd
Abstract
We use ‐order Voronoi diagrams to assess the stability of ‐neighbourhoods in ensembles of 2D point sets, and apply it to analyse the robustness of a dimensionality reduction technique to variations in its input configurations. To measure the stability of ‐neighbourhoods over the ensemble, we use cells in the ‐order Voronoi diagrams, and consider the smallest coverings of corresponding points in all point sets to identify coherent point subsets with similar neighbourhood relations. We further introduce a pairwise similarity measure for point sets, which is used to select a subset of representative ensemble members via the PageRank algorithm as an indicator of an individual member's value. The stability information is embedded into the ‐order Voronoi diagrams of the representative ensemble members to emphasize coherent point subsets and simultaneously indicate how stable they lie together in all point sets. We use the proposed technique for visualizing the robustness of t‐distributed stochastic neighbour embedding and multi‐dimensional scaling applied to high‐dimensional data in neural network layers and multi‐parameter cloud simulations.
Description
@article{10.1111:cgf.13806,
journal = {Computer Graphics Forum},
title = {{Visualizing the Stability of 2D Point Sets from Dimensionality Reduction Techniques}},
author = {Reinbold, Christian and Kumpf, Alexander and Westermann, Rüdiger},
year = {2020},
publisher = {© 2020 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd},
ISSN = {1467-8659},
DOI = {10.1111/cgf.13806}
}