【前沿模型解析】一致性模型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)

相关推荐
资讯分享周38 分钟前
BOE(京东方)“向新2025”年终媒体智享会落地成都 持续创新引领产业步入高价值增长新纪元
人工智能·媒体
IT古董1 小时前
【漫话机器学习系列】014.贝叶斯法则(Bayes Theorem)
人工智能·机器学习
Crossoads2 小时前
【汇编语言】端口 —— 「从端口到时间:一文了解CMOS RAM与汇编指令的交汇」
android·java·汇编·深度学习·网络协议·机器学习·汇编语言
拓端研究室2 小时前
【专题】2024年悦己生活消费洞察报告汇总PDF洞察(附原数据表)
人工智能
月眠老师2 小时前
拓展AI超级智能后的人类生活场景
人工智能·生活
是十一月末3 小时前
Opencv实现图片的边界填充和阈值处理
人工智能·python·opencv·计算机视觉
机智的叉烧3 小时前
前沿重器[57] | sigir24:大模型推荐系统的文本ID对齐学习
人工智能·学习·机器学习
凳子花❀3 小时前
强化学习与深度学习以及相关芯片之间的区别
人工智能·深度学习·神经网络·ai·强化学习
泰迪智能科技015 小时前
高校深度学习视觉应用平台产品介绍
人工智能·深度学习
盛派网络小助手6 小时前
微信 SDK 更新 Sample,NCF 文档和模板更新,更多更新日志,欢迎解锁
开发语言·人工智能·后端·架构·c#