Unsupervised Space-Time Clustering using Persistent Homology
University of Texas at Dallas(德克萨斯大学达拉斯分校)
本文提出了一种新的时空数据聚类算法的拓扑数据分析的基础上,特别是持续同源的概念。在无监督学习中使用持久同源性-一种来自代数拓扑的灵活数学工具,用于从数据中提取拓扑信息-是一种不常见的新颖方法。这种方法的一个值得注意的方面在于分析多分辨率的数据,从而可以根据其持久性的程度将真实特征与噪声区分开来。我们评估我们的算法在合成数据上的性能,并将其与其他知名的聚类算法,如K-means,层次聚类和DBSCAN进行比较。我们说明其应用的背景下,在切萨皮克湾的水质的案例研究。
2019-10-25 cs.LG math.AT stat.ML
Regularization of Persistent Homology Gradient Computation
Cardiff University(卡迪夫大学)
持久同源性是一种计算给定数据中存在的拓扑特征的方法。最近,在神经网络或深度学习中,作为计算步骤的持续同源性的集成引起了很大的兴趣。为了使给定的计算以这种方式积分,所讨论的计算必须是可微的。计算持久同调的梯度是一个有无穷多个解的不适定反问题。因此,重要的是执行正则化,以便获得的解决方案与已知的先验知识一致。在这项工作中,我们提出了一种新的方法,通过增加一个分组项正则化持久的同源梯度计算。这有助于确保梯度是相对于较大的图元而不是单个点定义的。
2020-11-14 cs.LG stat.ML
The sublevel Flood bifiltration: towards scalable 2-parameter persistent homology
Université Lyon 1(里昂第一大学);CNRS(法国国家科学研究中心);Sorbonne Université(索邦大学)
本文提出子级 Flood 双过滤,可扩展近似子级偏移双过滤,用于高效计算大型点集上的 2-参数持续同调,并在合成与真实时间序列分类任务中验证了性能。
2026-10-08 cs.CG cs.LG math.AT
Topological data analysis using persistent discrete homology
提出持久离散同调用于拓扑数据分析,讨论其优势,通过实证表明它在非度量数据中比Vietoris - Rips复形的持久同调更抗噪。
2026-07-07 cs.LG math.AT math.CO
Adversary Detection in Neural Networks via Persistent Homology
University of Minnesota(明尼苏达大学)
我们概述了深度神经网络对抗性输入的检测方法。通过将神经网络计算看作是信息从输入空间流向输出分布的图,我们比较了不同输入引起的图的差异。具体来说,通过应用持久的同源性,这些诱导图,我们观察到,最持久的子图,生成第一个同源群的结构不同的敌对和未扰动的输入。基于这一观察,我们建立了一个检测算法,只依赖于在训练过程中提取的拓扑信息。我们在MNIST上测试了我们的算法,并实现了98%的检测对手准确率,F1得分为0.98。
2017-11-28 cs.LG stat.ML
Persistent Intersection Homology for the Analysis of Discrete Data
Heidelberg University(海德堡大学);TU Kaiserslautern(凯泽斯劳滕工业大学)
拓扑数据分析正变得越来越相关,以支持非结构化数据集的分析。数据分析中的一个常见假设是,数据集是某个高维流形的一个样本,但不一定是统一的样本。在这种情况下,持久同源性可以成功地用于提取特征,去除噪声和比较数据集。然而,在某些应用领域中,潜在的问题是表示具有不同维度的多个流形。代数拓扑学通常使用相交同调来分析这类问题,相交同调是同调的一种扩展,能够处理具有奇点的构型。在本文中,我们描述了如何持久的交叉同源性变体可以用来协助数据分析可视化。我们指出了潜在的陷阱,近似数据集的奇异性,并给出解决它们的策略。
2019-07-31 cs.LG math.AT
On topological data analysis for SHM; an introduction to persistent homology
University of Sheffield(谢菲尔德大学)
本文旨在讨论一种方法,量化的“形状”的数据,通过一种方法称为拓扑数据分析。拓扑数据分析中的主要工具是持久同源性;这是一种从单纯复形的同源性测量数据形状的方法,在值域上计算。所需的背景理论和计算持久同源性的方法在这里,具体的结构健康监测的应用。这些结果允许拓扑推理和推断高维数据中的特征的能力,否则可能会被忽视。一个单纯复形的数据构造一个给定的距离参数。该复合体编码关于数据点的局部接近度的信息。奇异同调值可以从这个单纯复形中计算出来。扩展这一思想,距离参数的值的值域,并在此范围内计算的同源性。持续同源性是数据的同源特征如何在此区间内持续的表示。结果与数据相符。还讨论了一种方法,允许比较不同的数据集的持久性同源性。
2022-09-12 cs.LG cs.MS math.AT
Approximating Persistent Homology for Large Datasets
Department of Mathematics, KTH Royal Institute of Technology(皇家理工学院数学系);Department of Mathematics, Imperial College London(伦敦帝国理工学院数学系)
本文提出了一种多重子采样方法,用于近似大规模数据集的持久同调,通过三种不同表示方式提升计算效率并验证其有效性。
2026-01-12 cs.LG math.ST stat.ME
Can neural networks learn persistent homology features?
拓扑数据分析使用拓扑学(研究形状的数学领域)中的工具来创建数据表示。特别是,在持久同源性中,人们研究与数据相关的单参数空间族,持久性图描述了拓扑不变量的生命周期,例如连接组件或孔,跨越单参数族。在许多应用程序中,人们感兴趣的是使用与持久性图相关联的特性,而不是持久性图本身。在我们的工作中,我们探讨了使用神经网络学习从持久性图中提取的几种类型的特征的可能性。
2020-11-30 cs.LG math.AT
Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology
Michigan State University(密歇根州立大学);University of South Florida(南佛罗里达大学)
图的PageRank是定义在图的节点集上的标量函数,它编码图的节点中心性信息。在本文中,我们使用PageRank函数和持久同源性来获得一个可扩展的图描述符,并利用它来比较图之间的相似性。对于给定的图$G(V,E)$,我们的描述符可以在$O(|E|α(|V|))$中计算,其中$α$是逆阿克曼函数,这使得它在大规模图上是可扩展和可计算的。我们证明了我们的方法的有效性,利用它对多个形状网格数据集。
2020-09-12 cs.CG cs.CV cs.LG
Mesh Learning Using Persistent Homology on the Laplacian Eigenfunctions
Ohio State University(俄亥俄州立大学);University of South Florida(南佛罗里达大学)
我们使用持久的同源性以及拉普拉斯算子的本征函数来研究三角化2流形之间的相似性。我们的方法依赖于研究由拉普拉斯算子的本征函数引起的低星滤波。这给了我们一个形状描述符,继承了拉普拉斯算子的特征函数中编码的丰富信息。此外,这些描述符之间的相似性可以很容易地计算,使用工具,在拓扑数据分析是现成的。我们提供的实验来说明所提出的方法的有效性。
2019-04-23 cs.CV cs.LG stat.ML
Adaptive Topological Feature via Persistent Homology: Filtration Learning for Point Clouds
The University of Tokyo(东京大学);Kyushu University(九州大学)
本文提出一种基于神经网络的自适应过滤学习框架,用于点云持续同调特征提取,确保等距不变性,并在分类任务中验证了其有效性。
2023-12-24 cs.CG cs.CV cs.LG
Persistent reachability homology in machine learning applications
本文研究持久可达同调(PRH)在有向图网络分类中的应用,以癫痫检测为任务,证明PRH优于基于有向旗复形的DPH,并结合Betti曲线特征与支持向量机实现分类。
2025-11-06 cs.LG math.AT q-bio.QM
Scale-Free Image Keypoints Using Differentiable Persistent Homology
Politecnico di Torino(都灵理工大学);Université Grenoble Alpes(格勒诺布尔阿尔卑斯大学)
本文提出基于 Morse 理论与持久同调的可微拓扑学习框架 MorseDet,通过新损失函数解决关键点检测的尺度依赖问题,实现具竞争力的重复性。
2024-06-03 cs.CV cs.LG math.AT
Interpretable Phase Detection and Classification with Persistent Homology
University of Amsterdam(阿姆斯特丹大学);University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
我们应用持久的同源性的任务,发现和表征相变,使用晶格自旋模型的统计物理工作的例子。持久性图像提供了用于进行统计任务的同调数据的有用表示。为了识别相变,对这些图像进行简单的逻辑回归对于我们考虑的模型是足够的,然后从回归的权重中读取可解释的序参量。磁化强度、阻挫和涡旋-反涡旋结构被确定为表征相变的相关特征。
2020-12-01 cond-mat.stat-mech cs.LG math.AT
Going beyond persistent homology using persistent homology
University of Helsinki(赫尔辛基大学);Aalto University(阿尔托大学);Federal Institute of Ceará(塞阿拉联邦学院);YaiYai Ltd(YaiYai有限公司)
本文提出颜色分离集概念,完整刻画了持久同调区分属性图的条件,并设计RePHINE融合顶点与边级PH,增强图神经网络表达能力,在多个基准上超越标准PH。
2023-11-10 cs.AI cs.LG
Quantum Persistent Homology for Time Series
The University of Tennessee(田纳西大学)
针对现有量子持续同调仅支持点云数据的限制,本文提出量子 Takens 延迟嵌入算法,将时间序列转化为高维点云,从而可利用量子持续同调提取其拓扑特征。
2022-11-08 cs.LG quant-ph