| 講演抄録/キーワード |
| 講演名 |
2007-12-22 09:25
原始初期点とSubsamplingを用いたEM初期値生成法 ○石川勇太・中野良平(名工大) NC2007-72 |
| 抄録 |
(和) |
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 / / / / |
| 文献情報 |
信学技報, vol. 107, no. 410, NC2007-72, pp. 7-12, 2007年12月. |
| 資料番号 |
NC2007-72 |
| 発行日 |
2007-12-15 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NC2007-72 |