s種類の結果を有する試行列における連の分布の効率的な算出方法 : オーバーラップを許さない場合

書誌事項

タイトル別名
  • An Efficient Algorithm for the Distribution of Numbers of Non-overlapping Runs in a Sequence of s-kind Outcomes
  • s種類の結果を有する試行列における運の分布の効率的な算出方法--オーバーラップを許さない場合
  • s シュルイ ノ ケッカ オ ユウスル シコウレツ ニ オケル ウン ノ ブンプ ノ コウリツテキ ナ サンシュツ ホウホウ オーバーラップ オ ユルサナイ バアイ

この論文をさがす

説明

ある試行列において,同じ結果がk回またはk回以上連続して発生したものをオーダーkの連と呼ぶ.本論文では.s種類の結果を有するn回の試行におけるオーダーkの連の数の確率分布について考える.連を数える方法として4種類のカウント方法が提案されているが,本論文では,オーバーラップを許さない場合(TYPE I)にオーダーkの連の数の確率分布を効率的に計算するための算出方法を提案する.そして,提案した算出方法の効率性の評価のために計算時間オーダーを求め,さらに数値実験により全数列挙法と計算時間の比較を行う.その結果,本論文で提案する算出方法が,特に試行回数nが大きなシステムにおいて効果的である事を示す.

収録刊行物

参考文献 (16)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ