当前位置：首页技术文章面试题/算法&算力分析正文

简要介绍均匀泊松过程

03-20 面试题/算法&算力分析 274

泊松过程是概率论中最重要且应用最广泛的过程之一。它广泛用于对时间或空间中的随机点建模。在本文中, 我们将简要讨论同构泊松过程。

泊松过程–

在这里, 我们将泊松过程推导为计数过程。让我们假设我们正在观察特定时间段内特定事件的发生次数。 (这里我们以时间为例。我们也可能考虑空间等。)只要它们满足以下条件, 我们就可以认为它们是在泊松过程中发生的。

不相交的时间间隔内的出现次数是独立的。
在较小的时间间隔内单次出现的概率与时间间隔的长度成正比。
在一个很小的时间间隔内发生多次以上的可能性可以忽略不计。

如果我们将长度为t的时间间隔内的出现次数表示为X(t), 则

P（X（t）= n）= \ frac {e ^ {-\ lambda t}（\ lambda t）^ n} {n！}

例子 –

可以使用泊松过程对许多现实情况进行建模。假设我们考虑了道路上的事故数量。我们很容易理解, 以上三个条件均已满足。对于两个不相交的时间间隔, 给定道路上的事故数量是独立的, 再次不可能在很小的时间间隔内发生两个或多个事故。凭直觉, 我们还可以假设在很小的时间间隔内发生事故的概率与时间间隔的长度成正比。一个地方的地震次数也可以使用泊松过程进行建模。

推导–

现在我们证明我们的主张, 如果X(t)是长度为t的间隔中的出现次数, 则

P（X（t）= n）= \ frac {e ^ {-\ lambda t}（\ lambda t）^ n} {n！}

其中

\ lambda

是发生率。

我们将使用数学归纳法来证明该陈述。首先, 我们用数学术语写上面写的假设。根据假设3在很小的时间间隔h

1）= o（h）” class=”wp-image-68235″ src=”http://www.srcmini02.com/wp-content/uploads/2021/04/quicklatex.com-d752a8a78f748c03474134a472e201d2_l3.png”>

其中

\ frac {o（h）} {h}

趋于零, 而h趋于零或

1-P（X（h）= 0）-P（X（h）= 1）= o（h）

再来一次

是发生率, 然后根据假设2得出,

P（X（h）= 1）= \ lambda h

让我们取一个间隔(0, t)和一个小间隔(t, t + h)。我们将P(X(t)= n)表示为

P_n（t）

。所以上面的等式可以写成

1-P_0（h）-P_1（h）= o（h）

or

P_0（h）= 1- \ lambda h -o（h）

所以我们必须证明

P_n（t）= \ frac {e ^ {-\ lambda t}（\ lambda t）^ n} {n！}

首先, 我们将证明n = 0和n = 1的结果。然后我们将证明, 如果对于n = m而言结果为true, 那么对于n = m + 1而言则为true。

取时间间隔(0, t + h)。现在,

P_0（t + h）= P_0（t）P_0（h）

(由于间隔(0, t)和(t, t + h)中的出现是独立的)或

P_0（t + h）= P_0（t）（1- \ lambda（h）-o（h）

or

\ frac {P_0（t + h）-P_0（t）} {h} =-\ lambda P_0（t）-\ frac {o（h）} {h}

当h趋于零时取极限, 我们得到,

P_ {0}'（t）=-\ lambda P_0（t）。

上述微分方程的解为

P_0（t）= ce ^ {-\ lambda t}

,

处于初始状态

P_0（0）= 1

我们评估c = 0。因此,

P_0（t）= e ^ {-\ lambda t}

, 因此我们的主张对n = 0成立。

现在我们尝试证明n = 1。

P_1（t + h）= P_1（t）P_0（h）+ P_0（t）P_1（h）

(我们使用这样的事实, 即出现的时间间隔必须是(0, t)和(t, t + h)中的一个), 或者

P_1（t + h）= P_1（t）（1- \ lambda h-o（h））+ e ^ {-\ lambda t}（\ lambda h）

,

or

\ frac {P_1（t + h）-P_1（t）} {h} =-\ lambda P_1（t）-\ lambda e ^ {-\ lambda t}-\ frac {o（h）} {h}

当h趋于零时再次取极限,

P_ {1}'（t）=-\ lambda P_1（t）-\ lambda e ^ {-\ lambda t}

这是一阶线性微分方程, 解是

P_1（t）= \ lambda t e ^ {-\ lambda t} + c_1

其中

c_1

是一个常数。以来,

P_1（0）= 0

。我们得到

c_1 = 0

。因此

P_1（t）= \ lambda t e ^ {-\ lambda t}

, 要么

P_1（t）= \ frac {（\ lambda t）^ 1 e ^ {-\ lambda t}} {1！}

因此, 对于n = 1, 我们的说法是正确的。我们假设对于n = m, 我们的主张是正确的。

我们将证明对于n = m + 1是正确的。所以,

P_ {m + 1}（t + h）= P_ {m + 1}（t）P_0（h）+ P_m（t）P_1（h）+ \ sum_ {j = 1} ^ m {P_ {mj}（ t）P_ {j + 1}（h）}

,

(我们假设m + 1发生可以不同的方式发生, 例如(0, t)中出现m + 1次, 而(t, t + h)中没有发生, 或(0, t)和1中出现m次。在(t, t + h)中出现(j, 1到m)中出现mj(0, t)中, 出现j + 1(t, t + h)中。所以,

P_ {m + 1}（t + h）= P_ {m + 1}（t）（1- \ lambda ho（h））+ \ frac {e ^ {-\ lambda t}（\ lambda t）^ m } {m！} \ lambda h + \ sum_ {j = 1} ^ m P_ {mj}（t）o（h）

以来,

P_ {j + 1}（h）= o（h）

对于j> = 1。

要么,

\ frac {P_ {m + 1}（t + h）-P_ {m + 1}（t）} {h} =-\ lambda P_ {m + 1}（t）+ \ frac {{\ lambda} ^ {m + 1} t ^ m} {m！} e ^ {-\ lambda t} + \ frac {o（h）} {h} \ sum_ {j = 1} ^ {m} P_ {mj}（t ）-\ frac {o_（h）} {h} P_ {m +！}（t）

当h变为零时取极限,

P'_ {m + 1}（t）=-\ lambda P_ {m + 1}（t）+ \ frac {{\ lambda} ^ {m + 1} t ^ m} {m！} e ^ {- \ lambda t}

这又是一阶微分方程, 其解如此,

P_ {m + 1}（t）= \ frac {（\ lambda t）^ {m + 1} e ^ {-\ lambda t}} {（m + 1）！} + c_2

如果e假设

P_ {m + 1}（0）= 1

我们得到

c_2 = 0

所以最终结果是

P_ {m + 1}（t）= \ frac {（\ lambda t）^ {m + 1} e ^ {-\ lambda t}} {（m + 1）！}

因此证明了结果。

因此, 我们得出了no的pmf。泊松过程中出现的次数, 泊松过程是具有参数的泊松分布

\ lambda

。现在如果

\ lambda

是时间的函数, 我们称此过程为

非均匀泊松过程

微信公众号

手机浏览(小程序)

0

分享到：