講演名 2002/12/6
多点探索DAEMにおける効果的な温度スケジューリング
高田 正治, 中野 良平,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) EMアルゴリズムは不完全データの最尤推定値を求める効果的なアルゴリズムであるが,局所最適性の問題を有す.DAEMアルゴリズムはその問題を解決すべく提案されたが,単点探索であるため大域的最適解が得られる保証がない.そこでDAEMアルゴリズムに多点探索の考え方を導入したm-DAEMが提案され,解品質が一層向上したが,計算負荷も1桁以上増加した.本稿では,目的関数のヘッセ行列を監視しながら温度スケジューリングを行うことによりm-DAEMの計算負荷を大幅に削減する方法(ε-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. Then the multi-thread DAEM (m-DAEM) algorithm was proposed by incorporating a search framework of multiple tokens, giving further improvement of solution quality with a heavy computing cost. This paper proposes a very light version of m-DAEM, called ε-DAEM, by introducing an effective annealing where the Hessian information is made good use of.
キーワード(和) 最尤推定 / EMアルゴリズム / DAEMアルゴリズム / 混合正規分布 / 温度スケジューリング
キーワード(英) maximum likelihood / EM algorithm / DAEM algorithm / Gaussian mixture / annealing
資料番号 NC2002-88
発行日

研究会情報
研究会 NC
開催期間 2002/12/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 多点探索DAEMにおける効果的な温度スケジューリング
サブタイトル(和)
タイトル(英) Effective Temperature Scheduling for Multi-thread DAEM
サブタイトル(和)
キーワード(1)(和/英) 最尤推定 / maximum likelihood
キーワード(2)(和/英) EMアルゴリズム / EM algorithm
キーワード(3)(和/英) DAEMアルゴリズム / DAEM algorithm
キーワード(4)(和/英) 混合正規分布 / Gaussian mixture
キーワード(5)(和/英) 温度スケジューリング / annealing
第 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/12/6
資料番号 NC2002-88
巻番号(vol) vol.102
号番号(no) 508
ページ範囲 pp.-
ページ数 6
発行日