关闭 More 保存 重做 撤销 预览

   
关闭   当前为简洁模式,您可以更新模块,修改模块属性和数据,要使用完整的拖拽功能,请点击进入高级模式

重播

上一主題 下一主題
»
太子妃
翻译小组
当前积分:4016
帖子    739
新博币    1 提现
提现    0
     
    2118 0 | 显示全部楼层 |倒序浏览
    在概率论及统计学中,马尔可夫过程(英语:Markov process)是一个具备了马尔可夫性质的随机过程,因为俄国数学家安德雷·马尔可夫得名。马尔可夫过程是不具备记忆特质的(memorylessness)。换言之,马尔可夫过程的条件概率仅仅与系统的当前状态相关,而与它的过去历史或未来状态,都是独立、不相关的[1]。

    具备离散状态的马尔可夫过程,通常被称为马尔可夫链。马尔可夫链通常使用离散的时间集合定义,又称离散时间马尔可夫链[2]。有些学者虽然采用这个术语,但允许时间可以取连续的值[3][4]。

    [micxp_threadbk] [micxp_title] 概论 数学模型 马尔可夫性质 注释 相关条目 [/micxp_title] [#]
    可数或有限的状态空间 连续或一般的状态空间
    离散时间 在可数且有限状态空间下的马尔可夫链 Harris chain (在一般状态空间下的马尔可夫链)
    连续时间 Continuous-time Markov process 任何具备马尔可夫性质的连续随机过程,例如维纳过程
    [##] 主条目:马尔可夫性质 对于某些类型的随机过程,很容易通过状态定义列方程推导出是否具有马尔可夫性质,但对于另外一些,需要使用马尔可夫性质中描述的一些更加复杂的数学技巧。举一个简单的例子,设某个随机过程他的状态X可取到一个离散集合中的值,该值随时间t变化,可将该值表示为X(t)。在这里,时间变量是离散或连续不影响讨论的结果。考虑任意一个“过去的时间”集合(...,p2, p1), 任何“当前时间”s, 以及任何“未来时间” t, 同时所有这些时间全都在X的取值范围之内,若有
    < p 2 < p 1 < s < t . {\displaystyle \cdots
    则马尔可夫性质成立, 并且该过程为马尔可夫过程, 如果式
    Pr [ X ( t ) = x ( t ) X ( s ) = x ( s ) , X ( p 1 ) = x ( p 1 ) , X ( p 2 ) = x ( p 2 ) , ] {\displaystyle \Pr {\big [}X(t)=x(t)\mid X(s)=x(s),X(p_{1})=x(p_{1}),X(p_{2})=x(p_{2}),\dots {\big ]}}
    = Pr [ X ( t ) = x ( t ) X ( s ) = x ( s ) ] {\displaystyle =\Pr {\big [}X(t)=x(t)\mid X(s)=x(s){\big ]}}
    对于所有的取值( ... ,x(p2), x(p1), x(s), x(t) ), 以及所有的时间集合成立。 则可用条件概率计算得出
    Pr [ X ( t ) = x ( t ) X ( s ) = x ( s ) , X ( p 1 ) = x ( p 1 ) , X ( p 2 ) = x ( p 2 ) , ] {\displaystyle \Pr {\big [}X(t)=x(t)\mid X(s)=x(s),X(p_{1})=x(p_{1}),X(p_{2})=x(p_{2}),\dots {\big ]}}
    与任何过去的取值( ... ,x(p2), x(p1) )不相关,这恰好就是所谓的未来的状态与任何历史的状态无关,仅与当前状态相关。 [###] 马尔可夫性质是概率论中的一个概念。当一个随机过程在给定现在状态及所有过去状态情况下,其未来状态的条件概率分布仅依赖于当前状态;换句话说,在给定现在状态时,它与过去状态(即该过程的历史路径)是条件独立的,那么此随机过程即具有马尔可夫性质。具有马尔可夫性质的过程通常称之为马尔可夫过程。 数学上,如果 X ( t ) , t > 0 {\displaystyle X(t),t>0} 为一个随机过程,则马尔可夫性质就是指
    P r [ X ( t + h ) = y | X ( s ) = x ( s ) , s t ] = P r [ X ( t + h ) = y | X ( t ) = x ( t ) ] , h > 0. {\displaystyle \mathrm {Pr} {\big [}X(t+h)=y\,|\,X(s)=x(s),s\leq t{\big ]}=\mathrm {Pr} {\big [}X(t+h)=y\,|\,X(t)=x(t){\big ]},\quad \forall h>0.}
    马尔可夫过程通常称其为(时间)齐次,如果满足
    P r [ X ( t + h ) = y | X ( t ) = x ( t ) ] = P r [ X ( h ) = y | X ( 0 ) = x ( 0 ) ] , t , h > 0 , {\displaystyle \mathrm {Pr} {\big [}X(t+h)=y\,|\,X(t)=x(t){\big ]}=\mathrm {Pr} {\big [}X(h)=y\,|\,X(0)=x(0){\big ]},\quad \forall t,h>0,}
    除此之外则被称为是(时间)非齐次的。齐次马尔可夫过程通常比非齐次的简单,构成了最重要的一类马尔可夫过程。 某些情况下,明显的非马尔可夫过程也可以通过扩展“现在”和“未来”状态的概念来构造一个马尔可夫表示。设 X {\displaystyle X} 为一个非马尔可夫过程。我们就可以定义一个新的过程 Y {\displaystyle Y} ,使得每一个 Y {\displaystyle Y} 的状态表示 X {\displaystyle X} 的一个时间区间上的状态,用数学方法来表示,即,
    Y ( t ) = { X ( s ) : s [ a ( t ) , b ( t ) ] } . {\displaystyle Y(t)={\big \{}X(s):s\in [a(t),b(t)]\,{\big \}}.}
    如果 Y {\displaystyle Y} 具有马尔可夫性质,则它就是 X {\displaystyle X} 的一个马尔可夫表示。 在这个情况下, X {\displaystyle X} 也可以被称为是二阶马尔可夫过程。更高阶马尔可夫过程也可类似地来定义。 具有马尔可夫表示的非马尔可夫过程的例子,例如有移动平均时间序列。 最有名的马尔可夫过程为马尔可夫链,但不少其他的过程,包括布朗运动也是马尔可夫过程。 [####]
    1. ^ Markov process (mathematics) - Britannica Online Encyclopedia
    2. ^ Everitt,B.S. (2002) The Cambridge Dictionary of Statistics. CUP. ISBN 0-521-81099-x
    3. ^ Dodge, Y. The Oxford Dictionary of Statistical Terms, OUP. ISBN 0-19-920613-9
    4. ^ 参见en:continuous-time Markov process
    [#####]
    • 马尔可夫链
    分类:
    • 随机过程
    隐藏分类:
    • 自2015年12月连结格式不正确的条目
    • 需要从英语博牛百科翻译的条目
    [/micxp_threadbk]
    个人签名

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    快速回复 返回顶部 返回列表