ACEV: Unsupervised Intersecting Manifold Segmentation using Adaptation to Angular Change of Eigenvectors in Intrinsic Dimension
This work provides a more accurate and efficient method for unsupervised intersecting manifold segmentation, which is beneficial for researchers and practitioners working with complex, high-dimensional data.
The paper addresses unsupervised intersecting manifold segmentation by identifying intersection regions where data variance grows in more directions than the intrinsic dimension. The method measures local data variances, determines their vector directions, and adapts to changes in angular gaps between direction vectors to identify intersection points. It outperforms 18 SOTA methods in ARI and NMI scores across 14 real-world datasets, with lower time complexity and better stability.
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.