使用密度脊的流形展开
Manifold unwrapping using density ridges
摘要:
在密度脊估计框架内对流形学习的研究在最近的流形估计和去噪工作中显示出巨大的潜力,建立在直观和定义良好的主曲线和曲面概念的基础上。然而,展开流形的问题在密度脊方法中得到的关注相对较少,尽管它通常是流形学习的一个组成部分。提出了基于主曲线曲面估计的一维流形和多维流形展开算法。展开的方法建立在主曲线和主曲面都具有概率密度函数的固有局部极大值的认识上。在此观察之后,遵循流形形状的坐标系可以通过遵循流形上的核密度估计的梯度流的积分曲线来计算。此外,由于核密度估计的梯度流的积分曲线本质上是局部的,我们建议使用沿流形的并行传输将局部坐标系缝合在一起。我们提供了真实和合成数据的数值实验,说明了清晰和直观的展开结果,可与最先进的流形学习算法相媲美。
英文摘要:
Research on manifold learning within a density ridge estimation framework has shown great potential in recent work for both estimation and de-noising of manifolds, building on the intuitive and well-defined notion of principal curves and surfaces. However, the problem of unwrapping or unfolding manifolds has received relatively little attention within the density ridge approach, despite being an integral part of manifold learning in general. This paper proposes two novel algorithms for unwrapping manifolds based on estimated principal curves and surfaces for one- and multi-dimensional manifolds respectively. The methods of unwrapping are founded in the realization that both principal curves and principal surfaces will have inherent local maxima of the probability density function. Following this observation, coordinate systems that follow the shape of the manifold can be computed by following the integral curves of the gradient flow of a kernel density estimate on the manifold. Furthermore, since integral curves of the gradient flow of a kernel density estimate is inherently local, we propose to stitch together local coordinate systems using parallel transport along the manifold. We provide numerical experiments on both real and synthetic data that illustrates clear and intuitive unwrapping results comparable to state-of-the-art manifold learning algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。