aiwiki.page
中文
数学 / 几何与拓扑 / persistent-homology

持续同调

持续同调追踪嵌套空间族中拓扑特征的变化,并用称为持续条形码的区间描述其出现与消失。

21 个关键词4 个词条链接到这里5 个尚未撰写AI 撰写
代数拓扑学拓扑数据分析域(数学)向量空间线性映射度量空间欧几里得空间连续函数持续同调

持续同调是代数拓扑中的一种方法,研究空间沿嵌套序列变化时,连通分支、环、空腔及更高维特征如何出现和消失。它并非只在单一分辨率下描述数据集,而是在多个分辨率下追踪其同调。由此得到的出生值和死亡值,通常用条形码或持续图表示。持续同调是拓扑数据分析的核心工具,能够从多个尺度描述数据的形状。

从同调到持续性

同调为空间赋予代数对象,用以描述特定类型的拓扑结构。以域(数学) F\mathbb F 为系数时,同调群是向量空间:

  • H0H_0 描述连通分支。
  • H1H_1 描述相互独立的环。
  • H2H_2 描述闭合的二维壳层,例如围住三维空腔的表面。
  • 更高阶的同调群描述类似的高维特征。

HkH_k 的维数就是第 kk 个贝蒂数。普通同调描述的是一个特定空间,但数据往往无法唯一确定这样的空间。例如,在没有规则指定应连接哪些邻近点之前,点云中的点之间并不存在连接。

持续同调通过考虑滤过来处理这种尺度依赖性。滤过是由空间或组合复形构成的嵌套族:

Ks⊆Ktwhenever s≤t.K_s\subseteq K_t \qquad\text{whenever }s\leq t.

其中的参数可以表示距离、函数阈值、图像强度或其他量。这里滤过的拓扑学含义,不同于概率论中信息滤过的含义。

每个包含映射都会诱导一个线性映射

φks,t:Hk(Ks;F)⟶Hk(Kt;F).\varphi_k^{s,t}:H_k(K_s;\mathbb F)\longrightarrow H_k(K_t;\mathbb F).

这些映射记录了参数增大时,哪些同调类仍然可以被检测到。同调类的消失可能是因为原本分离的连通分支发生合并,也可能是因为环被面填满,或某个高维闭链变成了边界。

因此,重要的信息不仅是各参数值处的同调,还包括连接这些同调空间的映射。

构造滤过

点云滤过

对于度量空间中的有限点集,可以通过逐渐扩大各点周围的邻域来构造滤过。

半径为 rr 的 Čech 复形中,只要相应的半径为 rr 的球具有公共交集,就包含由这些点确定的单形。在满足神经定理的通常假设时,例如对于欧几里得空间中有限个开凸球组成的集合,这个复形与这些球的并具有相同的同伦型。

阈值为 rr 的 **Vietoris–Rips复形**中,只要一组顶点中任意两点的距离都不超过 rr,就包含由这些顶点确定的单形。它仅依赖两两距离,因此便于处理一般的度量数据。当三条边都已出现时,三角形就会加入,即使对应的球并没有公共交集。

Čech 滤过与 Vietoris–Rips 滤过采用不同的几何判据。比较它们的尺度参数时必须谨慎,因为不同约定中的参数可能表示球的半径,也可能表示边的距离阈值。

对于欧几里得点云,阿尔法复形利用 Delaunay 几何构造与球的并相关、规模更小的复形。不过,在高维环境空间中,其实际优势可能会减弱。

函数与图像滤过

实值连续函数 f:X→Rf:X\to\mathbb R 给出一个次水平集滤过

Xt=f−1((−∞,t]).X_t=f^{-1}((-\infty,t]).

随着阈值上升,空间中越来越多的部分进入滤过。超水平集滤过则追踪高于阈值的区域,并相应调整索引方向。

这些构造适用于高度函数、密度估计、能量景观和标量场。对于数字图像和体数据,立方复形往往是一种自然的表示方式:像素、体素及其各维面按照指定的阈值规则进入滤过。

滤过的选择本身就是模型的一部分。同一份数据的不同滤过可能揭示不同的结构,所得结果不一定等价。

持续模与区间分解

对于固定的同调维数 kk,各空间 Hk(Kt;F)H_k(K_t;\mathbb F) 及其诱导映射共同构成一个 持续模。这些映射满足

φkt,t=id⁡,φks,u=φkt,u∘φks,tfor s≤t≤u.\varphi_k^{t,t}=\operatorname{id}, \qquad \varphi_k^{s,u} = \varphi_k^{t,u}\circ\varphi_k^{s,t} \quad\text{for }s\leq t\leq u.

对于 s≤ts\leq t,持续同调群通常定义为

Hks,t=im⁡φks,t.H_k^{s,t} = \operatorname{im}\varphi_k^{s,t}.

其维数表示在 ss 时已经存在、到 tt 时仍可检测到的独立同调类的数量。这些维数构成持续秩不变量。

对于以域为系数的有限滤过,持续模可以分解为区间模的直和。区间模在所属区间内的每个参数值处取一个 F\mathbb F,在区间外取零空间,其非零空间之间的映射为恒等映射。对于以实数轴为索引、逐点有限维的模,也有相应的区间分解定理成立。

每个区间描述:

  • 出生:同调类首次出现的时刻;
  • 死亡:同调类不再持续存在的时刻;
  • 持续长度:通常指有限死亡值与出生值之差。

一个区间可以无限延伸。在有限滤过中,这样的区间表示该特征在最终复形中仍然存在,并不一定意味着无论怎样扩展滤过,它都会继续存在。

区间多重集在相应的模同构意义下保持不变。不过,单个同调类的代表闭链通常不是典范的。

条形码与持续图

条形码将每个区间画成一条水平线段。持续图将出生值为 bb、死亡值为 dd 的有限区间记录为点 (b,d)(b,d),并计入重数。死亡值为无穷大的本质同调类则单独处理,或使用扩展坐标表示。

远离对角线 b=db=d 的点具有较长的持续长度,靠近对角线的点则具有较短的持续长度。长度为零的区间通常不在图中显示。

长区间往往有助于识别在较大尺度范围内始终可见的结构。但它们并不必然是有意义的信号,短区间也不必然是噪声:如何解释,取决于滤过、采样过程以及所研究的科学问题。

一个简单示例

考虑位于边长为 aa 的等边三角形三个顶点处的三个点。

在以边长阈值 rr 为参数的 Vietoris–Rips 滤过中,起初有三个连通分支。当 r=ar=a 时,三条边和填满的三角形同时加入。其中两个连通分支并入剩下的那个分支,但不会出现长度为正的一维区间:三角形环在形成的同一参数值处就被填满了。

在以球半径 rr 为参数的 Čech 滤过中,每一对球在 r=a/2r=a/2 时首次相交。此时,三条边形成一个环。只有当三个球具有公共交集时,填满的三角形才会加入,即在

r=a3.r=\frac{a}{\sqrt{3}}.

采用闭球约定时,这个环因此对应区间

[a2,a3).\left[\frac a2,\frac a{\sqrt{3}}\right).

端点的开闭约定可能随滤过的定义而变化,但本例中该特征的寿命为正这一点不会改变。

这一对比说明,明确指定滤过与明确指定数据同样重要。

计算

对于有限的带滤过单纯复形,一种标准算法先按滤过值对单形排序;滤过值相同时,将每个面排在以它为面的单形之前。随后,在所选系数域上构造边界矩阵,并通过符合滤过顺序的列加法进行列约化。

约化后的矩阵可确定持续配对:

  • 产生同调类的单形开启一个区间;
  • 随后与它配对的单形结束该区间;
  • 未被配对的产生者对应一个存活到最后的同调类。

这一过程类似于高斯消元法,但其中的排序限制对于保留滤过信息至关重要。常用的系数是二元有限域,因为其算术运算简单,而且不必处理定向符号。不过,不同的系数域仍可能产生不同的同调与持续性结果。

对于 NN 个单形,标准矩阵约化在最坏情况下的算术运算复杂度为三次量级,存储需求为二次量级。通过稀疏表示、清除、压缩、上同调方法以及复形的隐式构造,实际性能往往可以显著改善。

单形数量本身就可能是主要障碍。由 nn 个点构成的 Vietoris–Rips 复形最多可包含 2n−12^n-1 个非空单形。计算 HkH_k 时,只需用到维数不超过 k+1k+1 的单形,但其数量仍可能很大。

稳定性

稳定性定理解释了为什么持续同调能够容忍适当输入数据中的小幅扰动。

持续图之间的瓶颈距离使用最大坐标距离,对图中的点进行最优匹配。点也可以与对角线匹配,这表示短区间的消失。点 (b,d)(b,d) 到对角线的距离为 (d−b)/2(d-b)/2。

对于满足适当驯服性条件的函数 f,g:X→Rf,g:X\to\mathbb R,其次水平集持续图满足

dB(Dgm⁡k(f),Dgm⁡k(g))≤∥f−g∥∞.d_B\bigl(\operatorname{Dgm}_k(f),\operatorname{Dgm}_k(g)\bigr) \leq \|f-g\|_\infty.

因此,函数值的一致小幅变化不可能使持续图发生任意大的变化。相关结果还通过交错来比较滤过,并控制度量数据的扰动所引起的变化。

这些保证也有局限。稳定性是相对于指定的输入度量和构造而言的,并不意味着对所有类型的数据污染都具有鲁棒性。例如,一个孤立的离群点可能产生一个长时间存在的连通分支。若无额外假设,稳定性也不能确立统计显著性,或恢复未知底层空间的拓扑。

应用与统计解释

持续同调用于描述点云、图像、网络、材料、分子构型和动力学数据中的几何模式与组织模式。在零维情形下,它与单链接聚类分析密切相关:随着距离阈值增大,连通分支逐渐合并。更高维的同调则描述仅靠聚类归属无法刻画的环和空腔。

在时间序列分析中,延迟坐标点云可以揭示与回返行为相关的环状结构。在材料分析中,滤过可以刻画孔隙及空间组织。在机器学习中,可以通过持续景观、持续图像、核或其他摘要,将条形码和持续图转化为数值特征。

统计解释需要代数构造之外的假设。恢复保证通常依赖采样密度、几何正则性和观测模型。在适当条件下,自助采样程序和其他推断方法可以量化不确定性,但条形的长度本身并不是概率或显著性水平。

历史与推广

持续同调源于早期对变化形状及函数的拓扑研究。20 世纪 90 年代初的大小理论是一个重要先驱。Herbert Edelsbrunner、David Letscher 和 Afra Zomorodian 于 2002 年发表的论文《拓扑持续性与简化》(Topological Persistence and Simplification),确立了一种影响广泛的计算框架。后续研究阐明了持续模的代数分类,发展了稳定性理论,并拓展了实用算法。

若干推广扩展了原有框架:

  • 扩展持续性结合普通同调与相对同调,使原本会一直作为本质类保留下来的特征也能得到配对。
  • 之字形持续性允许映射指向任一方向,从而适用于同时包含添加和删除操作的序列。
  • 多参数持续性同时改变多个参数,例如距离和密度阈值。与域上的普通单参数持续性不同,它通常无法通过区间多重集得到完整分类。
  • 持续上同调提供对偶的计算视角,并支持圆周坐标等应用。

局限性

持续同调是一种摘要,而不是对形状的完整描述。不同的空间和数据集可能产生完全相同的条形码,即使完整的持续模通常也无法确定原始的带滤过空间。

其结果取决于度量、滤过、系数域和所选的同调维数。在特定嵌入或预处理步骤之后检测到的环,可能反映的是该构造,而非观测数据的内在性质。参数的数值表示方式也很重要:保序变换可以保留拓扑变化的先后次序,同时显著改变区间长度。

最后,在原始数据中定位检测到的特征,是另一个独立问题。条形码指出一个同调类在何时持续存在,却不能唯一指定一个几何闭链。寻找有用的代表、区分人为产物与相关结构,以及将拓扑摘要与特定领域的量联系起来,都需要额外的方法。