arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.13472cs.CGcs.DSstat.ML
收藏

ATOL:面向自动拓扑学习的度量向量化

ATOL: Measure Vectorization for Automatic Topologically-Oriented Learning

Martin Royer, Frédéric Chazal, Clément Levrard, Umeda Yuhei, Ike Yuichi

摘要:

健壮的拓扑信息通常以一组持久性图的形式出现,这些持久性图是本质上不容易附加到通用机器学习框架的有限度量。我们介绍了一种快速,学习,无监督矢量化方法的措施,在欧几里得空间,并使用它来反映潜在的变化,在机器学习上下文中的拓扑行为。该算法是简单的,有效地区分重要的空间区域,有意义的差异,平均测量出现。它被证明是能够分离集群的持久性图。我们展示了我们的方法在许多应用程序上的强度和鲁棒性,从竞争激烈的和现代的图形集合,其中该方法达到最先进的性能几何合成动态轨道问题。所提出的方法带有一个高级调优参数:总测量编码预算。我们提供一个完全开放获取的软件。

英文摘要:

Robust topological information commonly comes in the form of a set of persistence diagrams, finite measures that are in nature uneasy to affix to generic machine learning frameworks. We introduce a fast, learnt, unsupervised vectorization method for measures in Euclidean spaces and use it for reflecting underlying changes in topological behaviour in machine learning contexts. The algorithm is simple and efficiently discriminates important space regions where meaningful differences to the mean measure arise. It is proven to be able to separate clusters of persistence diagrams. We showcase the strength and robustness of our approach on a number of applications, from emulous and modern graph collections where the method reaches state-of-the-art performance to a geometric synthetic dynamical orbits problem. The proposed methodology comes with a single high level tuning parameter: the total measure encoding budget. We provide a completely open access software.

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

↑