ACEV: Unsupervised Intersecting Manifold Segmentation using Adaptation to Angular Change of Eigenvectors in Intrinsic Dimension

TL;DR

This paper introduces ACEV, an unsupervised method for intersecting manifold segmentation that adapts to angular changes in eigenvectors, outperforming existing methods in accuracy and efficiency.

Contribution

The paper presents a novel unsupervised manifold segmentation technique that detects intersections by adapting to angular changes in eigenvectors, improving accuracy and stability.

Findings

Outperforms 18 state-of-the-art methods in ARI and NMI scores.

Achieves better stability and lower time complexity.

Effective on 14 real-world datasets.

Abstract

Intersecting manifold segmentation has been a focus of research, where individual manifolds, that intersect with other manifolds, are separated to discover their distinct properties. The proposed method is based on the intuition that when a manifold in $D$ dimensional space with an intrinsic dimension of $d$ intersects with another manifold, the data variance grows in more than $d$ directions. The proposed method measures local data variances and determines their vector directions. It counts the number of vectors with non-zero variance, which determines the manifold's intrinsic dimension. For detection of the intersection region, the method adapts to the changes in the angular gaps between the corresponding direction vectors of the child and parent using exponential moving averages using a tree structure construction. Accordingly, it includes those data points in the same manifold whose neighborhood is within the adaptive angular difference and eventually identifies the data points in the intersection area of manifolds. Data points whose inclusion in the neighborhood-identified data points increases their intrinsic dimensionality are removed based on data variance and distance. The proposed method performs better than 18 SOTA manifold segmentation methods in ARI and NMI scores over 14 real-world datasets with lesser time complexity and better stability.