| 講演抄録/キーワード |
| 講演名 |
2011-11-10 15:45
Resetting分布を用いた動的モデル選択 ○櫻井瑛一(産総研)・山西健司(東大) IBISML2011-66 |
| 抄録 |
(和) |
データ生成源のモデルが時間とともに変化して発生したときに,その非定常なデータからそのモデルの系列をいかに推定するかという問題を考える.本発表では,従来のモデルの変化がモデルの表現力の境で切り替わって行くswitching 型とすると,区分的な変化をするresetting 型があることを紹介する.そして,そのような変化をする
データをresetting 分布とし,動的モデル選択規準により,区間定常的なモデルの遷移を効率的に抽出できることを示す.そして,記述長の観点からアルゴリズムにより求まるモデル系列の評価をし,そのよさを人工データにより確認する. |
| (英) |
We are concerned with the issue of tracking changes of statistical models (e.g. the number of parameters, a discrete model specifying a structure, etc.) from a non-stationary data sequence. This issue has been called dynamic model selection (DMS), and there has been proposed a DMS algorithm with switching distributions for which all the history is preserved and at a change point the model that best fits all the past data switches. In this paper we propose a new DMS algorithm using another type of distributions with model changes, which we call resetting distributions. In it all the history is forgotten at a change point and later outcomes are generated according to a completely new model. For the both algorithms we evaluate their performance in terms of computational complexity and the total code-length required for the encoding the model sequence as well as the data sequence. We demonstrate the validity of resetting DMS using numerical results. |
| キーワード |
(和) |
MDL / 動的モデル選択 / 動的計画法 / / / / / |
| (英) |
MDL principle / dynamic model selection / dynamic programming / / / / / |
| 文献情報 |
信学技報, vol. 111, no. 275, IBISML2011-66, pp. 163-168, 2011年11月. |
| 資料番号 |
IBISML2011-66 |
| 発行日 |
2011-11-02 (IBISML) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IBISML2011-66 |