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

Euler特征曲线与轮廓:面向大数据问题的稳定形状不变量

Euler Characteristic Curves and Profiles: a stable shape invariant for big data problems

Mathematical Institute, Polish Academy of Sciences(波兰科学院数学研究所)

Paweł Dłotko, Davide Gurnari

AI总结:

针对持久同调在大数据集计算中的局限性,本文研究了单参数和多参数过滤下的Euler特征曲线与轮廓,提出了高效的分布式计算算法,证明了其稳定性,并通过多个用例验证了其实际适用性。

摘要:

拓扑数据分析的工具提供了稳定的摘要,能够封装所考虑数据的形状。持久同调是最标准且研究最充分的数据摘要,但它存在一些局限性:其计算难以分布式处理,难以推广到多过滤,并且对于大数据集在计算上是不可行的。在本文中,我们研究了用于单参数过滤的Euler特征曲线和用于多参数过滤的Euler特征轮廓的概念。虽然在一维情况下它是较弱的不变量,但我们表明基于Euler特征的方法不具有持久同调的一些缺陷;我们展示了以分布式方式计算它们的高效算法、它们向多过滤的推广以及在大数据问题中的实际适用性。此外,我们表明Euler曲线和轮廓享有某种类型的稳定性,这使它们成为数据分析中的鲁棒工具。最后,为了展示它们的实际适用性,考虑了多个用例。

英文摘要:

Tools of Topological Data Analysis provide stable summaries encapsulating the shape of the considered data. Persistent homology, the most standard and well studied data summary, suffers a number of limitations; its computations are hard to distribute, it is hard to generalize to multifiltrations and is computationally prohibitive for big data-sets. In this paper we study the concept of Euler Characteristics Curves, for one parameter filtrations and Euler Characteristic Profiles, for multi-parameter filtrations. While being a weaker invariant in one dimension, we show that Euler Characteristic based approaches do not possess some handicaps of persistent homology; we show efficient algorithms to compute them in a distributed way, their generalization to multifiltrations and practical applicability for big data problems. In addition we show that the Euler Curves and Profiles enjoys certain type of stability which makes them robust tool in data analysis. Lastly, to show their practical applicability, multiple use-cases are considered.

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

↑