摘要
交叉流形分割一直是研究的重点,其中将与其他流形相交的单个流形分离,以发现其独特的属性。所提出的方法基于以下直觉:当 $D$ 维空间中具有 $d$ 维本征维度的流形与另一个流形相交时,数据方差在超过 $d$ 个方向上增长。所提出的方法测量局部数据方差并确定其向量方向。它计算具有非零方差的向量数量,从而确定流形的本征维数。为了检测交叉区域,该方法通过使用树结构构建,利用指数移动平均来适应子流形和父流形对应方向向量之间的角间隙的变化。因此,它将那些在同一流形中的数据点包含在内,这些数据点的邻域位于自适应角差范围内,最终识别出流形交叉区域中的数据点。那些包含在邻域识别的点中会增加其本征维数的数据点将根据数据方差和距离被移除。所提出的方法在 14 个真实世界数据集上,在 ARI 和 NMI 分数方面,比 18 种最先进的流形分割方法表现更好,并且具有更低的时间复杂度和更好的稳定性。