重绘等距映射:测地线结构的欧氏表示
Rehabilitating Isomap: Euclidean Representation of Geodesic Structure
摘要:
用于非线性降维的流形学习技术假设高维特征向量位于低维流形上,然后尝试利用流形结构来获得有用的数据低维欧几里得表示。Isomap是一种开创性的流形学习技术,是两个简单思想的优雅综合:在局部化流形结构的图上用最短路径距离近似黎曼距离,以及通过多维缩放用欧几里得距离近似最短路径距离。我们重新审视了Isomap的基本原理,阐明了Isomap能做什么,不能做什么。特别是,我们探讨了广泛的看法,Isomap只应使用时,流形参数化的凸区域的欧几里得空间。我们认为,这种看法是基于一个非常狭窄的解释流形学习参数化恢复,我们认为,Isomap是更好地理解为构建欧氏表示测地线结构。我们重新考虑一个众所周知的例子,以前被解释为Isomap的局限性的证据,我们重新审视原来的分析Isomap的收敛性,得出的结论是凸性是不需要最短路径距离收敛到黎曼距离。
英文摘要:
Manifold learning techniques for nonlinear dimension reduction assume that high-dimensional feature vectors lie on a low-dimensional manifold, then attempt to exploit manifold structure to obtain useful low-dimensional Euclidean representations of the data. Isomap, a seminal manifold learning technique, is an elegant synthesis of two simple ideas: the approximation of Riemannian distances with shortest path distances on a graph that localizes manifold structure, and the approximation of shortest path distances with Euclidean distances by multidimensional scaling. We revisit the rationale for Isomap, clarifying what Isomap does and what it does not. In particular, we explore the widespread perception that Isomap should only be used when the manifold is parametrized by a convex region of Euclidean space. We argue that this perception is based on an extremely narrow interpretation of manifold learning as parametrization recovery, and we submit that Isomap is better understood as constructing Euclidean representations of geodesic structure. We reconsider a well-known example that was previously interpreted as evidence of Isomap's limitations, and we re-examine the original analysis of Isomap's convergence properties, concluding that convexity is not required for shortest path distances to converge to Riemannian distances.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。