Topological Data Analysis (TDA) is a rapidly growing field, which studies methods for learning underlying topological structures present in complex data representations. TDA methods have found recent success in extracting useful geometric structures for a wide range of applications, including protein classification, neuroscience, and time-series analysis. However, in many such applications, one is also interested in sequentially detecting changes in this topological structure. We propose a new method called Persistence Diagram based Change-Point (PD-CP), which tackles this problem by integrating the widely-used persistence diagrams in TDA with recent developments in nonparametric change-point detection. The key novelty in PD-CP is that it leverages the distribution of points on persistence diagrams for online detection of topological changes. We demonstrate the effectiveness of PD-CP in an application to solar flare monitoring.
翻译:地形数据分析(TDA)是一个迅速增长的领域,它研究学习复杂数据表示中存在的基本地形结构的方法。TDA方法最近成功地为包括蛋白质分类、神经科学和时间序列分析在内的广泛应用提取有用的几何结构,然而,在许多此类应用中,人们也有兴趣按顺序探测这种地形结构的变化。我们提出了一种称为常态图-变化点(PD-CP)的新方法,通过将TDA中广泛使用的持久性图与非参数变化点探测的最新发展结合起来来解决这一问题。PD-CP的关键新颖之处是,它利用持久性图上的分布点来在线检测地形变化。我们展示了PD-CP在太阳耀斑监测应用中的有效性。