マルコフ過程(読み)マルコフカテイ(英語表記)Markov process

デジタル大辞泉 「マルコフ過程」の意味・読み・例文・類語

マルコフ‐かてい〔‐クワテイ〕【マルコフ過程】

次に起こる事象確率が、現在の状態のみによって決まり、過去の振る舞いに一切依存しない確率過程ランダムウオークなどの物理現象の時間発展に見られる。ロシアの数学者A=マルコフ考案

出典 小学館デジタル大辞泉について 情報 | 凡例

改訂新版 世界大百科事典 「マルコフ過程」の意味・わかりやすい解説

マルコフ過程 (マルコフかてい)
Markov process

時間とともに変動する偶然量の数学的モデルとしての確率過程XttT}を考える。Tは時間の集合,Xt時刻tごとに定まる確率変数(偶然量の値)である。Xtの値を指定すると,t以後の変量{Xsst}の確率法則が,t以前の変量{Xsst}のあり方に無関係に定まるとき,確率過程はマルコフ過程と呼ばれる。Xtの値がxであるという条件の下で,s時間後の変量Xt+sが集合Eに属する確率をマルコフ過程の推移確率という。とくにこの確率がtに依存しないとき,これをPsxE)と表し,マルコフ過程を時間的に一様であるという。そのようなマルコフ過程は推移確率と初期分布,すなわちt=0での変量X0の分布により定まる。

 T={0,1,2,……}であり,Xtの取り得る値の集合(状態空間)が有限集合{1,2,……,N}の場合,マルコフ過程は有限マルコフ連鎖と呼ばれ,1906年にA.A.マルコフによって扱われた。どの成分も負でないN次正方行列Pで各行の成分の和が1に等しいものを推移行列という。時間的に一様な有限マルコフ連鎖の推移確率は推移行列Pを与えると定まり,実際行列PnPnの(ij)成分がPnij)(Xmiなる条件下でXm+njとなる確率)に等しい。T=[0,∞)で,状態空間が実数の集合Rの場合,時間的に一様なマルコフ過程の推移確率PsxE)を定める量として,有限マルコフ連鎖の場合のPIIは単位行列)に相当する量,

を考える。Lはマルコフ過程の生成作用素と呼ばれ,Lの型によってマルコフ過程Xt挙動を知ることができる。多くの場合Lは次の微分作用素(1)か,積分作用素(2)か,もしくはそれらの結合となる。

Lが表示(1)をもつとき,マルコフ過程Xtt関数として確率1で連続にとれ,拡散過程と呼ばれている。ax)/2,bx)はおのおのxから出たXtの瞬間的変位の分散および平均を示す。(2)の場合Xtは確率1でtについて階段関数となり,nxdy)はxから出発したXtが飛躍してdyに移るようすを示す。とくにa=1,b=0なる拡散過程はブラウン運動,なる飛躍型マルコフ過程はポアソン過程にあたる。

 Xtの分布がxについて密度関数vtx)をもつとき,vは方程式∂vtx)/∂tLvtx)の解となる。これはA.N.コルモゴロフが1931年に導いたものであり,Lは生成作用素Lの共役作用素である。例えばLが(1)型のとき,

となるが,この式は拡散方程式として物理学者によってすでに研究され始めていたものである。このようにマルコフ過程は拡散現象などとのかかわり合いが深く,また以来生成作用素に関連して確率微分方程式論などの豊富な計算方法も開発されてきた確率過程である。
執筆者:

出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報

岩石学辞典 「マルコフ過程」の解説

マルコフ過程

観測が時間的順序を追って行われ,データ相互間に順序に応じた関連がある統計的な時系列データの過程の一つ.時刻tに偶然量のとる値の分布がt以前の過去の任意の一時刻t0にとった値だけに関係し,t0以前の履歴には影響されない確率過程.マルコフ過程のとる値が有限個または可算個のときマルコフ連鎖(Markov chain)という[長倉ほか : 1998].堆積過程の解析などに数多く用いられている.

出典 朝倉書店岩石学辞典について 情報

ブリタニカ国際大百科事典 小項目事典 「マルコフ過程」の意味・わかりやすい解説

マルコフ過程
マルコフかてい
Markov process

ロシアの数学者 A. A.マルコフが解明した理論一連実験があって,各実験の結果a1a2,…,an のいずれかで,おのおのの現れる確率がその直前の結果にだけ関係し,過去の履歴にはまったく関係しないとする。このような場合,この一連の実験をマルコフ過程またはマルコフ連鎖という。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

ASCII.jpデジタル用語辞典 「マルコフ過程」の解説

マルコフ過程

次に起こる事象の確率が、現在の状態に至るまでの経過とは関係なく、現在の状態によってのみ決定される確率過程のこと。たとえば、天気の移り変わりをマルコフ過程であるとし、雨の日の翌日の天気が晴れである確率が30%であるとすれば、今日の天気が雨の場合、翌日の天気が晴れになる確率は、前日までの天気の状態によらず30%となる。

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

法則の辞典 「マルコフ過程」の解説

マルコフ過程【Markoff process】

未来が現在だけから決まり,記憶をもたない過程をいう.ある時刻にある偶然事象が起きる確率は,その一つ前の時刻にどの事象が起きたかのみに依存し,それ以前の事柄にはまったく依存しない過程である.

出典 朝倉書店法則の辞典について 情報

世界大百科事典(旧版)内のマルコフ過程の言及

【確率過程】より

…時刻0からtまでの間に起きるある種の交通事故の件数をXt(ω)とするとき,{Xt(ω)}がポアソン過程とみなされる場合がある。 確率過程のうち,ガウス過程,定常過程,加法過程,マルコフ過程,拡散過程,マルチンゲールなどはもっともよく研究されている。
[ガウス過程]
 {Xt(ω)}を確率過程とする。…

※「マルコフ過程」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

スキマバイト

働き手が自分の働きたい時間に合わせて短時間・単発の仕事に就くこと。「スポットワーク」とも呼ばれる。単発の仕事を請け負う働き方「ギグワーク」のうち、雇用契約を結んで働く形態を指す場合が多い。働き手と企...

スキマバイトの用語解説を読む

コトバンク for iPhone

コトバンク for Android