OR事典 |
相型分布
【英】:phase-type distribution
連続時間有限状態吸収マルコフ連鎖が吸収されるまでの時間が従う分布.
状態 0 が吸収状態,状態
が一時的状態である連続時間有限状態吸収マルコフ連鎖
を考える.このとき
の推移率行列は

の形に書ける.ただし
はすべての要素が 1 の列ベクトルである.このマルコフ連鎖の初期状態分布を
としたとき,
が吸収されるまでの時間は
上の確率分布を定め,これを表現
をもつ相型分布(phase-type distribution)という.以下ではマルコフ連鎖
の一時的状態を相と呼ぶ.
定義より,表現
をもつ相型分布の分布関数は
となり,その平均は
である.相の数 M を十分に大きく取ることにより,相型分布は
で定義されたあらゆる確率分布を任意の精度で近似できることが知られており,指数分布,アーラン分布,超指数分布など,待ち行列で頻繁に用いられる確率分布を特別な場合として含む.
| 確率と確率過程: | 独立性 目的関数 相の方法 相型分布 相関係数 確率分布 確率密度関数 |
| 待ち行列ネットワーク: | 流体近似 混合型待ち行列ネットワーク 準可逆性 相型分布 確率的経路選択 確率過程のタイト性 経路選択確率 |
相型分布と同じ種類の言葉