| 講演抄録/キーワード |
| 講演名 |
2009-01-19 13:30
独立でないデータによる隠れマルコフモデルの構造推定 ○松本匡史・渡辺澄夫(東工大) NC2008-86 |
| 抄録 |
(和) |
情報科学に広く用いられている多くの学習モデル、例えば混合分布、階層モデル、ベイズネットワーク、隠れマルコフモデル、ボルツマンマシン等はパラメータと確率分布が一対一に対応せず、フィッシャー情報行列の正定値性が成り立たないため正則でなく特異である。近年、このような特異モデルについてもデータが真の分布から独立に得られている場合の理論は数学的な基礎が確立された。学習の速さを表す学習係数がゼータ関数の最大極に一致し、代数幾何学的手法によってその値を得ることが明らかにされている。しかし、データが時間依存を持つ場合の学習については明らかにされていない。そこで本研究ではエルゴード的な汎化誤差を独立でないデータに対して定義し、実世界で時系列解析によく用いられる隠れマルコフモデルにおいてその挙動を実験的に考察した。定義された汎化誤差は学習データ数が増えるに従って小さくなっていき、データが独立な場合に類似した振る舞いを示すが、学習係数は真の分布の時間依存に強く影響を受けることが明らかとなった。 |
| (英) |
A lot of learning machines used in information science, for example, mixture models, artificial neural networks, Bayesian networks, hidden Markov models and Boltzmann machines are non-identifiable and their Fisher information matrices are not positive definite. Therefore, they are not regular but singular. Recently, the learning theory for singular models was constructed under the condition that data are generated from the true distribution identically independent. However, if the training data are time-dependent, learning theory is not yet established. In this paper, we define an Ergodic generalization error for time-dependent learning and study its behavior by numerical experiments in hidden Markov models. As the result, It is clarified that the generalization error is in inverse proportion to the number of training data and the learning coefficient was strongly depends on time-dependency of the true distribution. |
| キーワード |
(和) |
隠れマルコフモデル / ベイズ学習 / 学習曲線 / / / / / |
| (英) |
hidden Markov models / Bayes learning / learning curve / / / / / |
| 文献情報 |
信学技報, vol. 108, no. 383, NC2008-86, pp. 25-30, 2009年1月. |
| 資料番号 |
NC2008-86 |
| 発行日 |
2009-01-12 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NC2008-86 |
| 研究会情報 |
| 研究会 |
NC |
| 開催期間 |
2009-01-19 - 2009-01-20 |
| 開催地(和) |
北海道大学 |
| 開催地(英) |
Hokkaido Univ. |
| テーマ(和) |
神経ダイナミクス,一般 |
| テーマ(英) |
Neural Dynamics, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
NC |
| 会議コード |
2009-01-NC |
| 本文の言語 |
日本語 |
| タイトル(和) |
独立でないデータによる隠れマルコフモデルの構造推定 |
| サブタイトル(和) |
|
| タイトル(英) |
Structure estimation using time-dependent data in hidden Markov models |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
隠れマルコフモデル / hidden Markov models |
| キーワード(2)(和/英) |
ベイズ学習 / Bayes learning |
| キーワード(3)(和/英) |
学習曲線 / learning curve |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
松本 匡史 / Masashi Matsumoto / マツモト マサシ |
| 第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
| 第2著者 氏名(和/英/ヨミ) |
渡辺 澄夫 / Sumio Watanabe / ワタナベ スミオ |
| 第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2009-01-19 13:30:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NC |
| 資料番号 |
NC2008-86 |
| 巻番号(vol) |
vol.108 |
| 号番号(no) |
no.383 |
| ページ範囲 |
pp.25-30 |
| ページ数 |
6 |
| 発行日 |
2009-01-12 (NC) |
|