【前沿模型解析】一致性模型CM(一)| 离散时间模型到连续时间模型数学推导

文章目录

  • [1 离散时间模型](#1 离散时间模型)
  • [2 连续时间模型 得到 SDE 随机微分方程](#2 连续时间模型 得到 SDE 随机微分方程)
    • [2.1 从离散模型到SDE的推理步骤](#2.1 从离散模型到SDE的推理步骤)
  • [3 补充:泰勒展开近似 1 − β i \sqrt{1-\beta_i} 1−βi](#3 补充:泰勒展开近似 1 − β i \sqrt{1-\beta_i} 1−βi)

CM模型非常重要

引出了LCM等一系列重要工作

CM潜在性模型的数学公式推导并不好理解

一步一步,我分几期记录学习过程

描述了一个随机过程的离散化近似及其对应的随机微分方程(SDE)

1 离散时间模型

首先第一行,它定义了一个离散时间模型,其中 X i X_i Xi 表示时间 t i t_i ti 的状态:

X i = 1 − β i X i − 1 + β i ϵ i , i = 1 , . . . , N X_i = \sqrt{1-\beta_i}X_{i-1} + \sqrt{\beta_i}\epsilon_i, \quad i=1,...,N Xi=1−βi Xi−1+βi ϵi,i=1,...,N

其中:

  • β i = β ( t i ) Δ t \beta_i = \beta(t_i)\Delta t βi=β(ti)Δt, β ( t ) \beta(t) β(t) 是一个时间相关的函数。
  • Δ t = T / N \Delta t = T/N Δt=T/N,表示时间步长。
  • ϵ i \epsilon_i ϵi 是独立同分布的随机变量。

当时间步长 Δ t \Delta t Δt 趋近于 0,即 N N N 趋近于无穷时,该模型可以用来逼近一个连续时间随机

2 连续时间模型 得到 SDE 随机微分方程

通过对离散模型进行近似,我们可以得到一个描述 x ( t ) x(t) x(t) 的随机微分方程 (SDE):

d x = − 1 2 β ( t ) x ( t ) d t + β ( t ) d W ( t ) , t ∈ [ 0 , T ] dx = -\frac{1}{2}\beta(t)x(t)dt + \sqrt{\beta(t)}dW(t), \quad t \in [0,T] dx=−21β(t)x(t)dt+β(t) dW(t),t∈[0,T]

其中:

  • W ( t ) W(t) W(t) 是一个标准的 Wiener 过程 (布朗运动)。
  • β ( t ) \beta(t) β(t) 与离散模型中的定义相同。

2.1 从离散模型到SDE的推理步骤

1. 展开:

首先,我们将 X i X_i Xi 用 X i − 1 X_{i-1} Xi−1 展开:

X i ≈ X i − 1 + Δ X i X_i \approx X_{i-1} + \Delta X_i Xi≈Xi−1+ΔXi

即可得到

$\Delta X_i \approx X_i - X_{i-1} $

2. 将离散模型代入:

然后,我们将离散模型的表达式代入右边 X i X_i Xi

Δ X i = X i − X i − 1 = ( 1 − β i − 1 ) X i − 1 + β i ϵ i \Delta X_i = X_i - X_{i-1} = (\sqrt{1-\beta_i}-1)X_{i-1} + \sqrt{\beta_i}\epsilon_i ΔXi=Xi−Xi−1=(1−βi −1)Xi−1+βi ϵi

由于 Δ t \Delta t Δt 很小,所以$\beta_i $趋近于0,我们可以用一级泰勒展开近似 1 − β i \sqrt{1-\beta_i} 1−βi :

1 − β i ≈ 1 − 1 2 β i \sqrt{1-\beta_i} \approx 1 - \frac{1}{2}\beta_i 1−βi ≈1−21βi

代入上式,得到:

Δ X i ≈ − 1 2 β i X i − 1 + β i ϵ i \Delta X_i \approx -\frac{1}{2}\beta_i X_{i-1} + \sqrt{\beta_i}\epsilon_i ΔXi≈−21βiXi−1+βi ϵi

3. 替换变量并取极限:

  • 将 β i \beta_i βi 替换为 β ( t i ) Δ t \beta(t_i)\Delta t β(ti)Δt。
  • 将 ϵ i \epsilon_i ϵi 替换为 Δ W i = W ( t i ) − W ( t i − 1 ) \Delta W_i = W(t_i) - W(t_{i-1}) ΔWi=W(ti)−W(ti−1),其中 W ( t ) W(t) W(t) 是标准 Wiener 过程 (布朗运动)。
  • 将 Δ X i \Delta X_i ΔXi 替换为 d x dx dx,将 X i − 1 X_{i-1} Xi−1 替换为 x ( t ) x(t) x(t)。
  • 取极限 Δ t → 0 \Delta t \to 0 Δt→0,得到 SDE:

d x = − 1 2 β ( t ) x ( t ) d t + β ( t ) d W ( t ) dx = -\frac{1}{2}\beta(t)x(t)dt + \sqrt{\beta(t)}dW(t) dx=−21β(t)x(t)dt+β(t) dW(t)

3 补充:泰勒展开近似 1 − β i \sqrt{1-\beta_i} 1−βi

由于 β i = β ( t i ) Δ t \beta_i = \beta(t_i)\Delta t βi=β(ti)Δt,当 Δ t \Delta t Δt 很小时, β i \beta_i βi 也会很小。因此,我们可以使用泰勒级数展开来近似 1 − β i \sqrt{1-\beta_i} 1−βi 。

泰勒级数展开式:

函数 f ( x ) f(x) f(x) 在 x = a x=a x=a 处的泰勒级数展开式为:

f ( x ) = f ( a ) + f ′ ( a ) ( x − a ) + f ′ ′ ( a ) 2 ! ( x − a ) 2 + . . . + f ( n ) ( a ) n ! ( x − a ) n + R n ( x ) f(x) = f(a) + f'(a)(x-a) + \frac{f''(a)}{2!}(x-a)^2 + ... + \frac{f^{(n)}(a)}{n!}(x-a)^n + R_n(x) f(x)=f(a)+f′(a)(x−a)+2!f′′(a)(x−a)2+...+n!f(n)(a)(x−a)n+Rn(x)

其中, R n ( x ) R_n(x) Rn(x) 是余项,表示展开式的误差。

应用于 1 − β i \sqrt{1-\beta_i} 1−βi :

我们将 f ( x ) = 1 − x f(x) = \sqrt{1-x} f(x)=1−x , a = 0 a=0 a=0,代入泰勒级数展开式,得到:

f ( x ) = 1 − x = 1 − 1 2 x − 1 8 x 2 − . . . f(x) = \sqrt{1-x} = 1 - \frac{1}{2}x - \frac{1}{8}x^2 - ... f(x)=1−x =1−21x−81x2−...

由于 β i \beta_i βi 很小,我们可以忽略高阶项,得到近似式:

1 − β i ≈ 1 − 1 2 β i \sqrt{1-\beta_i} \approx 1 - \frac{1}{2}\beta_i 1−βi ≈1−21βi

总结:

通过泰勒级数展开,我们将 1 − β i \sqrt{1-\beta_i} 1−βi 近似为 1 − 1 2 β i 1 - \frac{1}{2}\beta_i 1−21βi,从而简化了离散模型,并最终推导出了对应的 SDE。

后面证明了SDE对应一个ODE,可以用常微分方程来解决

潜在一致性模型LCM学习笔记 - 知乎 (zhihu.com)

潜在一致性模型LCM学习笔记 - 知乎 (zhihu.com)

相关推荐
代码骑士26 分钟前
【一起学NLP】Chapter3-使用神经网络解决问题
python·神经网络·自然语言处理
可惜已不在41 分钟前
AI 搜索引擎工具集合
人工智能·ai
Landy_Jay44 分钟前
深度学习:基于MindSpore实现CycleGAN壁画修复
人工智能·深度学习
Langchain1 小时前
不可错过!CMU最新《生成式人工智能大模型》课程:从文本、图像到多模态大模型
人工智能·自然语言处理·langchain·大模型·llm·大语言模型·多模态大模型
zmjia1111 小时前
全流程Python编程、机器学习与深度学习实践技术应用
python·深度学习·机器学习
龙的爹23332 小时前
论文翻译 | Generated Knowledge Prompting for Commonsense Reasoning
人工智能·gpt·机器学习·语言模型·自然语言处理·nlp·prompt
龙的爹23332 小时前
论文翻译 | Model-tuning Via Prompts Makes NLP Models Adversarially Robust
人工智能·gpt·语言模型·自然语言处理·nlp·prompt
方世恩2 小时前
【进阶OpenCV】 (5)--指纹验证
人工智能·opencv·目标检测·计算机视觉
_.Switch2 小时前
Python机器学习:自然语言处理、计算机视觉与强化学习
python·机器学习·计算机视觉·自然语言处理·架构·tensorflow·scikit-learn
这可就有点麻烦了2 小时前
强化学习笔记之【TD3算法】
linux·笔记·算法·机器学习