点过程

来自testwiki
跳转到导航 跳转到搜索

统计学概率论中,点过程点场是随机位于数学空间(例如实数线欧氏空间)上的数学点的集合。 点过程可用于空间数据分析[1][2]这在林业、植物生态学、流行病学、地理学、地震学、材料科学、天文学、电信、计算神经科学[3] 、经济学[4]等许多学科中都具有重要意义。

点过程有不同的数学解释,例如解释为一个随机计数测度或一个随机集合。[5][6]一些作者将点过程和随机过程视为两个不同的对象,认为点过程是一种从随机过程中产生的、或是关联于一个随机过程的随机对象[7][8] ——尽管也有人认为点过程与随机过程之间的区别并不明显[8]。另一些人将点过程视为是随机过程的一种,这过程由定义在一个指标空间Template:Efn之上,如实轴或 n 维欧几里得空间。[9][10]点过程理论还研究其他随机过程,如更新过程和计数过程。[11][8]有时倾向于不使用“点过程”这个术语,因为历史上“过程”这个词用于表示某个系统随时间的演变。因此点过程也称为随机点场。[12]

实轴上的点过程是一个易于研究的重要特例,因为其中的点有一个自然的序,并且整个点过程可以用点之间的(随机)间隔来完全描述。这些点过程经常用于建模一个时间段上的随机事件,比如队列中顾客的到达(排队论)、神经元中的脉冲(计算神经科学)、盖革计数器中的粒子、电信网络中广播电台的位置[13]万维网上的搜索。

点过程的一般理论

在数学中,点过程是一种随机元素,其值取为是集合 S 上的“点分布”。在确切的数学定义中,“点分布”是指一个局部有限计数测度,但对于更实际的目的来说,将点分布视为 S 的没有极限点可数子集就足够了。Template:Clarify

定义

设有一概率空间 (Ω,,P) ,以及一个局部紧第二可数豪斯多夫空间 S ,而 𝒮S博雷尔σ-代数,从而形成一博雷尔可测空间 (S,𝒮) 。现在考虑一个整数值的、 (Ω,)(S,𝒮) 的局部有限转移核 ξ ,即一个满足下列条件的映射 ζ:Ω×𝒮+

  1. 给定任意一个样本点 ωΩξ(ω,)(S,𝒮) 上的局部有限(整数值)测度。
  2. 给定任意一个博雷尔集 B𝒮ξ(,B):Ω+(Ω,,P) 上的正整数值随机变量 。

这个转移核给出了一个随机测度,即取值为一个测度的随机元素。为此 ξ 应视为一个将 ωΩ 映为一个 ξω(𝒮) 的映射(记作 Ω(𝒮) ),其中 (𝒮)S 上全体局部有限测度所构成的集合。现在,为了使此映射为可测的,需为 (𝒮) 配备一个σ-代数。这σ-代数被构造为使全体求值映射 πB:μμ(B) 可测的最小σ-代数,其中 B𝒮相对紧的。于是配备σ-代数后的 (𝒮) 成为可测空间,而 ξ 成为一随机元素,对于任一 ωΩξω 都是 S 上的一个局部有限测度。

一个 S 上的点过程所指的即是一个整数值的随机测度(或者等价地,整数值的转移核) ξ 。状态空间 S 最常见的例子是欧氏空间 n 或其子集,其中一个特别有趣的特殊情况是半实轴 [0,) 。然而,点过程并不局限于这些例子,如果这些点本身是 n 的紧子集,那么还可以使用其他方法,在这种情况下 ξ 通常被称为粒子过程

点过程这一术语暗示 ξ 是一个随机过程,但由于 S 可能不是一个带有全序的指标集,这一术语不甚合适。

表示

点过程 ξ 的每个实例(或事件)都可以表示为

ξ=i=1nδXi,

其中 δ 表示狄拉克测度n 是一个整数值随机变量, Xi 是取值于 S 中的随机元素。如果 Xi 几乎必然是不同的(或者说,对于所有 xd 几乎必然有 ξ(x)1 ),则该点过程称为简单点过程

事件(事件空间中的事件,即一系列点)还可用计数记号来表示:每个实例都表示为一个整数值的连续函数 N:0+ ,其定义为

N(t1,t2)=t1t2ξ(t)dt,

即观测区间 (t1,t2] 内的事件数。有时也记作 Nt1,t2NTN0,T 也记作 N(T)

期望测度

Template:Main

一个点过程 ξ 的期望测度(也称为平均测度) EξS 上的一个测度,一个博雷尔集 B 的期望测度值即是 ξB 中的点的数目的期望值,即

Eξ(B):=E(ξ(B)),B.

拉普拉斯泛函

一个点过程 N 的拉普拉斯泛函 ΨN(f)N 的状态空间上的正值函数 f 的集合映射到 [0,) ,其定义如下:

ΨN(f)=E[exp(N(f))]

它们起着与随机变量特征函数类似的作用。一个重要定理表明:若两个点过程的拉普拉斯泛函相等,则它们有相同的Template:Le

矩测度

Template:Main 点过程的n次幂 ξn 在积空间 Sn 上定义如下 :

ξn(A1××An)=i=1nξ(Ai)

根据单调类定理,这唯一地定义了 (Sn,(Sn)) 上的乘积测度。期望 Eξn() 被称为 n矩测度。一阶矩测度即是平均值测度。

S=d 。点过程 ξ 关于勒贝格测度联合强度是这样一些函数 ρ(k):(d)k[0,) ,其对于任何不交的有界博雷尔子集 B1,,Bk 满足

E(iξ(Bi))=B1××Bkρ(k)(x1,,xk)dx1dxk.

对于点过程来说,联合强度并不总是存在。鉴于随机变量在许多情况下可确定该随机变量,因此也希望联合强度也有类似的结果。事实上,已有许多案例表明了这一点。

平稳性

一个 d 中的点过程 ξ 称为是平稳的,若 ξ+x:=i=1NδXi+x 对于任意 xd 都与 ξ 有相同分布。对于平稳点过程,平均测度即 Eξ()=λ ,其中某常数λ0 表示勒贝格测度。这 λ 称为该点过程的强度d 上的平稳点过程几乎必然共有 0 个或无穷个点。有关平稳点过程和随机测度的更多信息,请参阅 Daley & Vere-Jones 的第 12 章。点过程的平稳性已在比 d 更一般的空间中进行了定义和研究。

点过程示例

下文是一些 d 中的点过程的例子。

泊松点过程

Template:Main 点过程最简单、最普遍的例子是泊松点过程,它是泊松过程的空间推广。实轴上的泊松(计数)过程可以用两个性质来刻画:不相交区间内的点(或事件)的数量是独立的,且它们服从泊松分布。泊松点过程也可以使用这两个性质来定义。也就是说,称一个点过程 ξ 为泊松点过程,若以下两个条件成立:

  1. 对于不相交的子集 B1,,Bnξ(B1),,ξ(Bn) 是独立的。
  2. 对于任一有界子集 Bξ(B) 服从参数为 λB泊松分布,其中 表示勒贝格测度

这两个条件可以结合起来写成如下形式:对于任何不相交的有界子集 B1,,Bn 和非负整数 k1,,kn

Pr[ξ(Bi)=ki,1in]=ieλBi(λBi)kiki!.

常数 λ 称为泊松点过程的强度。注意泊松点过程可由单个参数 λ 刻画。这是一个简单且平稳的点过程。更具体地说,上述点过程被称为齐次泊松点过程。非齐次泊松过程仍如上定义,但其中的 λB 换为 Bλ(x)dx ,这里的 λ 是一个 d 上的非负函数。

考克斯点过程

一个考克斯过程(冠名于戴维·科克斯)是对泊松点过程的一种推广,其中的 λB 被换为一个随机测度。更正式地说,设 Λ 为一个随机测度,其所驱动的考克斯点过程即是满足下列两个性质的点过程 ξ

  1. 给定 Λ() 与任一有界子集 Bξ(B) 服从参数为 Λ(B) 的泊松分布。
  2. 对于有限个任意的不相交子集 B1,,Bnξ(B1),,ξ(Bn) 关于 Λ(B1),,Λ(Bn), 是条件独立的。

容易看出,(齐次和非齐次)泊松点过程是考克斯点过程的特例。考克斯点过程的平均测度 Eξ()=EΛ() ,这在泊松点过程的特殊情况下就是 λ

对于考克斯点过程, Λ() 被称为强度测度。此外,若 Λ() 具有(随机)密度(拉东-尼科迪姆导数λ() ,也就是说

Λ(B)=a.s.Bλ(x)dx,

λ() 便称为考克斯点过程的强度场。强度测度或强度场的平稳性意味着相应考克斯点过程的平稳性。

已经对许多特定类的考克斯点过程进行了详细研究,例如:

  • 对数-高斯考克斯点过程[14]λ(y)=exp(X(y)) ,其中 X() 是一个高斯随机场。
  • 散粒噪声考克斯点过程[15]λ(y)=XΦh(X,y) ,其中 Φ() 是一个泊松点过程,而 h(,) 是一个转移核。
  • 推广的散粒噪声考克斯点过程:λ(y)=XΦh(X,y) ,其中 Φ() 是一个点过程,而 h(,) 是一个转移核。
  • 基于莱维的考克斯点过程:λ(y)=h(x,y)L(dx) ,其中 L() 是一个莱维基,而 h(,) 是一个转移核。
  • Permanental Cox point processes[16]λ(y)=X12(y)++Xk2(y) ,其中 Xi()k 个独立的高斯随机场。
  • Sigmoidal Gaussian Cox point processes[17]λ(y)=λ/(1+exp(X(y))) ,其中 X() 是一高斯随机场,而随机的Template:Clarify λ>0

根据延森不等式,可以验证考克斯点过程满足以下不等式:对于所有有界博雷尔子集 B

Var(ξ(B))Var(ξα(B)),

其中 ξα 表示强度测度 α():=Eξ()=EΛ() 的泊松点过程。因此,与泊松点过程相比,考克斯点过程中的点分布具有更大的可变性。这有时被称为考克斯点过程的团聚吸引性质。

行列式点过程

行列式点过程是一类重要的点过程,在物理学随机矩阵理论组合数学中都有应用。[18]

霍克斯(自激)过程

Template:Main 霍克斯过程Nt ,又称自激计数过程,是一种简单点过程,其条件强度可以表示为

λ(t)=μ(t)+tν(ts)dNs=μ(t)+Tk<tν(tTk)

其中 ν:++ 是一个核函数,表达过去事件 Ti 对强度过程 λ(t) 的当前值的正面影响; μ(t) 则是一个(可能非平稳的)函数,表示强度的预期、可预测或确定性的部分,而 Ti 是过程中的第 i 个事件的发生时间(满足 Ti<Ti+1 )。[19]

几何过程

给定一个非负随机变量的序列 {Xk,k=1,2,} ,若它们是独立的,且对于 k=1,2,Xk累积分布函数F(ak1x) (其中 a 是一个正常数),那么 {Xk,k=1,2,} 被称为是一个几何过程(GP)。[20]

几何过程有几种推广,包括α-系列过程[21]双几何过程[22]

半实轴上的点过程

历史上所研究的第一种点过程是以半实轴 +=[0,) 为状态空间的,此状态空间这时往往被解释为时间。这些研究的动机源于对电信系统的建模,其中的点表示随时间发生的事件,例如向电话交换机的发起通话。

+ 上的点过程通常是通过给出其(随机)事件间的时间间隔的序列 (T1,T2,) 来描述的,实际的事件发生时刻的序列 (X1,X2,) 则可如下得到:

Xk=j=1kTjfor k1.

如果事件间的时间间隔是独立同分布的,则所得的点过程称为更新过程

点过程的强度

半实轴上的点过程关于滤过 Ht 的强度 λ(t|Ht) 定义为

λ(tHt)=limΔt01ΔtPr(One event occurs in the time-interval[t,t+Δt]Ht),

Ht 可以表示时间 t 之前的事件点的时间历史,但也可以对应于其他滤过(例如在考克斯过程的情况下)。

使用 N(t) 的这种记号,便可写成更紧凑的形式:

λ(tHt)=limΔt01ΔtPr(N(t+Δt)N(t)=1Ht).

点过程的compensator,也称为对偶可预测投影,是积分后的条件强度函数,定义为

Λ(s,u)=suλ(tHt)dt

相关函数

帕潘杰卢强度函数

n 维欧氏空间 n 中的点过程 N帕潘杰卢强度函数定义为

λp(x)=limδ01|Bδ(x)|P{One event occurs in Bδ(x)σ[N(nBδ(x))]},

其中 Bδ(x) 是中心位于 x 、半径为 δ 的球,而 σ[N(nBδ(x))] 表示点过程 NBδ(x) 外部的信息。

似然函数

基于某些观测数据的参数化简单点过程的对数似然函数[23]

ln(N(t)t[0,T])=0T(1λ(s))ds+0Tlnλ(s)dNs

空间统计学中的点过程

Rn 的紧子集 S 中的点分布数据的分析是空间统计学的一个主要研究对象。这样的数据在范围相当广的各种学科中都会出现,包括[24]

  • 林业和植物生态学(树木或植物的总体位置)
  • 流行病学(受感染者的家庭位置)
  • 动物学(动物的洞穴或巢穴)
  • 地理(人类定居点、城镇或城市的位置)
  • 地震学(震中
  • 材料科学(工业材料中的缺陷位置)
  • 天文学(恒星或星系的位置)
  • 计算神经科学(神经元的尖端)

使用点过程来建模这些类型的数据的必要性在于它们内禀的空间结构。因此,首个感兴趣的问题通常是给定的数据是否表现出完全的空间随机性(即是否是空间泊松过程的一种实现)、而非表现出空间聚集或空间抑制。

相比之下,经典多元统计中考虑的许多数据集由独立生成的数据点组成,这些数据点可能由一个或多个协变量(通常是非空间的)控制。

除了在空间统计中的应用外,点过程也是随机几何中的基本对象之一。研究还广泛集中于基于点过程建立的各种模型,例如沃罗诺伊镶嵌随机几何图布尔模型

参见

备注

Template:Notelist

参考资料

Template:ReflistTemplate:Stochastic processes

  1. Diggle, P. (2003). Statistical Analysis of Spatial Point Patterns, 2nd edition. Arnold, London. Template:ISBN.
  2. Baddeley, A. (2006). Spatial point processes and their applications. In A. Baddeley, I. Bárány, R. Schneider, and W. Weil, editors, Stochastic Geometry: Lectures given at the C.I.M.E. Summer School held in Martina Franca, Italy, September 13–18, 2004, Lecture Notes in Mathematics 1892, Springer. Template:ISBN, pp. 1–75
  3. Template:Cite journal
  4. Template:Cite journal
  5. Template:Cite book
  6. Template:Cite book
  7. Template:Cite book
  8. 8.0 8.1 8.2 Template:Cite book
  9. Template:Cite book
  10. Template:Cite book
  11. Template:Cite book
  12. Template:Cite book
  13. Template:Cite journal
  14. Template:Cite journal
  15. Moller, J. (2003) Shot noise Cox processes, Adv. Appl. Prob., 35.Template:Page needed
  16. Mccullagh,P. and Moller, J. (2006) "The permanental processes", Adv. Appl. Prob., 38.Template:Page needed
  17. Adams, R. P., Murray, I. MacKay, D. J. C. (2009) "Tractable inference in Poisson processes with Gaussian process intensities", Proceedings of the 26th International Conference on Machine Learning Template:Doi
  18. Hough, J. B., Krishnapur, M., Peres, Y., and Virág, B., Zeros of Gaussian analytic functions and determinantal point processes. University Lecture Series, 51. American Mathematical Society, Providence, RI, 2009.
  19. Patrick J. Laub, Young Lee, Thomas Taimre, The Elements of Hawkes Processes, Springer, 2022.
  20. Template:Cite journal
  21. Template:Cite journal
  22. Template:Cite journal
  23. Template:Cite journal
  24. Template:Cite book