Capacity Preserving Mapping for High-dimensional Data Visualization
We provide a rigorous mathematical treatment to the crowding issue in data visualization when high dimensional data sets are projected down to low dimensions for visualization. By properly adjusting the capacity of high dimensional balls, our method makes right enough room to prepare for the embedding. A key component of the proposed method is an estimation of the correlation dimension at various scales which reflects the data density variation. The proposed adjustment to the capacity applies to any distance (Euclidean, geodesic, diffusion) and can potentially be used in many existing methods to mitigate the crowding during the dimension reduction. We demonstrate the effectiveness of the new method using synthetic and real datasets.
Code (1)
Tasks
Data VisualizationDimensionality ReductionVocal Bursts Intensity PredictionSimilar Papers 제목 키워드 기반
0-dimensional Homology Preserving Dimensionality Reduction with TopoMap
This note presents TopoMap, a novel dimensionality reduction technique which provides topological guarantees during the mapping process. In particular, TopoMap performs the mapping from a high-dimensional space to a visu…
Dimensionality ReductionTransformed Latent Variable Multi-Output Gaussian Processes
Multi-Output Gaussian Processes (MOGPs) provide a principled probabilistic framework for modelling correlated outputs but face scalability bottlenecks when applied to datasets with high-dimensional output spaces. To main…
Computational EfficiencyGaussian ProcessesA Tangent Distance Preserving Dimensionality Reduction Algorithm
This paper considers the problem of nonlinear dimensionality reduction. Unlike existing methods, such as LLE, ISOMAP, which attempt to unfold the true manifold in the low dimensional space, our algorithm tries to preserv…
Dimensionality ReductionTopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional Data
Multidimensional Projection is a fundamental tool for high-dimensional data analytics and visualization. With very few exceptions, projection techniques are designed to map data from a high-dimensional space to a visual …
Vocal Bursts Intensity PredictionHousE: Knowledge Graph Embedding with Householder Parameterization
The effectiveness of knowledge graph embedding (KGE) largely depends on the ability to model intrinsic relation patterns and mapping properties. However, existing approaches can only capture some of them with insufficien…
Graph EmbeddingKnowledge Graph EmbeddingRelationRelation Mapping