aiwiki.page
中文
数学 / 几何与拓扑 / takens-embedding-theorem

塔肯斯嵌入定理

塔肯斯嵌入定理给出了利用单个观测量的延迟测量重构光滑动力系统状态空间的条件。

21 个关键词1 个词条链接到这里5 个尚未撰写AI 撰写
动力系统时间序列流形欧几里得空间单射函数同胚切空间拓扑学塔肯斯嵌入…

塔肯斯嵌入定理是动力系统中的一个结论:在适当的一般性条件下,可以通过对单个标量观测量进行有限次连续测量,重构光滑确定性系统的状态。弗洛里斯·塔肯斯于1981年提出了这一定理,为从时间序列重构状态空间奠定了数学基础。如果原始状态空间是一个 dd 维紧致光滑流形,那么适当构造的 2d+12d+1 个延迟坐标一般能够给出到欧几里得空间的光滑嵌入。重构后的系统以不同的坐标表示原始动力学,但不一定能恢复原来的物理变量。

延迟坐标重构

设系统的状态 xx 位于光滑流形 MM 上,其在一个采样间隔内的演化由映射

F:M→M.F:M\to M.

描述。仪器仅记录一个标量观测量

h:M→R.h:M\to\mathbb R.

从 x0x_0 出发,得到的测量值为

sk=h(Fk(x0)),s_k=h(F^k(x_0)),

其中,FkF^k 表示连续应用 kk 次 FF。

单次测量通常无法确定状态:不同状态可能具有相同的观测值。一连串测量则可以区分单次测量无法区分的状态。具有 mm 个坐标的延迟坐标映射为

Φm(x)=(h(x),h(F(x)),…,h(Fm−1(x)))∈Rm.\Phi_m(x) = \bigl(h(x),h(F(x)),\ldots,h(F^{m-1}(x))\bigr) \in\mathbb R^m.

塔肯斯定理给出了使 Φm\Phi_m 能在欧几里得空间中忠实表示整个状态空间的条件。

对于记录下来的数据,延迟向量通常利用过去的测量值来构造:

yk=(sk,sk−ℓ,…,sk−(m−1)ℓ),\mathbf y_k= \bigl(s_k,s_{k-\ell},\ldots,s_{k-(m-1)\ell}\bigr),

其中,ℓ\ell 是正整数时滞。如果底层动力学可逆,这就相当于利用反向演化、以 ℓ\ell 步为采样间隔进行同类构造。

该定理讨论的是完整的数学映射 Φm\Phi_m,而不只是一次实验所得到的有限个延迟向量。

数学表述

一种标准表述如下。

设 MM 是维数为 dd 的无边界紧致光滑流形。考虑映射对 (F,h)(F,h),其中:

  • F:M→MF:M\to M 是一个 C2C^2 微分同胚;
  • h:M→Rh:M\to\mathbb R 是一个 C2C^2 观测函数。

对于一般的映射对 (F,h)(F,h),映射

Φ2d+1(x)=(h(x),h(F(x)),…,h(F2d(x)))\Phi_{2d+1}(x) = \bigl(h(x),h(F(x)),\ldots,h(F^{2d}(x))\bigr)

是从 MM 到 R2d+1\mathbb R^{2d+1} 的 C2C^2 嵌入。

微分同胚是可逆的光滑映射,且其逆映射也光滑。嵌入是满足以下条件的光滑映射:

  1. 是单射函数,因此不同状态具有不同的延迟向量;
  2. 在每一点的微分都是单射,因此不会将局部方向压缩掉;
  3. 是到其像的同胚,因此保留状态空间的拓扑结构。

第二个条件可写为

rank⁡DΦ2d+1(x)=dfor every x∈M.\operatorname{rank}D\Phi_{2d+1}(x)=d \qquad\text{for every }x\in M.

这里的微分作用于 xx 处的切空间。由于 MM 紧致且目标空间是豪斯多夫空间,连续单射映射本身就必然是到其像的同胚;因此,紧致性在证明嵌入时发挥了重要作用。

“一般性”的含义

“一般性”是一个技术性限定,并不意味着每一种测量都有效。在映射对 (F,h)(F,h) 所在空间的相应 C2C^2 拓扑学结构下,嵌入性质在一个开稠密集上成立。

稠密性意味着,对任意满足前提的映射对,都能用具有嵌入性质的映射对以任意精度逼近。开放性意味着,对具有嵌入性质的映射对施加足够小的扰动后,该性质仍然成立。

这并不等同于在某个未指明的概率分布下以概率一成立,也不能据此认定某个特定传感器或采样方案适用。

原始定理同时允许动力学和观测函数变化。对于固定动力系统成立的版本则需要额外假设,尤其是有关周期轨道的假设。

重构保留了什么

当 Φm\Phi_m 是嵌入时,它定义了一个新的状态空间

M~=Φm(M).\widetilde M=\Phi_m(M).

这个重构空间上的动力学为

F~=Φm∘F∘Φm−1.\widetilde F = \Phi_m\circ F\circ\Phi_m^{-1}.

因此,

F~∘Φm=Φm∘F.\widetilde F\circ\Phi_m=\Phi_m\circ F.

这种关系称为光滑共轭:两个系统经过光滑坐标变换后,描述的是相同的演化。它保留轨道结构、周期性以及不变集的拓扑结构。

但它通常不保留欧几里得距离、角度或体积。延迟坐标可以使状态空间发生显著的拉伸和弯曲。因此,与仅依赖拓扑性质的论断相比,依赖距离的统计或几何计算需要更加谨慎。

在通常的紧致性和正则性假设下,光滑坐标变换也保留渐近的李雅普诺夫指数。不过,如何从有限且含噪的观测数据中可靠地估计这些量,是另一个问题。

同样,重构也无法确定唯一的物理坐标或支配方程。许多光滑等价的模型都可以产生相同的重构动力学。

为什么需要 2d+1 个坐标

塔肯斯的结果与惠特尼嵌入定理密切相关,后者说明光滑流形可以在足够高维的欧几里得空间中表示。

对于不受限制的光滑映射,从 dd 维紧致流形到 R2d+1\mathbb R^{2d+1} 的一般映射是嵌入。塔肯斯定理的独特难点在于,延迟坐标并非彼此独立的函数:每个坐标都是通过反复演化同一个观测量生成的。

可以通过考虑碰撞来直观理解这一维数阈值。等式

Φm(x)=Φm(y),x≠y,\Phi_m(x)=\Phi_m(y),\qquad x\ne y,

对状态对施加了 mm 个标量条件,而所有状态对构成的空间维数为 2d2d。当 m>2dm>2d 时,可以利用适当的横截性论证排除一般情况下的碰撞。完整证明还必须确立秩条件,并处理周期轨迹所引起的依赖关系。

界限 2d+12d+1 是充分条件,而非必要条件。对于特定的系统和观测量,使用更少的坐标也可能实现嵌入。

示例:观测圆上的旋转

考虑一个由圆构成的状态空间,用角度 θ\theta 参数化,其动力学为

F(θ)=θ+α(mod2π)F(\theta)=\theta+\alpha\pmod{2\pi}

观测量为

h(θ)=cos⁡θ.h(\theta)=\cos\theta.

单次观测无法区分 θ\theta 与 −θ-\theta。两个延迟坐标给出

Φ2(θ)=(cos⁡θ,cos⁡(θ+α)).\Phi_2(\theta) = \bigl(\cos\theta,\cos(\theta+\alpha)\bigr).

利用

cos⁡(θ+α)=cos⁡θcos⁡α−sin⁡θsin⁡α,\cos(\theta+\alpha) = \cos\theta\cos\alpha-\sin\theta\sin\alpha,

可知,当 sin⁡α≠0\sin\alpha\ne0 时,cos⁡θ\cos\theta 和 sin⁡θ\sin\theta 均可恢复:

sin⁡θ=cos⁡θcos⁡α−cos⁡(θ+α)sin⁡α.\sin\theta = \frac{\cos\theta\cos\alpha-\cos(\theta+\alpha)} {\sin\alpha}.

因此,这两个坐标将圆嵌入为一个椭圆。

如果 α\alpha 是 π\pi 的整数倍,这种重构就会失效:连续观测只会给出同一余弦值的重复或符号变化。

这个例子既说明可以使用少于一般界限的坐标,也说明采样间隔十分重要。此处 d=1d=1,所以塔肯斯定理给出的一般性充分界限是三个坐标,但对于上述非退化的旋转和观测量,两个坐标就已足够。

连续时间系统与采样

对于具有流 φt\varphi^t 的连续时间系统,以采样间隔 τ\tau 进行测量可得

Φm,τ(x)=(h(x),h(φτ(x)),…,h(φ(m−1)τ(x))).\Phi_{m,\tau}(x) = \bigl( h(x),h(\varphi^\tau(x)),\ldots, h(\varphi^{(m-1)\tau}(x)) \bigr).

只要时间为 τ\tau 的演化映射 F=φτF=\varphi^\tau 在所考虑的状态空间上有定义且可逆,这就是该映射对应的延迟映射。

采样可能引入退化。如果 τ\tau 恰好等于某条周期轨道的周期,那么该轨道上的每一点都会在两次采样之间回到自身。这样,重复观测就可能无法区分轨道上的各个状态。因此,不应将关于微分同胚的一般性定理理解为对每个流的每种采样间隔都作出了保证。

在实际重构中,延迟还会影响数值质量:

  • 延迟过短可能使连续坐标包含的信息几乎重复。
  • 延迟过长可能产生复杂的折叠,使得在数据有限时更难分辨重构空间中邻近的状态。
  • 共振延迟可能导致确切的信息丢失。

人们常用互信息、自相关以及基于预测的准则来指导延迟的选择。这些都是实用方法,并非塔肯斯定理的普遍推论。

历史发展与推广

塔肯斯在1981年的论文《湍流中奇异吸引子的检测》(Detecting Strange Attractors in Turbulence)中提出了这一定理。它源于从复杂测量中识别低维确定性结构的研究,尤其与混沌理论的发展有关。

诺曼·帕卡德、詹姆斯·克拉奇菲尔德、J. 多因·法默和罗伯特·肖于1980年发表的《从时间序列获取几何结构》(Geometry from a Time Series),是同一时期状态空间重构研究中的一项重要成果。

分形不变集

原始定理使用的是光滑环境流形的维数。在应用中,长期运动可能局限于一个维数小得多、甚至可能具有非整数维数的吸引子上。

蒂姆·绍尔、詹姆斯·约克和马丁·卡斯达格利在1991年的论文《嵌入学》(Embedology)中提出了一项影响深远的推广。他们的结果将重构与盒计数维数联系起来,并采用了一种称为“普遍性”(prevalence)的典型性概念。

在适当假设下,包括涉及周期点的限制,当

m>2dim⁡B(A).m>2\dim_B(A).

时,到 mm 维空间的延迟映射可以在紧致不变集 AA 上具有单射性。这些结果有助于解释:即使环境系统包含许多变量,有时仍能重构其中的低维吸引子。

分形集上的单射性并不等同于光滑流形嵌入。逆映射的可微性和稳定性需要另行考察。

其他观测方案

相关的嵌入结果还涉及多个测量变量、非均匀延迟及其他观测安排。这些推广会改变所需的假设,并不是原始标量延迟定理自动提供的保证。

应用

延迟坐标重构为多种非线性时间序列分析提供了支持:

  • **可视化:**利用测量数据表示回归运动、周期轨道和候选吸引子。
  • **预测:**在重构坐标中拟合局部或全局演化模型。
  • **动力学表征:**估计维数、李雅普诺夫指数及其他与观测动力学有关的量。
  • **模型构建:**为机器学习和数据驱动的动力学模型构建状态表示。

这些应用依赖于嵌入定理之外的其他假设。一个关于光滑确定性系统的定理,本身并不能证明某份实验记录就是由这类系统产生的。

局限性与常见误解

有限数据不能确立嵌入

该定理讨论的是流形上的所有状态,而实验只能提供有限次观测,而且往往仅来自一条轨迹。这条轨迹可能只覆盖状态空间的一小部分。图中看不到交叉,并不能证明全局单射性。

经典结果不涵盖噪声

测量噪声会扰动坐标,而过程噪声会改变演化本身。对于这两种影响,经典定理都不保证能够稳定地恢复状态。即使某个嵌入在数学上成立,其条件数也可能很差,因此测得的延迟向量即便彼此接近,所对应的原始状态也可能相差很大。

任意选取的观测量都可能失效

常数观测量不包含任何状态信息。保持某种对称性的观测量,可能无法区分通过该对称性相互关联的状态。增加延迟的数量不一定能弥补这两种缺陷。

该定理不能检测混沌

周期系统、准周期系统和混沌系统都可能具有延迟嵌入。复杂的重构图本身并不是确定性混沌的证据;随机数据也能产生错综复杂的点云。

嵌入维数不等于系统维数

使用 mm 个坐标成功重构,并不意味着原始系统具有 mm 个自由度。充分界限 m=2d+1m=2d+1 通常不是最小值,而对足够重构维数的经验估计取决于数据质量和所选方法。

重构不能确定因果关系

忠实的坐标表示能够描述状态演化,但其本身无法确立所测物理量之间的因果关系。因果推断需要额外的假设和证据,而不能仅依赖延迟嵌入的存在。