On the Cayley-persistence algebra
本文引入了Cayley有向图阶化的一个持久(余)同调论。给出了Cayley持久化对象的代数结构。具体地说,我们考虑的模块结构的持久(上)的同源性,并显示了一个可分解生成的凯莱持久性模块。在Cayley-持久模上引入持久上积,研究持久上积的扭曲结构.作为流形上的一个应用,我们证明了持久(上)同调与基本类的持久映射密切相关。
2022-08-17 math.AT
Variably Scaled Persistence Kernels (VSPKs) for persistent homology applications
近年来,在持续同源性的背景下,已经提出了各种核来处理监督学习方法中的持续图。在本文中,我们考虑的想法,缩放内核,逼近函数和数据,我们解释它的持久同源性的框架。我们称之为可变尺度持久性内核(VSPK)。然后在不同的分类实验中测试这些新的内核。实验结果表明,它们可以提高现有标准核的性能和效率。
2022-02-20 cs.NA math.AT math.NA
Persistence by Parts: Multiscale Feature Detection via Distributed Persistent Homology
本文提出一种基于广义Mayer–Vietoris原理和胞腔余层、谱序列的分布式持久同调方法,可按密度等特征局部化计算,用于点云多尺度分析,检测标准方法遗漏的不同尺度特征。
2020-01-06 math.AT
Stability of Bipath Persistence Diagrams
本文证明了双路持久同调关于拓扑空间上双路函数的稳定性定理,表明双路函数的微小变化仅导致双路持久性图的微小变化,并利用双路持久模的代数稳定性定理推导得出该结果。
2025-03-03 math.AT math.RT
Death and extended persistence in computational algebraic topology
本文的主要目的是探索持久同调和扩展持久同调的思想,以及它们的稳定性定理,使用[Bubenik and Scott,2014; Cohen-Steiner,Edelsbrunner,and Harer,2007; and Cohen-Steiner,Edelsbrunner,and Harer,2009]以及其他来源的思想。第二个目的是探索非可定向曲面的同调(和上同调),以克莱因瓶为例。我们还使用的克莱因瓶作为一个例子的计算(扩展)持久的同源性,在整个文件中提到它。
2016-09-04 math.AT
Tensor, Symmetric, Exterior, and Other Powers of Persistence Modules
我们重新制定的持续(上)的同源性的单纯过滤,从一个更代数的设置,即作为(上)的同源性的链复形的分次模多项式环$K[t]$。定义了群、结合代数、李代数等的持久(余)同调。然后给出了张量幂\par的计算公式,其中$M$是持久模。我们讨论了持久模的循环幂和二面体幂,更一般地讨论了$T^n(M)$的群作用的幂。
2015-03-28 math.AT
Persistence of sub-chain groups
本文将扩展持续同调推广到分级子群滤过,建立扩展持续模的稳定性定理,并应用于有向图路径同调和超图同调。
2023-10-31 math.AT
Geometric Approaches on Persistent Homology
我们介绍了几个几何概念,包括宽度的同调类,持久的同源性理论。这些思想提供了持久性图的几何解释。事实上,我们给定量和几何描述的“寿命”或“持久性”的同调类。作为一个案例研究,我们分析了未加权图的功率过滤,并提供了明确的边界的持久性图中的同源类的生命跨度在所有维度。
2022-03-30 cs.CG math.AT math.GT
The Extended Persistent Homology Transform of manifolds with boundary
扩展持久同调变换(XPHT)是一种拓扑变换,其将嵌入在欧几里得空间中的形状作为输入,并且向每个单位向量分配高度函数在该形状上相对于该方向的扩展持久模。我们可以定义两个形状之间的距离,通过在球体上积分它们各自的扩展持久性模块之间的距离。通过使用扩展的持久性,我们得到有限的形状之间的距离,即使他们有不同的贝蒂数。我们使用莫尔斯理论表明,扩展持久性的高度函数在一个带边流形可以推导出扩展持久性的高度函数限制到边界,旁边的标签上的临界点作为积极或消极的关键。我们研究的应用程序的XPHT的二进制图像,概述了一种算法,用于有效地计算XPHT利用PHT的边界曲线的前景的持久性扩展之间的关系。
2022-08-31 math.AT
Persistence modules: Algebra and algorithms
Carlsson和Zomorodian证明了具有阶化环$\kk[t]$中系数的阶化链复形的持续同调性。因此,持久模--$\kk[t]$上的分次模的行为是持久同调分析和计算中的一个重要部分。在本文中,我们提出了一些关于持久性模块的事实,从众所周知的,但未充分利用的重建技术工作在一个纯粹的代数方法持久同源。特别是,我们目前的结果给出了具体的算法来计算的持续同调的单纯复形的挠链复杂。
2013-02-15 cs.CG math.AT math.RT
Interval Decomposition of Infinite Persistence Modules over a Principal Ideal Domain and Field Choice in Persistent Homology
University of Chicago(芝加哥大学);Pacific Northwest National Laboratory(太平洋西北国家实验室)
研究主理想域上无限序偏序范畴的自由有限生成持久模块,证明其区间分解当且仅当所有结构映射有自由余核,并探讨自由设定下持久同调模块的区间分解条件与持久图的域选择不变性相关。
2026-04-02 cs.CG math.AT math.CT
Vietoris-Rips Persistent Homology
持久性图是有用的显示,它给出了关于某些现象的拓扑特征的摘要信息。通常,只有一个持久性关系图可用,并且需要复制持久性关系图以进行统计推断。生成这些复制的一个选项是在持久性图上拟合点的分布。相关分布的类型取决于持久性图的构建方式。有两种方法来建立持久性图,一种是基于Vietoris-Rips复形,第二种是基于一些拟合函数,如核密度估计。这两种方法产生一个二维持久性图,其中每个点的坐标是“出生”和“死亡”的时间。然而,对于第一种方法,对于呈现现象的连通分量的所有点,“出生”时间都是零。在本文中,我们研究的连通组件的分布时,持久性图是基于Vietoris-Rips复杂。此外,我们研究的连接组件的行为时,测量噪声的现象。
2019-05-15 math.AT
Algebraic and Topological Persistence
本论文探讨了拓扑空间与持久性理论的基础,利用代数拓扑工具证明切除定理及单纯与奇异同调的等价性,并规范发展了可三角剖分拓扑空间的持久同调与上同调理论。
2024-10-10 math.AT
Persistence Pairing Graphs: Tracking Changes of Selected Homology Bases
Dioscuri Centre in Topological Data Analysis, Institute of Mathematics of the Polish Academy of Sciences(波兰科学院数学研究所拓扑数据分析迪奥斯库里中心);International Environmental Doctoral School, University of Silesia in Katowice(卡托维兹西里西亚大学国际环境博士学院)
该研究提出依赖约简的持续配对图,用于记录选定同调类的变化,证明其性质并定义有界融合图差异,为持续同调提供了额外的结构描述。
2026-09-01 math.AT
Extending Hypothesis Testing with Persistence Homology to Three or More Groups
我们扩展了Robinson和Turner的工作,使用具有持久性同源性的假设检验来检验来自三个或更多组的点云之间的形状的可测量差异。使用样本的点云从三个不同的群体,我们进行了大规模的模拟研究,以验证我们提出的扩展。我们在模拟研究中考虑了组、样本量和测量误差的各种组合,为每个组合提供了低于α水平0.05的$p$值的百分比。此外,我们将我们的方法应用于子宫内膜异位症数据集,并发现正常,可疑和病理健康状态组之间的形状可测量差异的统计学显着证据。
2016-01-14 math.AT stat.ME
Bipath Persistence
本文提出双路径持续同调,用末端相连的一对滤流比较拓扑特征的持续性,证明其区间可分解性,并给出持续图计算算法与解释。
2024-04-03 math.AT math.RT
Multiparameter persistent homology via generalized Morse theory
定义了一类由拓扑空间上的单参数函数族所产生的多参数持久模,并证明了这类持久模是稳定的。我们表明,这种结构可以产生不可分解的持久性模块与任意大的维度。对于紧致流形上的光滑函数,我们应用协边理论和Cerf理论研究了由此得到的持久模.我们给出的例子中,我们得到一个完整的描述的持久性模块作为一个直和的不可分解的被加数,并提供相应的可视化。
2022-05-06 math.AT math.GT
Matrix Algebra for Persistence Modules Yields a Proof of the Isometry Theorem
本文通过矩阵化简为单参数持续模的等距定理提供证明,发展了持续模的矩阵计算方法,实现了函子性持续同调条形码及特定条件下的同调条形码与态射的计算。
2026-08-20 math.AC math.AT
Symmetric functions for fast image retrieval with persistent homology
持久性图结合了几何和拓扑学,是一种用于模式识别的有效形状描述方法,已被证明是一种有效的形状表示工具。将查询的持久性图与数据库的持久性图进行比较可以实现自动分类或检索,但不幸的是,比较持久性图的标准方法(瓶颈距离)具有很高的计算成本。这个问题的一个可能的代数解决方案是切换到根是持久性图的角点的复多项式之间的比较。该策略允许以显著的方式降低计算成本,从而使得基于持久同源性的应用适合于大规模数据库。多项式框架中新距离的定义提出了一些有趣的问题,无论是理论上的还是实际的。在本文中,这些问题已经得到解决,考虑可能的变换的半平面的持久性图躺在复平面上,并考虑一定的重新规范化的对称函数相关联的多项式根的变换多项式。令人鼓舞的数值结果,在皮肤病学的应用测试中获得的,表明所提出的方法,甚至可以提高所获得的成就,由标准的方法,使用持久性图和瓶颈距离。
2018-05-08 math.AT
Persistence stability for geometric complexes
本文研究了建立在预紧空间上的不同几何滤子复形(如Vietoris-Rips、Cech和witness复形)的同调性质。利用最近的发展,在拓扑持久性理论,我们提供了简单和自然的证明,这种复合物的持续同源性的稳定性相对于Gromov-Hausdorff距离。我们还展示了一些值得注意的性质的同源性的RIP和切赫复杂的紧空间的顶部。
2013-11-15 cs.CG math.AT
Field choice problem in persistent homology
本文研究了持久同调中系数域的选择问题。当我们计算持久性图时,我们需要在计算之前选择一个系数字段。我们应该理解图对系数域的依赖性,以便于图的计算和解释。我们澄清,依赖性是密切相关的扭转$\mathbb{Z}$相对同源的过滤。给出了系数域选择独立的充分条件和必要条件。提出了一种有效的算法来验证独立性。在一个数值实验的算法,持久性图很少改变,即使当系数场的变化,如果我们考虑在$\mathbb{R}^3$过滤。实验表明,在实践中,字段系数的变化不会改变持久性图时,数据是在$\mathbb{R}^3$。
2020-11-17 math.AT
Quantales, persistence, and magnitude homology
我们构建了一个神经函子参数化的Quantale的选择,表现出的Vietoris-Rips复杂的和幅度神经的实例,这种神经的monoidal结构$\mathbb{R}$的不同选择。此外,持续同源性如何处理Vietoris-Rips复合体和幅度同源性如何处理幅度神经之间的差异被视为是否在精确意义上沿着$\mathbb{R}$“定位”相应神经的选择。最后,我们提到一些面向应用的意见,自然建议上述观点。
2020-03-09 math.AT math.CT math.MG
Categorification of persistent homology
我们从范畴的角度重新开发持久同源性(拓扑持久性)。主要研究对象是在某个目标范畴内由实数偏序集索引的图。这组图有一个交织距离,我们发现,概括了以前研究的瓶颈距离。为了说明这种方法的实用性,我们大大推广了以前的稳定性结果的持久性,扩展持久性,内核,图像和cokernel持久性。我们给出了一个自然的结构,这些图的一个类别的交织,并表明,如果目标类别是阿贝尔,所以是这个类别的交织。
2014-01-08 cs.CG math.AT math.CT
Reeb complexes and topological persistence
我们引入Reeb复合物,以捕捉如何发电机的同调流沿一个实值连续函数的部分。这种直觉表明,Reeb复合物与拓扑数据分析中的既定方法(如水平集标记和持久同源性)有密切关系。我们使这种关系精确,特别是解释如何Reeb复合物和levelset标签可以从各自的谱序列的第一页中提取具有相同的终止。
2022-01-29 math.AT
Persistence Minimal Free Lie Model
本文融合有理同伦论与持续模块,提出持续极小 Quillen 模型并证明其稳定性,为拓扑数据分析提供比直接计算滤流同调群更精细的代数框架。
2025-05-13 math.AT
Dynamical Persistent Homology via Wasserstein Gradient Flow
本研究针对拓扑数据分析提出新方法,通过开发算法将持久图沿瓦瑟斯坦梯度流的动态变化反向转换到数据空间,实现数据的直接操纵,为数据分析与解释提供强大工具。
2024-12-05 cs.CG math.AT
Persistence and Sheaves
我们研究了Carlsson和Zomorodian的持续同源性的变化。作为应用,我们分析了退化网络上网络编码层的持久胞腔层上同调。
2017-11-04 math.AT
Efficient Algorithms for Complexes of Persistence Modules with Applications
本文扩展持久性算法至非自由模复形,通过表示与高效算法计算同调,应用于单纯形塔及持久层,实现高效持久(上)同调计算。
2024-03-16 cs.CG math.AC math.AT
Optimising the topological information of the $A_\infty$-persistence groups
University of Southampton(南安普顿大学)
持久同调通常研究同调群$H_p(X)$(系数在域中)沿着拓扑空间的过滤的演化。$A_\infty$ -持久性通过分析子空间如$V := \text{Ker}\, {Δ_n}_{| H_p(X)} \subseteq H_p(X)$的演化扩展了这个理论,其中$\{Δ_m\}_{m\geq1}$表示$H_*(X)$上的$A_\infty$ -余代数的结构。本文通过讨论$A_\infty$ -持久群的最基本形式$V$的拓扑意义,说明了$A_\infty$-持久群在持久同调之外的作用.此外,我们还探讨了如何沿着滤子选择$A_\infty$ -余代数,以使$A_\infty$ -持久群携带更多的忠实信息。
2017-06-19 cs.CG cs.CV math.AT
Can neural networks learn persistent homology features?
拓扑数据分析使用拓扑学(研究形状的数学领域)中的工具来创建数据表示。特别是,在持久同源性中,人们研究与数据相关的单参数空间族,持久性图描述了拓扑不变量的生命周期,例如连接组件或孔,跨越单参数族。在许多应用程序中,人们感兴趣的是使用与持久性图相关联的特性,而不是持久性图本身。在我们的工作中,我们探讨了使用神经网络学习从持久性图中提取的几种类型的特征的可能性。
2020-11-30 cs.LG math.AT
A functorial Dowker theorem and persistent homology of asymmetric networks
我们研究了两种方法计算网络功能的拓扑基础:RIP和Dowker持续同源图。我们的公式适用于一般网络,它可能是不对称的,可以有任何实数作为边权重。我们研究的敏感性Dowker持久性图不对称通过大量的理论例子,包括一个家庭的高度不对称的循环网络,有有趣的连接到现有的文献。特别是,我们的特征Dowker持久性图所产生的非对称循环网络。我们研究了Dowker和Rips持久性图的稳定性,并使用这些观察结果在包括模拟海马网络的数据集上运行分类任务。我们的理论和实验结果表明,Dowker持久性图是特别适合于研究非对称网络。作为我们的建设的垫脚石,我们证明了一个函式推广的Dowker定理,我们的建设被命名后。
2018-01-06 math.AT
Persistent homology with non-contractible preimages
对于一个固定的$N$,我们分析了空间的所有序列$z=(z_1,\dots,z_N)$,逼近一个连续函数的循环,与给定的持久性图$P$,并表明,这个空间的典型组件同伦等价于$S^1$。我们还考虑了$Y$形上的函数空间(分别为,星形)树的2点持久性图,并表明该空间同伦等价于$S^1$(分别,到一束圆圈)。
2021-05-17 math.AT
Cluster-Persistence for Weighted Graphs
本文针对加权图簇分析提出一种新的持续同调滤流,通过延迟接纳小簇节点获得非平凡诞生时间并增强抗异常值能力,同时验证其效率、有效性及随机图性质。
2023-09-30 math.AT
Persistence modules with operators in Morse and Floer theory
我们引入了一个新的概念,持久化模块赋予运营商。它封装了Floer类型持久化模块上的额外结构,这些结构来自与环境(量子)同源性中的类的交集积,以及一些其他几何情况。我们提供了示例应用程序的$C^0$ -几何的莫尔斯函数和哈塞尔的几何的哈密顿量的同形,超越了谱不变量和传统的持久同源。
2017-03-04 math.AT math.DS math.SG
Algebraic Stability of Zigzag Persistence Modules
持久同调的稳定性定理是拓扑数据分析中的一个重要结果。虽然结果的原始公式涉及$\mathbb{R}$值函数的持久性条形码,但结果后来被转换为更一般的代数形式,即\emph{persistence modules}和\emph{interleavings}的语言。在本文中,我们建立了一个类似的zigzag持久模的代数稳定性定理。为了做到这一点,我们功能性地扩展每个锯齿持久化模块的二维持久化模块,并建立这些扩展的代数稳定性定理。我们的论点的一部分产生了一个稳定的结果,自由的二维持久化模块。作为主要定理的应用,我们加强了Bauer等人关于Reeb图的持久同调的稳定性的一个结果。我们的主要结果也产生了另一种证明的水平集持久同调的稳定性定理的Carlsson等人。
2017-04-06 cs.CG math.AC math.AT
Cosheaf Theoretical Constructions in Networks and Persistent Homology
持久同源最近出现作为一个强大的技术在拓扑数据分析中,用于分析整个过滤空间的拓扑特征的出现和消失,通过持久图显示。此外,(共)层已被证明是在全球系统中跟踪本地定义的数据的强大工具,从而导致网络科学的创新应用。在本文中,我们结合拓扑结果的持久同源性和定量数据跟踪能力的cosheaf理论开发新的技术在网络数据流分析。具体来说,我们使用cosheaf理论,以建立持久的同源性的框架,面向评估数据流的稳定性分层递归网络(HRN)。我们使用cosheaves链接持久性图中编码的过滤网络的拓扑信息与网络本地关联的数据。从这个结构出发,我们使用共层的同调作为一个框架来研究“持续数据流错误”的概念。“也就是说,我们概括了持久同源性的各个方面,以分析本地数据流故障的生命周期。我们研究的持久性图参数化网络数据流错误的算法建设,从而使新的应用统计方法来研究数据流故障。最后,我们与网络数据包传输系统的应用程序。
2016-12-15 math.AT
Persistent Homology Over Directed Acyclic Graphs
我们定义持久的同源群的任何一组空间,其中有定义,使相应的有向图之间的空间是无环的,以及沿任何子图的这个有向图。该方法同时将标准持久同调、Z字形持久和多维持久推广到任意有向无环图,并允许研究更一般的拓扑空间族或点云数据。本文给出了一个算法,通过$O(n^4)$的算术运算,同时计算所有含单源单汇的子图的持久同调群,其中$n$是图的顶点数.然后,我们展示了这些工具的应用程序的方法,覆盖两个不同的过滤相同的底层空间,这使我们能够使用比标准持久性少得多的点来检测最重要的条形码。
2019-06-19 cs.CG math.AT
Stochastic Convergence of Persistence Landscapes and Silhouettes
持久同源性是拓扑数据分析中广泛使用的工具,它将多尺度拓扑信息编码为平面上的多点集,称为持久性图。将统计理论直接应用于图表的随机样本是困难的。相反,我们可以用Bubenik引入的持久性景观来总结持久性同源性,它将图转换为行为良好的实值函数。我们研究了景观的统计性质,如平均景观的弱收敛性和自助法的收敛性。此外,我们介绍了一个替代功能的持续同源性,我们称之为剪影总结,并得出一个类似的统计理论。
2013-12-02 cs.CG math.AT math.ST
Limit theorems for persistence diagrams
研究了${\bf R}^N$上的一个平稳点过程的持久同调性.作为连续渗流理论的推广,我们在多尺度下研究了点过程的高维拓扑特征,如圈、腔等。关键要素是持久性图,它是持久性同源性的表达。证明了窗口大小趋于无穷大时持久图的强大数律,并给出了极限持久图具有完全支持的充分条件。我们还讨论了持久贝蒂数的一个中心极限定理.
2016-12-26 math.AT math.PR
Statistical topology via Morse theory, persistence and nonparametric estimation
在本文中,我们将探讨多元统计的拓扑方法的使用。利用计算代数拓扑学中的持久同调,利用随机样本构造持久同调的估计。然后可以使用估计的持久同源性和真实持久同源性之间的瓶颈距离来评估该估计过程。与统计学的联系来自这样一个事实,即当被视为非参数回归问题时,瓶颈距离由超范数损失限制。从而在Holder函数类上的超范数风险下,确定了流形上非参数回归问题的一个尖锐的渐近Minimax界.这为持久同源性估计在预期瓶颈距离方面提供了良好的收敛性质。
2010-03-04 math.AT math.ST stat.TH
Persistent Homology of Geospatial Data: A Case Study with Voting
分析持久同源性的关键步骤是将数据转换为适当的拓扑对象(在我们的例子中,是单纯复形)。现代的持久同源性软件包通常在点云上构造Vietoris-Rip或其他基于距离的单纯复形,因为它们相对容易计算。我们研究了替代方法构建这些复杂的和相关的选择在单纯复杂的建设持续同源算法的输出的影响。我们提出了两种新的方法,从二维地理空间数据(如地图)构建单纯形复合体。我们将这些方法应用于加州选区级投票数据集,证明我们的新结构可以捕获基于距离的结构所错过的几何特征。因此,我们的新构造可以为地理空间数据产生更多可解释的持久化模块和条形码。特别是,它们能够区分仅在很窄的距离尺度范围内出现的短持续性特征(例如,在人口稠密的城市中的投票行为)从短持久性噪声通过合并关于选区之间的其他空间关系的信息。
2019-09-16 cs.CG cs.SI math.AT
Critical edges in Rips complexes and persistence
本文研究紧致度量空间开Rips滤流的持久同调,证明零维持久性下降与一维持久性增加由距离函数局部极小值及特定临界边引起,发展了临界边理论并给出秩上界与重构结果。
2023-04-11 math.AT math.GT math.MG
Analysis of Kolmogorov Flow and Rayleigh-Bénard Convection using Persistent Homology
我们使用持久的同源性,以建立一个定量的理解大型复杂系统,驱动远离平衡,特别是,我们分析图像时间序列的流场模式从数值模拟的两个重要问题在流体动力学:柯尔莫哥洛夫流和瑞利-贝纳德对流。对于每个图像,我们计算持久性图产生的流场的减少描述,通过应用不同的度量的持久性图的空间,我们在持久性图的特征相关的几何形状的相应的流模式。我们还研究了动态的流动模式的持久性同源性持久性图的时间序列的第二个应用程序。我们证明,持久的同源性提供了一个有效的方法,用于在家庭的解决方案,并确定多尺度经常性的动态的对称性。我们的方法是相当普遍的,预计将适用于广泛的开放性问题,表现出复杂的时空行为。
2015-05-22 math.AT math.DS physics.flu-dyn
Spatiotemporal Persistence Landscapes
本文提出时空持久性景观方法,通过扩展之字形模块捕获时间序列在空间和时间上的持续特征,并证明其稳定性,适用于统计分析和机器学习。
2024-12-16 cs.CG math.AT
Multidimensional persistent homology is stable
多维持久性通过分析向量值函数的低层集来研究形状的拓扑特征。秩不变量完全决定了持久同调群的多维类似。我们证明了多维秩不变量是稳定的函数扰动。更确切地说,我们构造了秩不变量之间的距离,使得函数的微小变化仅意味着秩不变量的微小变化。这个结果可以通过假设函数是连续的来得到。多维稳定性为基于多维持久性的稳定形状比较方法开辟了道路。
2009-08-01 math.AT
Persistent Homology for Breast Tumor Classification using Mammogram Scans
The University of Buckingham(白金汉大学);Salahaddin University(萨拉赫丁大学)
持久同源性(PH)是拓扑数据分析领域的一个重要工具,它是将数据在不同分辨率下的同源性抽象表示为持久图(PD)。在这项工作中,我们建立一个以上的PD表示的一个单一的图像的基础上的地标选择方法,被称为本地二进制模式,编码不同类型的本地纹理的图像。我们采用了不同的PD矢量化,持久性景观,持久性图像,持久性分箱(贝蒂曲线)和统计。我们使用乳房X线摄影扫描在两个公开的乳房异常检测数据集上测试了基于PH的建议地标的有效性。在两个数据集中,基于标志的PH获得的检测异常乳腺扫描的灵敏度超过90%。最后,实验结果给出了使用不同类型的PD向量化的新见解,这有助于将PH与机器学习分类器结合使用。
2022-07-11 cs.CV eess.IV math.AT
Discrete Morse Theory for Computing Zigzag Persistence
我们引入了一个理论和计算框架,使用离散Morse理论作为一个有效的预处理,以计算曲折持久同源。从复形$(K_i)$的Z字形滤子出发,引入了Z字形Morse滤子,其复形$(A_i)$是原复形$(K_i)$的Morse约化,并证明了它们具有相同的持久同调.这种锯齿形莫尔斯过滤概括了Mischaikow和Nanda的过滤莫尔斯复合体,定义为标准持久性。锯齿形莫尔斯过滤中的映射是向前和向后包含,这是锯齿形持续性中的标准映射,也是一种新型映射,它会导致莫尔斯复形边界算子的非平凡变化。我们详细研究了这最后一个映射,并设计了算法来计算更新时,在复杂的水平和在同源矩阵的水平计算锯齿持久性。我们推导出一个算法来计算锯齿形持久性的过滤,主要取决于复杂的关键细胞的数量,并通过实验表明,它在实践中表现得更好。
2019-07-11 cs.CG math.AT
Persistent homology analysis with nonnegative matrix factorization for 3D voxel data of iron ore sinters
本文提出了一种利用持续同调和非负矩阵分解的数据分析方法。使用级联持久性图像技术从隐藏在数据背后的不同维度的持久性图中提取共存结构。为了证明我们的方法的潜力,我们将该方法应用于通过X射线计算机断层扫描获得的铁矿石烧结体的三维体素数据。分析成功地捕捉到这些铁矿石烧结矿中的共存结构。
2022-08-25 cond-mat.mtrl-sci math.AT
Stochastic Homology of Gaussian vs. non-Gaussian Random Fields: Graphs towards Betti Numbers and Persistence Diagrams
随机场的拓扑和几何--欧拉特征和闵可夫斯基泛函--在宇宙微波背景(CMB)的背景下受到了很多关注,因为原始非高斯性的检测将形成早期宇宙物理学的有价值的线索。欧拉特征线和Minkowski泛函的优点在于,对于高斯随机场,它们的期望值都存在封闭形式的表达式。而Euler特征线和Minkowski泛函则是拓扑学和几何学特征的总结。随机场的同调包含了相当多的拓扑信息,因为它完整地描述了超水平集过滤中拓扑特征的产生、合并和消失。在本研究中,我们扩展了二维高斯随机场的超水平集过滤的拓扑分析,通过分析统计特性的贝蒂数-计数的连接组件和循环的数量-和持久性图-描述创建和合并的同调功能。使用同源性和临界点的功能之间的联系-所示的莫尔斯-Smale复杂-我们推导出一个参数拟合公式的期望值的贝蒂数,并将这种形式主义的持久图。此外,我们用数值方法证明了Betti数和持久性图对非高斯性存在的敏感性。
2019-08-05 astro-ph.CO math.AT
Filtration Simplification for Persistent Homology via Edge Contraction
持久同源性是一种流行的数据分析技术,用于捕获与某些单纯复体$K$相关的过滤的变化拓扑。这些拓扑变化总结在持久性图中。我们提出了两个收缩算子,当应用到$K$及其相关的过滤,约束的持久性图中的扰动。第一个假设$K$的基础空间是一个$2$ -流形,并确保单形与收缩复形中的相同单形配对。第二个是任意的$d$ -复合物,和边界之间的瓶颈距离的初始和收缩的$p$维持久性图。这是通过定义持久化模块之间的交错映射来实现的,这些映射来自于在过滤上定义的链映射。此外,我们还展示了第二个算子如何有效地跨越多个收缩组合。最后,我们的实验证明第二个运营商的效用流形。
2018-10-10 cs.CG math.AT
Distributing Persistent Homology via Spectral Sequences
本文为分布式计算持久同调建立理论,发展了持久模线性代数与基,提出基于Mayer-Vietoris谱序列的高效同调计算方法,并解决了扩张问题,最后通过PerMaViss方法实现单纯形数据的分布式处理与同调信息合并。
2020-03-05 math.AT
Efficient Computation of Image Persistence
我们提出了一个算法,用于计算的图像的条形码的一个态射在持久的同源性所导致的过滤有限维链复形的包含。这些算法利用了清除优化,并可应用于单纯复形对过滤的持久绝对同调和持久相对上同调的包含诱导映射.它们构成了我们在软件Ripser框架中实现Vietoris-Rips复合体的基础。
2022-01-11 cs.CG math.AT
Magnitude meets persistence. Homology theories for filtered simplicial sets
UCLA Mathematics Department(加州大学洛杉矶分校数学系)
本文探讨了幅度同调与持续同调在计算过滤简形集同调中的不同方法,通过研究有限度量空间的尺度变化,揭示两者在拓扑数据分析中的关联。
2021-08-24 math.AT
Instability of the Betti Sequence for Persistent Homology and a Stabilized Version of the Betti Sequence
拓扑数据分析(TDA)是一个相对较新的数据分析领域,已被证明在各种应用中非常有用。TDA的主要持久化工具是持久化同源性,其中在许多尺度上检查数据结构。持久同源性的表示包括持久性条形码和持久性图,这两者都不容易与传统的机器学习算法相协调,因为它们是间隔集或多集。忠实地表示条形码和持久图的问题一直沿着两个主要途径进行:内核方法和矢量化。一种矢量化是从持久性条形码导出的Betti序列或Betti曲线。虽然贝蒂序列已被用于各种应用中的分类问题,但据我们所知,序列的稳定性以前从未被讨论过。在本文中,我们表明,贝蒂序列是不稳定的1-Wasserstein度量方面的小扰动的条形码从它的计算。此外,我们提出了一种新的稳定版本的贝蒂序列的基础上看到的高斯平滑的稳定持久性袋字持久同源性。然后,我们介绍了规范化的累积贝蒂序列,并提供数值例子,支持的主要声明的文件。
2021-09-19 cs.CG cs.NA math.AT