arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.05796math.ATcs.LG
收藏

拓扑学在机器学习中的应用:从全局到局部

Topology Applied to Machine Learning: From Global to Local

Henry Adams, Michael Moy

摘要:

通过使用的例子,我们解释了一种方式,其中应用拓扑学已经从2000年代初的持久同源性的诞生演变。拓扑学在数据上的首次应用强调了数据集的全局形状,例如自然图像中$3 \times 3$像素块的三圆模型,或者环辛烷分子的构型空间,它是一个球体,通过两个奇异圆连接着一个克莱因瓶。在这些全局形状的研究中,短的持续同源条被忽略为采样噪声。然而,最近,持久同源性已被用来解决有关数据的局部几何问题。例如,如何将局部几何矢量化以用于机器学习问题?持久同源性及其向量化方法,包括持久性景观和持久性图像,提供了将局部几何和全局拓扑结合到机器学习中的流行技术。我们的元假设是,对于许多机器学习任务来说,短条和长条一样重要。为了捍卫这一主张,我们调查的应用程序的持续同源形状识别,基于代理的建模,材料科学,考古学和生物学。此外,我们调查的工作连接持久的同源性空间的几何特征,包括曲率和分形维数,以及各种方法,已被用来将持久的同源性到机器学习。

英文摘要:

Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as the three-circle model for $3 \times 3$ pixel patches from natural images, or the configuration space of the cyclo-octane molecule, which is a sphere with a Klein bottle attached via two circles of singularity. In these studies of global shape, short persistent homology bars are disregarded as sampling noise. More recently, however, persistent homology has been used to address questions about the local geometry of data. For instance, how can local geometry be vectorized for use in machine learning problems? Persistent homology and its vectorization methods, including persistence landscapes and persistence images, provide popular techniques for incorporating both local geometry and global topology into machine learning. Our meta-hypothesis is that the short bars are as important as the long bars for many machine learning tasks. In defense of this claim, we survey applications of persistent homology to shape recognition, agent-based modeling, materials science, archaeology, and biology. Additionally, we survey work connecting persistent homology to geometric features of spaces, including curvature and fractal dimension, and various methods that have been used to incorporate persistent homology into machine learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑