| 講演名 | 2007-12-22 原始初期点とSubsamplingを用いたEM初期値生成法 石川 勇太, 中野 良平, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | EMアルゴリズムは不完全データの最尤推定値を求める効果的な手法であるが,局所最適性の問題を有する.その解決策として原始初期点から探索を始めるDAEMアルゴリズムが提案された.その後,原始初期点から探索を始める多点探索型EMアルゴリズムであるm-EMアルゴリズムを拡張する形でmes-EMアルゴリズムが提案された.mes-EMアルゴリズムは計算量の代償として,非常に良い解を得ることができる.本稿では,SubSamplin法を用いてmes-EMアルゴリズムの計算量を削減したアルゴリズムを提案し,その性能を検証する. |
| 抄録(英) | The EM algorithm is an efficient algorithm to obtain the ML estimate for incomplete data, but has the local optimality problem. The deterministic annealing EM (DAEM) algorithm was once proposed to solve this problem, which begins a search from the primitive initial point. Then the mes-EM algorithm was proposed: a variant of the m-EM algorithm which begins the multiple-token EM search from the primitive initial point. The mes-EM could obtain excellent solutions in compensation for rather high computing cost. This paper proposes a lighter version of the mes-EM algorithm using the subsampling strategy and evaluates its performance. |
| キーワード(和) | EMアルゴリズム / 混合正規分布推定 / Sampling-Subsampling法 / 原始初期点 |
| キーワード(英) | EM algorithm / Gaussian mixture estimation / sampling and subsampling strategy / primitive initial point |
| 資料番号 | NC2007-72 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2007/12/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 原始初期点とSubsamplingを用いたEM初期値生成法 |
| サブタイトル（和） | |
| タイトル（英） | Obtaining EM Initial Points by Using the Primitive Initial Point and Subsampling Strategy |
| サブタイトル（和） | |
| キーワード(1)（和/英） | EMアルゴリズム / EM algorithm |
| キーワード(2)（和/英） | 混合正規分布推定 / Gaussian mixture estimation |
| キーワード(3)（和/英） | Sampling-Subsampling法 / sampling and subsampling strategy |
| キーワード(4)（和/英） | 原始初期点 / primitive initial point |
| 第 1 著者 氏名（和/英） | 石川 勇太 / Yuta ISHIKAWA |
| 第 1 著者 所属（和/英） | 名古屋工業大学大学院工学研究科 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 中野 良平 / Ryohei NAKANO |
| 第 2 著者 所属（和/英） | 名古屋工業大学大学院工学研究科 Nagoya Institute of Technology |
| 発表年月日 | 2007-12-22 |
| 資料番号 | NC2007-72 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 410 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |