5.3 拓扑数据分析 (TDA)


5.3 拓扑数据分析:从点云废墟里恢复形状证词

第五章:现代拓扑前沿与交叉领域

拿到一袋散落的坐标点,统计学家会问均值与方差,机器学习工程师会训练分类器,拓扑学家想问的却是另一件事:这些点排布成的"形状"是什么?它们是否绕成一圈?是否包裹着一个空腔?是否散成互不相连的几簇?数据采集设备从不直接输出形状,它只输出一张张离散的坐标清单,真正的结构隐在清单背后,还总被噪声涂抹。拓扑数据分析(TDA)的立场是:形状这个信息值得用专门的语言去问,而代数拓扑恰好提供了这种语言。

抗噪这件事,拓扑为什么天然拿手?直觉藏在一个简单的对照里:单个点的坐标最容易被扰动——加一点噪声,点就挪了位置;但"一堆点连成一个环"这种属性要脆弱得多,只有噪声大到把环上的缝隙全部填死,或者把环撕开一个口子,它才会消失。点云密度的局部细节随风倒,全局的连接模式却挺得住,这正是拓扑量比几何量更耐用的原因。当然,天下没有免费的午餐:为了在噪声面前稳住,拓扑必须牺牲精确位置,只留下"连通、有洞、有腔"这类粗粒度描述,还要回答一个关键的操作问题——在什么尺度下去看形状?

一、尺度是必须交代的背景:滤过与单纯复形

"一圈点"在尺度过小时是一堆彼此孤立的点,尺度过大时则被三角形糊成实心盘,环状证据只在中间一段尺度里现身。所以 TDA 拒绝给点云定一个"唯一正确"的尺度,转而把全尺度都记录下来:让参数 r 从零开始增大,看每个 r 下点与点之间该不该连。被 r 索引的整族形状就叫滤过(filtration):复形 K_rr 单调生长,r\le sK_r\subseteq K_s,像一次慢放的分辨率扫描。

用什么规则把离散点"长成"复形,是第一步建模决定。最常见的两种:

Čech 复形最忠实于几何。取以数据点 x_i 为心、r 为半径的开球族,当一组点对应的球有公共交点时,就把这组点连成一个单纯形:

\sigma\in K_r^{\check{\mathrm C}}\iff \bigcap_{x\in\sigma}B(x,r)\neq\varnothing .

根据神经引理,只要覆盖满足良覆盖条件,这个"球交叠复形"和球族的并集同伦等价——它的同调就是那团连续区域真正的同调。几何上诚实,代价是检查高维交叠很贵。

Vietoris–Rips 复形则是组合上的省事版:只要一组点两两距离都不超过 r,就直接拉进复形,

\sigma\in K_r^{\mathrm{VR}}\iff \forall\,u,v\in\sigma,\ d(u,v)\le r .

它不管球有没有公共点,只查距离表。在欧氏空间里两类复形被夹在中间:可以证明 \check{\mathrm C}_{r/2}\subseteq K_r^{\mathrm{VR}}\subseteq \check{\mathrm C}_{r} 这条包含链成立,于是 VR 的同调与 Čech 的同调至多差一个尺度因子 2 的漂移。VR 的主要麻烦在于单纯形数量会随 r 与维数疯长,最坏情形是指数的。Alpha 复形则走中间路线:把 Delaunay 三角剖分按尺度截断,在欧氏空间里既拿到 Čech 的同伦型,又让单纯形数量受控。更偏门的还有 witness 复形等,各按应用场景取舍。

二、同调在尺度中的传记:出生、死亡与条形码

有了滤过,真正的侦查才开始。固定维数 k,对每个 r 算出 k 维同调群 H_k(K_r),同时把 r 增大时的包含关系 K_r\hookrightarrow K_s 送到同调群之间的映射。于是一个 k 维同调类——一个连通分支、一条环、一个空腔——从某个尺度 b 首次现身,又在尺度 d 被后来的单纯形填平而消失。区间 [b,d) 记录了这个特征的全部寿命,称作持久区间。整族同调群连同它们之间的映射拼成持久同调模块,它是滤过在代数上的全息照片。

同调类的出生与死亡并不是随手画出来的戏码,背后有结构定理兜底:取域为系数、且模块有限生成时,持久同调模块可以唯一地分解成若干区间模块的直和,

\mathbb{V}\cong\bigoplus_{i=1}^{m}\mathbb{I}[b_i,d_i),

每个 \mathbb{I}[b_i,d_i) 代表一个"在 b_i 出生、在 d_i 消失"的独立特征。这是祖科莫里安与卡尔松在2005年证明的,也是 TDA 全部可视化的代数地基——没有这一定理,画条形码就只是画着玩。

条形码就是把这些区间画成横着的线段,横轴是尺度;持久图则是把每个区间画成平面上 (b,d) 一个点。噪声的特征短命:两个点因测量误差靠得太近,偶然形成的小环在 r 稍大一点就被三角形填平,条形码上只是一根短线,持久图上是一个贴在对角线附近的点。真实的结构则横跨大段尺度,是一根长条。判断"这里是真信号还是假象",看的就是寿命长短。稳定性定理给这套直觉上了保险:当数据发生小扰动时,持久图在瓶颈距离(以及更一般的 q 阶 Wasserstein 距离)下不会大挪移——两个几何上接近的数据集,其持久图之间的距离有上界控制。这意味着条形码不会因为加点噪声就面目全非,侦探的结论因此可以放心出庭。

图注:TDA 的处理链从点云一路走到条形码;滤过处在链条的咽喉位置——它把一张静态的点云展开成随尺度生长的复形族,同调的演化叙事才得以展开。

三、把证据数字化:持久图、条形码与 Landscapes

条形码和持久图虽然直观,却长在非欧氏空间里——点的集合没有自然的加法与均值,没法直接喂给统计模型。下游要想做检验、回归、分类,得先把它们变成欧氏或函数空间里的对象。

持久图上的任意两个图之间可以定义瓶颈距离与 Wasserstein 距离,它们是稳定性定理里那套度量,本身就能用来比较两批数据"形状有多像"。更常用的还有持久 Landscape:把每个区间 [b,d) 换成一座三角形小山(在区间内先升后降,区间外取零),再把所有山按高度逐点取第 k 大值,得到一族函数。Landscape 落在函数空间里,可以逐点加减、取均值、算方差,于是"一组样本的平均拓扑特征"第一次有了严格意义,假设检验也就有了抓手。其他向量化方案百花齐放:Betti 曲线记录每个 r 下的 Betti 数,持久图像把持久图用高斯核糊成图片喂给卷积网络,持久熵用一个标量压缩整张图的无序程度。它们都是同一件事的不同投影:把"形状证词"翻译成统计工具能消化的数字。

代数侧的计算也有成熟套路。把所有单纯形按首次出现的尺度排序,把边界算子写成一个上三角矩阵,再做一次列消元,每列主元的位置就给出一个出生—死亡配对。算法最坏情形是立方的,但真实数据里矩阵常常稀疏得惊人,Ripser、Dionysus、Phat 这类库把常数压得很低,中等的点云在普通机器上可以秒级出结果。

四、Mapper:不看洞,先看地图

持久同调回答"有几个洞、洞多长寿",Mapper 则回答一个更贴近数据科学的问题:"这些点大致长成一棵分叉的树,还是一张带环的网?"它的操作流程很直白。先选一个滤镜函数,把每个数据点投影到低维(可以是一维坐标、密度估计,或 PCA 后的分量);再给滤镜的值域盖上一层相互重叠的区间;对每个区间,取出落在这个区间里的点子集,做一次聚类;把每个聚类当作一个节点,若两个聚类来自相邻区间且共享至少一个原始数据点,就在它们之间连一条边。输出是一张图。

这张图并不等于原始点云,而是滤波器分层结构的粗糙速写——它把"沿着滤镜看过去,数据如何分层、何时分叉、何时汇合"压成一张可读的图。圆的采样数据在 Mapper 下显示为闭环;从两个中心长出的条形数据显示为两条"触手"。实际案例里,Mapper 曾被用来在基因表达数据里把癌症亚型画成从主干分出的枝,也让研究者直接"看到"数据中存在但之前没人想到要去找的流形结构。它牺牲了同调的全部细节,换来的是可交互、可理解的高层地图。

五、现实世界的卷宗:应用与分寸

TDA 的价值终究要回到具体数据上检验。材料科学中,把合金或陶瓷的微观孔洞结构扫成三维点云再做持久同调,孔隙的连通性拓扑被证明与力学性能相关联,这是传统纹理统计难以触及的几何信息。结构生物学里,分子动力学模拟的构象采样可以看成高维点云,其中的大尺度拓扑特征被用来刻画蛋白质的聚集过程与通道开闭。神经科学把脑电或 fMRI 的多通道信号构造成点云,持久特征被当作特征用于区分睡眠分期、识别癫痫发作,相关研究已积累多年。宇宙学则用持久同调分析星系分布的大尺度结构,把宇宙网中的纤维、片层与空洞变成可检验的量。金融时序的应用更谨慎:市场状态切换可能留下持久特征,但这类结论高度依赖特征选择与时段,多数仍属探索性结果,不宜过度解读。

这些案例共享同一条经验:TDA 不承诺比专门算法"算得快",它的优势是让研究者换一种方式提问。与其问"这两类点能否用某个超平面分开",不如问"这两类点各自的环状结构是否不同"。可解释性来自何处?来自条形码里那根长条——它指向数据里一处跨越多个尺度仍然存在的结构,这个结构可以直接拿回实验室对照。

六、卷宗之外:尚未归档的难题

TDA 离成熟还差几道工序。其一,计算本身仍是大规模应用的瓶颈:虽然稀疏实践常常快得出奇,理论最坏复杂度与高阶同调(k\ge3)的代价依然吓人,百万级点云加高维空腔仍是禁区。其二,统计推断缺一套公认的零模型:持久图上的分布理论还不完整,"一根长条算不算显著"至今没有普适的显著性检验框架,多数工作靠置换检验或经验阈值。其三,度量选择的影响被低估:换一种距离函数,持久图可以面目全非,而"哪种距离反映真实语义"这个问题没有数学答案,只能靠领域知识补位。最后要记得拓扑的边界:同调记录的是形状的骨架,概率分布、动力学、因果机制这些信息并不住在骨架里。持久同调可以告诉我们数据绕成了环,却不会告诉我们环上每个点的速度与质量——正如一份骨骼鉴定报告,它证明身份,不描述生平。


作者与出处
原作者: 灏天文库
来源:灏天文库
整理: 灏天文库整理
由灏天文库平台收录,内容或由平台用户上传,仅供学习交流
发布者: 作者: 灏天文库 转发
评论区 (0)
U