Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation

07/15/2019
by   Ruben Becker, et al.
3

Axis-aligned subspace clustering generally entails searching through enormous numbers of subspaces (feature combinations) and evaluation of cluster quality within each subspace. In this paper, we tackle the problem of identifying subsets of features with the most significant contribution to the formation of the local neighborhood surrounding a given data point. For each point, the recently-proposed Local Intrinsic Dimension (LID) model is used in identifying the axis directions along which features have the greatest local discriminability, or equivalently, the fewest number of components of LID that capture the local complexity of the data. In this paper, we develop an estimator of LID along axis projections, and provide preliminary evidence that this LID decomposition can indicate axis-aligned data subspaces that support the formation of clusters.

READ FULL TEXT

page 11

page 12

research
12/19/2017

Exploring High-Dimensional Structure via Axis-Aligned Decomposition of Linear Projections

Two-dimensional embeddings remain the dominant approach to visualize hig...
research
11/26/2021

Hypergraph Representation via Axis-Aligned Point-Subspace Cover

We propose a new representation of k-partite, k-uniform hypergraphs (i.e...
research
02/08/2020

Intrinsic Dimension Estimation via Nearest Constrained Subspace Classifier

We consider the problems of classification and intrinsic dimension estim...
research
06/27/2021

Linear-Time Approximation Scheme for k-Means Clustering of Affine Subspaces

In this paper, we present a linear-time approximation scheme for k-means...
research
06/11/2022

Convergence and Recovery Guarantees of the K-Subspaces Method for Subspace Clustering

The K-subspaces (KSS) method is a generalization of the K-means method f...
research
04/17/2022

The Z-axis, X-axis, Weight and Disambiguation Methods for Constructing Local Reference Frame in 3D Registration: An Evaluation

The local reference frame (LRF), as an independent coordinate system gen...
research
09/09/2017

On the Dispersion of Sparse Grids

For any natural number d and positive number ε, we present a point set i...

Please sign up or login with your details

Forgot password? Click here to reset