LGCVGRMLSep 7, 2020

Implicit Multidimensional Projection of Local Subspaces

arXiv:2009.03259v213 citations
AI Analysis

This work addresses the need for better visualization of local structures in high-dimensional data for data analysts, though it is incremental as it builds on existing projection methods by incorporating neighborhood information.

The paper tackles the problem of understanding how multidimensional projection affects local neighborhoods in data, proposing a method that uses implicit function differentiation to analyze local subspaces and visualize them as glyphs, achieving accurate and efficient vector transformation validated on benchmark datasets.

We propose a visualization method to understand the effect of multidimensional projection on local subspaces, using implicit function differentiation. Here, we understand the local subspace as the multidimensional local neighborhood of data points. Existing methods focus on the projection of multidimensional data points, and the neighborhood information is ignored. Our method is able to analyze the shape and directional information of the local subspace to gain more insights into the global structure of the data through the perception of local structures. Local subspaces are fitted by multidimensional ellipses that are spanned by basis vectors. An accurate and efficient vector transformation method is proposed based on analytical differentiation of multidimensional projections formulated as implicit functions. The results are visualized as glyphs and analyzed using a full set of specifically-designed interactions supported in our efficient web-based visualization tool. The usefulness of our method is demonstrated using various multi- and high-dimensional benchmark datasets. Our implicit differentiation vector transformation is evaluated through numerical comparisons; the overall method is evaluated through exploration examples and use cases.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes