講演名 | 2002/1/22 DAEMアルゴリズムを用いた多点探索 高田 正治, 中野 良平, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | EMアルゴリズムは不完全データの最尤推定値を求めることができる効果的なアルゴリズムであるが, 局所最適性の問題を有している.DAEMアルゴリズムはその問題を解決すべく, 提案された一つの解決策であるが, 基本的に単点探索を行うため大域的最適解が得られるという保証はない.そこで, 本論文では混合正規分布を例に, DAEMアルゴリズムを用いた多点探索(multi-thread DAEM)の可能性を探る.実験の結果, 混合正規分布において大域的最適解を保証するための最小のビーム幅はそれほど大きくなく, ビームDAEM(beam DAEM)アルゴリズムは常にEMアルゴリズムやDAEMアルゴリズムより優れた結果が得られることがわかった. |
抄録(英) | The EM algorithm is an efficient algorithm to obtain the ML estimate for incomplete data, but has the local optimality problem. The DAEM algorithm was once proposed to solve the problem, but is not guaranteed to obtain the global optimum since it employs a single token search. The paper investigates the possibility of the multiple-thread search with the DAEM algorithm for a Gaussian mixture. The experiments showed the minimal beam size to guarantee the global optimality is not so large for a Gaussian mixture, and the solution quality of the beam DAEM algorithm always exceeds the EM and DAEM algorithms. |
キーワード(和) | 最尤推定 / EMアルゴリズム / DAEMアルゴリズム / 混合正規分布 / ビーム探索 |
キーワード(英) | maximum likelihood / EM algorithm / DAEM algorithm / Gaussian mixture / beam search |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2002/1/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | DAEMアルゴリズムを用いた多点探索 |
サブタイトル(和) | |
タイトル(英) | Multi-thread Search with Deterministic Annealing EM Algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | 最尤推定 / maximum likelihood |
キーワード(2)(和/英) | EMアルゴリズム / EM algorithm |
キーワード(3)(和/英) | DAEMアルゴリズム / DAEM algorithm |
キーワード(4)(和/英) | 混合正規分布 / Gaussian mixture |
キーワード(5)(和/英) | ビーム探索 / beam search |
第 1 著者 氏名(和/英) | 高田 正治 / Masaharu TAKADA |
第 1 著者 所属(和/英) | 名古屋工業大学知能情報システム学科 Department of Intelligence and Computer Science, Nagoya Institute of Technology |
第 2 著者 氏名(和/英) | 中野 良平 / Ryohei NAKANO |
第 2 著者 所属(和/英) | 名古屋工業大学知能情報システム学科 Department of Intelligence and Computer Science, Nagoya Institute of Technology |
発表年月日 | 2002/1/22 |
資料番号 | |
巻番号(vol) | vol.101 |
号番号(no) | 616 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |