通过特征向量角度变化自适应,无监督分离相交流形。
ACEV: Unsupervised Intersecting Manifold Segmentation using Adaptation to Angular Change of Eigenvectors in Intrinsic Dimension
- 利用特征向量方向角差动态识别相交区域
- 在14个真实数据集上优于18种主流方法,ARI与NMI双提升
- 适合处理高维数据中复杂相交结构的无监督分割任务
相交流形分割是研究热点,旨在分离相互交叉的流形以揭示其独立特性。本文提出的方法基于直觉:当一个内在维度为d的D维空间流形与其他流形相交时,局部数据方差会扩展至超过d个方向。该方法测量局部数据方差并确定其方向向量,统计非零方差向量数量以估计流形内在维度。为检测交叠区域,方法通过树结构构建,采用指数移动平均适应子流形与父流形方向向量间的角差变化。将邻域内角差在自适应阈值内的数据点归入同一流形,最终定位流形交叠区域。对使局部内在维度升高的点,基于方差与距离进行剔除。实验显示,该方法在14个真实数据集上超越18种先进方法,在ARI和NMI指标上表现更优,且计算复杂度更低、稳定性更强。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。