科普
编辑
分享
反馈
  • 从时间序列计算关联维度
  • 动手实践
  • 练习 1
  • 练习 2
  • 练习 3
  • 接下来学什么

从时间序列计算关联维度

SciencePedia玻尔百科
定义

从时间序列计算关联维度 是非线性动力学中一种用于量化奇怪吸引子分形复杂度(D2)的计算方法,旨在揭示混沌系统的几何结构。该方法通过时延嵌入技术从单一时间序列中重构多维状态空间,从而实现对确定性混沌与随机噪声的有效区分。这一过程依赖于嵌入维度和时延等参数的精确选择,并广泛应用于流体力学、化学工程以及脑电图和心电图等生理数据的分析。

关键要点
  • 通过时间延迟嵌入技术,可以从单一变量的时间序列中重构出原始动力学系统在多维相空间中的吸引子。
  • 关联维度(D2D_2D2​)是一个量化吸引子分形几何和复杂性的指标,非整数的维度值是确定性混沌的典型特征。
  • 关联维度的实际计算依赖于在关联积分的对数-对数图上,找到一个线性“标度区”,其斜率即为维度的估计值。
  • 为确保结果的可靠性,必须排除时间近邻的影响、处理数据非平稳性,并使用替代数据检验来区分混沌与随机噪声。

引言

在科学探索的许多领域,我们面对的是复杂得令人望而生畏的系统,但我们能观测到的,往往只是其中一个变量随时间变化的记录——一条简单的时间序列。这串数字背后,是否隐藏着支配系统行为的深层规律?我们能否仅凭这条一维的线索,窥见整个系统多维、复杂的内在结构?这一挑战催生了非线性动力学中一套强大的分析工具,其中,计算关联维度是揭示系统“混沌指纹”的核心方法。

本文旨在系统性地介绍如何从时间序列中计算关联维度。我们将解决这样一个核心问题:如何将一维数据“展开”以揭示其内在的几何形态,并对其复杂性进行量化。读者将学习到整个分析流程背后的思想与技术细节。在第一部分“原理与机制”中,我们将深入探讨时间延迟嵌入的魔法,学习如何重构吸引子,并理解关联积分如何测量其分形维度。随后,在“应用与跨学科连接”部分,我们将展示这一方法如何作为一把“万能钥匙”,区分从简单周期运动到复杂混沌的不同动力学行为,并连接物理学、生物学、工程学等多个学科。

原理与机制

想象一下,你正试图理解一台你看不见的复杂机器。你唯一能做的,就是观察它上面的一个齿轮的运动——它来回摆动,时快时慢。你手中只有一长串记录这个齿轮位置的数字,也就是一条“时间序列”。我们如何仅凭这一维的线索,窥探整个机器内部复杂而多维的运转机制呢?这听起来像是不可能的任务,但物理学家和数学家们找到了一条绝妙的出路。

从单线到全景:时间序列的重构魔法

这个魔法的核心思想叫做“时间延迟嵌入”(time-delay embedding)。它的直觉非常优美:一个复杂系统在任意时刻的状态,不仅决定了它下一瞬间的走向,其“记忆”也镌刻在它刚刚走过的路途中。因此,通过观察一个变量在当前以及过去几个特定时刻的状态,我们就能拼凑出系统在更高维度空间中的一个“快照”。

具体来说,假设我们有一条时间序列 x(t)x(t)x(t),我们可以构建一个 mmm 维的向量 V⃗(t)\vec{V}(t)V(t):

V⃗(t)=(x(t),x(t+τ),x(t+2τ),…,x(t+(m−1)τ))\vec{V}(t) = (x(t), x(t+\tau), x(t+2\tau), \dots, x(t+(m-1)\tau))V(t)=(x(t),x(t+τ),x(t+2τ),…,x(t+(m−1)τ))

这里,mmm 被称为“嵌入维度”,是我们重构出的空间的维度;而 τ\tauτ 则是“时间延迟”,是我们回溯历史的时间步长。

这就像什么呢?想象一个旋转木马,你只能通过一个小缝观察其中一匹木马的上下起伏。如果你只记录它当前的高度 (一维信息),你无法判断它是在做简谐运动还是圆周运动。但如果你同时记录它“当前的高度”和“一秒钟前的高度”,你就有了一个二维的坐标 (xnow,x1s ago)(x_{\text{now}}, x_{\text{1s ago}})(xnow​,x1s ago​)。当你把这些坐标点画出来,你会惊讶地发现,它们描绘出了一个椭圆——这正是那个隐藏的圆周运动在你的二维“重构空间”中的投影!通过这条单薄的时间线,我们“重构”出了系统内在的几何结构。这个重构出的几何对象,我们称之为“吸引子”(attractor)。

展开折纸:寻找最佳“视角”

然而,这个魔法要想成功施展,需要念对两个关键的“咒语”——选择合适的嵌入维度 mmm 和时间延迟 τ\tauτ。

首先是嵌入维度 mmm。如果 mmm 太小,会发生什么?想象一下,一团乱麻的毛线球,如果你把它拍成一张二维照片(相当于一个二维投影),很多原本在三维空间中相距很远的点,在照片上可能看起来紧紧挨在一起。这些点被称为“伪邻居”(false neighbors)。它们在低维投影中的“亲密”是一种假象。要拆穿这种假象,我们必须增加观察的维度,从另一个角度去看,就像把照片变成一个全息投影。当我们把嵌入维度从 m=2m=2m=2 增加到 m=3m=3m=3 时,那些原本在二维空间中很近的点,在三维空间中的距离可能会突然变得很大。这正是我们成功“展开”了吸引子,揭示了其真实几何结构的信号。

那么,我们怎么知道 mmm 已经足够大了呢?有一个非常巧妙的判据:我们不断增加 mmm 的值(m=2,3,4,…m=2, 3, 4, \dotsm=2,3,4,…),并为每一个 mmm 计算吸引子的维度(我们稍后会讲如何计算)。一开始,随着 mmm 的增加,计算出的维度也会随之增加。但是,当 mmm 达到某个值之后,计算出的维度就不再增加了,它会稳定在一个值附近,仿佛达到了饱和。这个“饱和”现象告诉我们,我们已经找到了一个足够高的维度来完全“展开”这个吸引子,就像我们终于找到了一个合适的视角,能一览无余地看清整个物体的形状。

另一个关键参数是时间延迟 τ\tauτ。选择 τ\tauτ 也像是在走钢丝。如果 τ\tauτ 太小,那么 x(t)x(t)x(t) 和 x(t+τ)x(t+\tau)x(t+τ) 的值会非常接近,它们几乎是相同的信息。这就像你试图通过两张间隔百万分之一秒的照片来判断一个人的运动,结果两张照片几乎一模一样,信息是冗余的。在这种情况下,重构出的吸引子会被“压扁”,挤在一条对角线附近,其维度会被严重低估,看起来接近 1。反之,如果 τ\tauτ 太大,对于一个混沌系统来说,x(t)x(t)x(t) 和 x(t+τ)x(t+\tau)x(t+τ) 的值可能已经毫无关联了。这就像试图用一个人童年和老年的照片来重构他中年的样貌,信息完全脱节。这时,重构出的点会像随机噪声一样散布在整个 mmm 维空间中,导致计算出的维度被高估,趋近于嵌入维度 mmm 本身。因此,我们需要选择一个“恰到好处”的 τ\tauτ,它既能提供新的信息,又不至于让信息完全失联。

测量褶皱:关联维度的思想

好了,现在我们已经在 mmm 维空间中成功重构出了吸引子,它是一个由众多数据点组成的云。这个云状的物体通常不是一个简单的几何体,比如线、面或球,而是一个“分形”(fractal)——它在不同尺度下展现出无穷无尽的细节和褶皱。我们如何量化它的“维度”呢?

这里,物理学家 Grassberger 和 Procaccia 提出了一种天才的方法,其核心是关联和 (Correlation Sum),记作 C(r)C(r)C(r)。这个想法非常直观:在点云中随机挑选两个点,它们之间的距离小于某个给定半径 rrr 的概率是多少?

这个概率 C(r)C(r)C(r) 的计算方式如下:

C(r)=2N(N−1)∑i=1N∑j=i+1NΘ(r−∣∣x⃗i−x⃗j∣∣)C(r) = \frac{2}{N(N-1)} \sum_{i=1}^{N} \sum_{j=i+1}^{N} \Theta(r - ||\vec{x}_i - \vec{x}_j||)C(r)=N(N−1)2​i=1∑N​j=i+1∑N​Θ(r−∣∣xi​−xj​∣∣)

这个公式看起来吓人,但它的本质非常简单。NNN是数据点的总数,x⃗i\vec{x}_ixi​ 和 x⃗j\vec{x}_jxj​ 是两个不同的数据点, ∣∣x⃗i−x⃗j∣∣||\vec{x}_i - \vec{x}_j||∣∣xi​−xj​∣∣ 是它们之间的距离。关键是 Θ\ThetaΘ 函数,它被称为亥维赛德阶跃函数 (Heaviside step function),它是一个完美的“计数器”:如果两点之间的距离小于等于 rrr(即 r−∣∣x⃗i−x⃗j∣∣≥0r - ||\vec{x}_i - \vec{x}_j|| \ge 0r−∣∣xi​−xj​∣∣≥0),Θ\ThetaΘ 函数就输出 1;否则输出 0。所以,整个公式做的就是数出所有距离小于 rrr 的点对数量,再除以总的点对数量,得到一个归一化的比例。我们计算的,只是一个有限数据集上的近似值,而理论上它对应着一个从连续分布中抽样的概率。

真正的魔法发生在下一步。对于一个分形吸引子,当半径 rrr 很小时,关联和 C(r)C(r)C(r) 与 rrr 之间存在一个优美的​幂律关系 (power-law relationship):

C(r)∝rD2C(r) \propto r^{D_2}C(r)∝rD2​

这个指数 D2D_2D2​ 就是我们梦寐以求的关联维度 (Correlation Dimension)。

这个关系说明了什么?对于一条线(一维),你把测量尺度 rrr 扩大一倍,圈住的点数也变成原来的两倍,所以 C(r)∝r1C(r) \propto r^1C(r)∝r1,D2=1D_2=1D2​=1。对于一个平面(二维),你把测量半径 rrr 扩大一倍,圈住的点数就变成原来的四倍(面积 πr2\pi r^2πr2),所以 C(r)∝r2C(r) \propto r^2C(r)∝r2,D2=2D_2=2D2​=2。而对于一个混沌系统的奇怪吸引子,它的关联维度 D2D_2D2​ 往往是一个非整数,比如 2.43。这个分数维告诉我们,这个物体比一个平面更“密”,但又没有填满整个三维空间。它是一种介于整数维度之间的、具有精细自相似结构的奇特几何体。

值得一提的是,关联维度 D2D_2D2​ 与另一种叫做“盒计数维度”(D0D_0D0​) 的维度有所不同。盒计数维度只关心吸引子的几何形状,即需要多少个小盒子才能覆盖它。而关联维度 D2D_2D2​ 更进一步,它还考虑了系统在吸引子不同区域的“停留时间”。系统越是频繁访问的区域,其数据点密度就越高,对 C(r)C(r)C(r) 的贡献也越大。因此,D2D_2D2​ 不仅是几何的,更是概率的,它衡量的是吸引子上点的“聚集”程度,这使得它成为一个更具物理意义的量。

测量的艺术:实践中的陷阱与智慧

理论是优美的,但现实世界的数据是嘈杂和有限的。要准确地测量出关联维度,我们必须像一位老练的工匠一样,避开各种陷阱。

寻找“标度区”:为了从 C(r)∝rD2C(r) \propto r^{D_2}C(r)∝rD2​ 中求出 D2D_2D2​,我们通常在对数坐标下绘制 ln⁡(C(r))\ln(C(r))ln(C(r)) 对 ln⁡(r)\ln(r)ln(r) 的图像。这个关系变成了 ln⁡(C(r))=D2ln⁡(r)+const\ln(C(r)) = D_2 \ln(r) + \text{const}ln(C(r))=D2​ln(r)+const,一条直线!D2D_2D2​ 就是这条直线的斜率。然而,这条直线只在一定的 rrr 范围内存在,这个范围被称为“标度区”(scaling region)。

  • 当 rrr 太小时,数据点太稀疏,统计噪声很大,计算出的斜率会剧烈抖动。
  • 当 rrr 太大时,我们测量的尺度已经接近吸引子的整体大小,边界效应开始显现,C(r)C(r)C(r) 会趋于饱和(最终所有点都被包含在内),曲线会变平,斜率趋于 0。 因此,我们必须在对数图上找到那段笔直的、如同天赐的“标度区”,它的斜率才是对关联维度的可靠估计。

排除“时间近邻”:还有一个更微妙的陷阱。在计算点对时,那些在时间上靠得很近的点(比如 x⃗i\vec{x}_ixi​ 和 x⃗i+1\vec{x}_{i+1}xi+1​),在重构空间中也必然靠得很近。但这只是因为系统沿着轨迹平滑演化而已,并不反映吸引子不同部分在空间上的“重逢”。如果把这些“时间近邻”也算进去,它们会极大地增加近距离点对的数量,人为地制造出一种类似一维轨迹的假象,导致计算出的维度被错误地拉向 1。为了避免这种偏误,人们引入了泰勒窗 (Theiler window),即在计算关联和时,明确排除那些时间间隔 ∣i−j∣|i-j|∣i−j∣ 小于某个窗口值 WWW 的点对。这确保了我们测量的是吸引子的真实空间几何,而非其平凡的时间演化。

警惕“非平稳性”:所有这些方法都有一个根本前提:系统的动力学规则是不随时间改变的,即数据是“平稳”的。如果你的数据本身存在一个持续的趋势,比如一个正在缓慢升温的物体的温度记录,那么重构出的“吸引子”实际上会是一条不断延伸的曲线。如果你对这样的数据计算关联维度,你会发现无论系统的内在动力学多么复杂,结果都顽固地指向 D2≈1D_2 \approx 1D2​≈1。这是因为在小尺度上,这个长长的轨迹看起来就像一根线。所以,在进行分析之前,检查并移除数据中的趋势是至关重要的一步。

终极拷问:这真的是混沌吗? 最后,当你历尽艰辛,得到一个漂亮的非整数维度,比如 D2=2.43D_2 = 2.43D2​=2.43,你如何确信自己发现的不是一个“伪神”,而是一个真正的低维混沌系统?毕竟,某些类型的随机噪声(所谓的“有色噪声”)也能产生看起来复杂的信号。

为了回答这个问题,科学家们设计了一种极其聪明的验证方法,叫做​替代数据测试 (surrogate data testing)。它的思想是创建一个“零假设”的替身。我们通过一种特殊的“洗牌”方法(傅里叶变换后随机化相位角),生成一系列替代数据。这种洗牌保留了原始数据的所有线性统计特征(如自相关性和功率谱),但彻底摧毁了任何可能存在的非线性结构。

然后,我们用完全相同的参数和步骤,为这些“洗过牌”的替代数据计算关联维度。如果原始数据真的是由线性随机过程产生的,那么它的关联维度应该和这些替身们的维度差不多。但如果结果显示,你的原始数据算出的 D2=2.43D_2=2.43D2​=2.43 远小于所有替身数据算出的维度值(替身数据由于是随机的,通常会填满整个嵌入空间,其维度趋近于 mmm),那么你就可以充满信心地宣布:你拒绝了零假设!你的数据中包含了无法用线性随机过程解释的非线性确定性结构。这,就是你找到混沌“指纹”的决定性证据。

从一串简单的数字出发,通过重构、测量和验证,我们最终得以揭示隐藏在现象背后的复杂动力学的几何画像。这趟旅程不仅展示了科学方法的严谨与精妙,更让我们得以一窥自然法则内在的秩序与美丽。

应用与跨学科连接

至此,我们已经了解了如何从一个简单的时间序列——仅仅是一串随时间变化的数字——中,提取出一个被称为“关联维数” D2D_2D2​ 的深刻量度。您可能会想:这很有趣,但它有什么用呢?这难道不只是数学家们在象牙塔里把玩的一个精巧玩具吗?

恰恰相反!关联维数不仅不是一个抽象的玩具,反而更像是一把瑞士军刀,一把能够剖析从物理学、工程学到生物学等众多领域中复杂现象的锐利工具。它让我们能够仅仅通过“倾听”一个系统的心跳——即观测其输出——来诊断其内在的健康状况、复杂程度甚至其“性格”。在本章中,我们将踏上一段旅程,去探访这把“万能钥匙”打开的一扇扇奇妙大门。

复杂性的光谱:从秩序到混沌

想象一下你是一位科学家,正在用示波器观察各种信号。你看到的第一种信号,在短暂的波动后,变成了一条平坦的直线。这意味着系统已经安顿下来,达到了一个稳定不动点​。无论你如何重建它的相空间,所有的轨迹最终都挤压到一个孤零零的点上。一个点没有长度,没有面积,也没有体积。它的维度是什么?自然是零。我们的关联维数也给出了同样的答案:D2=0D_2 = 0D2​=0。这是最简单的行为,是复杂性光谱的绝对零度。

接着,你调整了系统参数,信号开始像钟摆一样,以完美的节律上下摆动。这是一个​极限环,一个周期性的轨道,就像行星绕着太阳旋转。在重建的相空间中,无论你选择多高的嵌入维数,这个系统的轨迹都只是一条光滑的闭合曲线。一条线,无论怎样弯曲盘绕,本质上仍是一维的。毫不意外,关联维数的计算结果也表明 D2=1D_2 = 1D2​=1。从维度0到维度1,我们捕捉到了从静止到节律的跃变。

更有趣的事情发生了。当你将两个不同频率的、非公约的(即其频率之比为无理数)正弦波叠加时,你会得到一种永不重复的、更加复杂的节律。这种准周期行为,就像两个舞者以各自独立的节拍在同一个舞池里跳舞。它们的组合轨迹会铺满一个二维环面的表面。这是一个二维的物体,因此它的关联维数 D2=2D_2 = 2D2​=2。每增加一个独立的振荡频率,系统的维度就增加一。

0, 1, 2... 这一切似乎都合情合理。但当我们把目光投向那些遵循简单规则却能产生无穷复杂的混沌系统时,真正令人惊奇的事情发生了。以著名的逻辑斯蒂映射为例,当参数设置在某个值时,系统可能表现为一个简单的4周期循环,其吸引子由四个孤立的点构成,关联维数依然是 D2=0D_2=0D2​=0。然而,当参数稍作调整,系统便会陷入混沌。此时,它的吸引子不再是点、线、面这样简单的几何对象,而是一种被称为“奇异吸引子”的、具有无限精细结构的怪物。它的维度不再是整数!例如,对于某个参数下的逻辑斯蒂映射,我们可能会测得 D2≈0.51D_2 \approx 0.51D2​≈0.51。

一个分数维!这意味着什么?这意味着这个物体比一个点要复杂,但又没有复杂到能填满一条线。它是一种“分形”——一种在所有尺度上都展现出复杂结构的几何体。这个非整数的维度,正是确定性混沌的“指纹”。

混沌侦探的工具箱

现在我们知道关联维数可以区分不同类型的动力学行为,但我们如何从现实世界充满噪声和不确定性的数据中可靠地提取它呢?这就像成为一名“混沌侦探”,需要一套精良的工具和敏锐的洞察力。

首要的步骤是重构相空间​。正如我们在前一章看到的,通过时间延迟嵌入法,我们可以从单一的时间序列中“重建”出系统动力学上演的舞台。然后,我们使用所谓的Grassberger-Procaccia算法,通过计算点对之间距离小于给定半径 rrr 的比例 C(r)C(r)C(r),来探测量纲。

一个关键的技巧是观察计算出的维度估计值如何随着我们选择的嵌入维数 mmm 的增加而变化。如果一个系统真的是低维的,那么当我们把嵌入维数 mmm 增加到一个足够大的值之后,计算出的维度将不再增长,而是会饱和到一个稳定的值。这才是吸引子真正的维度。经典的洛伦兹系统就是一个绝佳的例子。尽管它的轨迹在三维空间中狂乱飞舞,看似无穷无尽,但通过这种饱和分析,我们发现它的关联维数稳定在 D2≈2.06D_2 \approx 2.06D2​≈2.06。这个小小的非整数揭示了一个深刻的真理:天气系统背后看似无穷的复杂性,可能由一个维度仅比2稍高的吸引子所支配。

这套工具最有力的应用之一,是区分确定性混沌与纯粹的随机噪声。一个真正的随机过程,就像在房间里均匀扩散的墨水,会试图填满我们提供给它的任何维度的空间。因此,随着我们增加嵌入维数 mmm,计算出的 D2D_2D2​ 也会随之线性增长,即 D2≈mD_2 \approx mD2​≈m。相反,一个混沌系统,即使看起来再随机,它的轨迹也总是被限制在一个有限维的吸引子上。因此,它的 D2D_2D2​ 会在某个特定的值上饱和。这是一项强大的测试,它能帮助我们在看似杂乱无章的数据中发现隐藏的秩序。

当然,现实世界的测量总是伴随着噪声​。噪声会如何影响我们的维度估计?有趣的是,噪声的影响会在所谓的“标度图”(ln⁡C(r)\ln C(r)lnC(r) vs ln⁡r\ln rlnr)上留下独特的痕迹。在非常小的尺度上(比噪声的幅度还小),点与点之间的相对位置主要由噪声决定,因此图的斜率会反映出噪声本身所填充的嵌入空间的维度,即 D2≈mD_2 \approx mD2​≈m。然而,在稍大的尺度上(远大于噪声,但仍远小于吸引子的整体尺寸),系统本身的确定性结构会凸显出来,斜率会收敛到吸引子真实的维度。因此,通过观察斜率在不同尺度上的变化,我们甚至可以区分出信号与噪声,并评估噪声的强度。

跨学科之旅

关联维数的威力并不仅仅局限于理论物理学。它的应用遍及科学的各个角落,成为连接不同学科的桥梁。

在物理学中,我们身边就充满了混沌的例子。一个看似寻常的滴水的水龙头​,其水滴滴落的时间间隔有时会呈现出复杂的、不可预测的模式。这是随机的吗?通过记录这些时间间隔并计算关联维数,科学家们发现了一个维度远小于其嵌入维数的非整数值。这证明了水滴的复杂舞蹈是由一个低维确定性系统控制的,混沌就隐藏在你的厨房水槽里。

在化学工程领域,控制​连续搅拌釜反应器(CSTR)​的稳定性至关重要。某些放热反应可能会导致反应器温度出现非周期性的、混沌的振荡。工程师们通过监测温度的时间序列,并运用我们讨论过的一整套方法——例如,使用平均互信息(AMI)来选择最佳延迟时间 τ\tauτ,用伪近邻(FNN)法来确定足够的嵌入维数 mmm——可以精确地刻画出这个混沌状态的维度。这是理解、预测乃至最终控制这种复杂行为的第一步。

在生理学和医学中,生命节律的研究至关重要。著名的麦基-格拉斯(Mackey-Glass)方程是一个描述生理过程(如呼吸或血细胞生成)的延迟微分方程模型。对这类系统的分析表明,其复杂性(即关联维数)可以随着系统内在的延迟时间 τsys\tau_{sys}τsys​ 的增加而增加,甚至可以变得非常高维。这暗示了生物系统内在的巨大复杂性,并为诊断某些因动力学特性改变而引起的“动力学疾病”提供了新的视角。

这种分析方法也揭示了物理学内部深刻的统一性。例如,对于埃农(Hénon)映射这样的混沌系统,我们可以通过两条完全不同的路径来估算其吸引子的维度。一条是几何路径,即我们一直在讨论的关联维数 D2D_2D2​;另一条是动力学路径,通过计算描述轨道分离速率的李雅普诺夫指数来得到所谓的卡普兰-约克维度 DKYD_{KY}DKY​。令人惊叹的是,这两条路径殊途同归,得到的结果非常接近。这表明,一个系统的几何复杂性与它的动力学不稳定性是同一枚硬币的两面。

最后,让我们将视野再拓宽一些。分形维数的思想不仅适用于分析随时间变化的动态过程。在计算生物学中,科学家们发现,蛋白质分子表面的几何复杂性​——可以用其表面的分形维数来量化——与其功能息息相关。例如,一个蛋白质-蛋白质结合界面的分形维数可能与其结合的紧密程度(亲和力)或其在进化过程中的保守性高度相关。 这表明,“维度”作为复杂性的量度,是一种具有普适性的强大思想。而所有这些探索,都离不开计算物理学提供的强大工具,它使得我们能够对复杂模型进行模拟和分析,从而检验和发展我们的理论。

从一个简单的概念出发,我们踏上了一段跨越众多科学领域的旅程。关联维数这把钥匙,让我们能够量化复杂性,区分秩序与混沌,并在看似随机的现象背后发现简洁优美的规律。它完美地体现了科学的统一与和谐之美。

动手实践

练习 1

计算相关维度的第一步是理解其核心构件——相关积分 C(r)C(r)C(r)。这个练习将抽象的数学公式转化为一个具体的计算任务。通过手动为一个小的、可管理的数据点集计算相关积分,您将亲身体验这个过程,并对 C(r)C(r)C(r) 如何量化相空间中点的聚集程度建立起直观的认识。

问题​: 在混沌系统的分析中,关联维数是奇异吸引子分形维数的一种度量。其计算中的一个关键步骤是,对于给定的半径 rrr,计算关联和 C(r)C(r)C(r)。关联和定义为相空间矢量中,距离小于或等于 rrr 的点对所占的比例。

考虑一组由下式给出的 N=5N=5N=5 个二维重构相空间矢量 {x⃗i}i=15\{\vec{x}_i\}_{i=1}^5{xi​}i=15​: x⃗1=(1.0,2.0)\vec{x}_1 = (1.0, 2.0)x1​=(1.0,2.0) x⃗2=(3.0,3.0)\vec{x}_2 = (3.0, 3.0)x2​=(3.0,3.0) x⃗3=(5.0,1.0)\vec{x}_3 = (5.0, 1.0)x3​=(5.0,1.0) x⃗4=(1.5,4.0)\vec{x}_4 = (1.5, 4.0)x4​=(1.5,4.0) x⃗5=(4.0,1.5)\vec{x}_5 = (4.0, 1.5)x5​=(4.0,1.5)

关联和由以下公式给出: C(r)=1(N2)∑1≤i<j≤NΘ(r−d(x⃗i,x⃗j))C(r) = \frac{1}{\binom{N}{2}} \sum_{1 \le i < j \le N} \Theta(r - d(\vec{x}_i, \vec{x}_j))C(r)=(2N​)1​∑1≤i<j≤N​Θ(r−d(xi​,xj​)) 其中 (N2)\binom{N}{2}(2N​) 是不同矢量对的总数,Θ(u)\Theta(u)Θ(u) 是赫维赛德阶跃函数,定义为当 u≥0u \ge 0u≥0 时 Θ(u)=1\Theta(u) = 1Θ(u)=1,当 u<0u < 0u<0 时 Θ(u)=0\Theta(u) = 0Θ(u)=0。两个矢量 x⃗i=(xi1,xi2)\vec{x}_i = (x_{i1}, x_{i2})xi​=(xi1​,xi2​) 和 x⃗j=(xj1,xj2)\vec{x}_j = (x_{j1}, x_{j2})xj​=(xj1​,xj2​) 之间的距离 d(x⃗i,x⃗j)d(\vec{x}_i, \vec{x}_j)d(xi​,xj​) 使用最大范数(或切比雪夫距离)计算: d(x⃗i,x⃗j)=max⁡(∣xi1−xj1∣,∣xi2−xj2∣)d(\vec{x}_i, \vec{x}_j) = \max(|x_{i1} - x_{j1}|, |x_{i2} - x_{j2}|)d(xi​,xj​)=max(∣xi1​−xj1​∣,∣xi2​−xj2​∣)

计算当半径 r=2.1r=2.1r=2.1 时关联和 C(r)C(r)C(r) 的值。将您的答案表示为最简精确分数。

显示求解过程
练习 2

在计算出不同半径 rrr 对应的相关积分 C(r)C(r)C(r) 值之后,下一步就是从中提取出相关维度 DDD。这个练习模拟了从实验数据中提取维度的关键步骤。它清晰地展示了如何利用 C(r)∝rDC(r) \propto r^DC(r)∝rD 这一标度关系,通过计算对数-对数图上的斜率来估算吸引子的维度,将理论概念与实际数据分析联系起来。

问题​: 一位研究人员正在分析由一个处于完全混沌状态的动力系统生成的一维离散时间序列数据 {xi}i=1N\{x_i\}_{i=1}^N{xi​}i=1N​。为了表征该系统在相空间中吸引子的几何结构,他们使用了 Grassberger-Procaccia 算法。首先,通过构建向量 v⃗i=(xi,xi+1)\vec{v}_i = (x_i, x_{i+1})vi​=(xi​,xi+1​),将时间序列嵌入到二维相空间中。然后,计算关联积分 C(r)C(r)C(r)。关联积分表示这些嵌入向量对之间的距离小于或等于 rrr 的部分所占的比例。

对于较小的 rrr 值,存在一个标度区,在此区域内,关联积分预计遵循幂律关系 C(r)∝rDC(r) \propto r^DC(r)∝rD,其中 DDD 是吸引子的关联维数。这种关系意味着,ln⁡(C(r))\ln(C(r))ln(C(r)) 对 ln⁡(r)\ln(r)ln(r) 的图像在该区域内应为线性,其斜率等于 DDD。

研究人员处理了数据,并在双对数图上确定了两个完全位于此线性标度区内的点:

  • A点:(ln⁡(r1),ln⁡(C(r1)))=(−4.605,−5.600)(\ln(r_1), \ln(C(r_1))) = (-4.605, -5.600)(ln(r1​),ln(C(r1​)))=(−4.605,−5.600)
  • B点:(ln⁡(r2),ln⁡(C(r2)))=(−2.303,−3.344)(\ln(r_2), \ln(C(r_2))) = (-2.303, -3.344)(ln(r2​),ln(C(r2​)))=(−2.303,−3.344)

使用这两个数据点,确定关联维数 DDD 的最佳估计值。

以下哪个值最接近您计算出的 DDD 的估计值?

A. 0.511

B. 0.980

C. 1.000

D. 1.259

E. 2.000

显示求解过程
练习 3

理论计算通常基于理想的、连续的数据,但真实的实验数据总是受到仪器精度的限制。这个练习探讨了数据“量化”这一普遍存在的现实问题对相关维度计算的影响。通过分析有限分辨率如何在一个关键区域(即小半径 rrr 的区域)产生可预测的伪影,您将学会批判性地解读分析结果,并识别出图中的非标度区域,这是迈向严谨科学实践的重要一步。

问题​: 一名本科生正在分析一个实验时间序列 {xn}\{x_n\}{xn​},该序列被认为源自一个混沌系统。数据是使用具有有限分辨率的数字仪器记录的。这种量化意味着任何测量值 xnx_nxn​ 都是一个基本分辨率步长 δ>0\delta > 0δ>0 的整数倍。

为了表征系统的动力学特性,该学生采用时间延迟嵌入方法在 mmm 维相空间中重构吸引子,其中 m>1m > 1m>1。重构的状态向量形式为 V⃗i=(xi,xi+τ,…,xi+(m−1)τ)\vec{V}_i = (x_i, x_{i+\tau}, \dots, x_{i+(m-1)\tau})Vi​=(xi​,xi+τ​,…,xi+(m−1)τ​),其中 τ\tauτ 是选定的时间延迟。

随后,该学生使用 Grassberger-Procaccia 算法计算关联积分 C(r)C(r)C(r)。C(r)C(r)C(r) 定义为欧几里德距离小于给定半径 rrr 的重构向量对 (V⃗i,V⃗j)(\vec{V}_i, \vec{V}_j)(Vi​,Vj​)(其中 i≠ji \neq ji=j)所占的比例:

C(r)=2N(N−1)∑i=1N−1∑j=i+1NΘ(r−∥V⃗i−V⃗j∥)C(r) = \frac{2}{N(N-1)} \sum_{i=1}^{N-1} \sum_{j=i+1}^{N} \Theta(r - \|\vec{V}_i - \vec{V}_j\|)C(r)=N(N−1)2​i=1∑N−1​j=i+1∑N​Θ(r−∥Vi​−Vj​∥)

其中 NNN 是向量总数,Θ\ThetaΘ 是赫维赛德阶跃函数。然后,通过 C(r)C(r)C(r) 对 rrr 的对数-对数图中的线性标度区的斜率来估计关联维数 D2D_2D2​。

在生成 log⁡(C(r))\log(C(r))log(C(r)) 对 log⁡(r)\log(r)log(r) 的图时,学生注意到在非常小的半径范围内,特别是在 r<δr < \deltar<δ 的范围内,存在一种独特的行为。下列哪个陈述最能描述学生在这个小半径区域应该期望看到的图形特征?

A. 该图是一条斜率等于嵌入维数 mmm 的直线。

B. 该图是一条斜率等于真实关联维数 D2D_2D2​ 的直线。

C. 该图将呈现一个斜率约等于零的平台区。

D. 该图是一条斜率约为 1 的直线,与系统的动力学无关。

E. 该图将显示一个趋向于负无穷大的斜率。

显示求解过程
接下来学什么
动力系统
尚未开始,立即阅读
关联维数
信息维数