階層隠れマルコフモデルに対する簡単な訓練アルゴリズム

上田 展久  佐藤 泰介  

誌名
電子情報通信学会論文誌 D   Vol.J85-D1   No.6   pp.538-548
発行日: 2002/06/01
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 論文
専門分野: 人工知能,認知科学
キーワード: 
階層隠れマルコフモデル,  確率文脈自由文法,  パラメータ訓練,  EMアルゴリズム,  

本文: PDF(469.1KB)>>
論文を購入




あらまし: 
階層隠れマルコフモデルと呼ばれる隠れマルコフモデルの拡張モデルに対するEMアルゴリズムと近似アルゴリズムを提案する.提案するEMアルゴリズムは,一般化Baum-Welchアルゴリズムと呼ばれる既存の訓練アルゴリズムとは異なり,パラメータ更新によりゆう度が必ず増加することが保証される. 近似アルゴリズムは,訓練文の観測とパラメータの訓練を同時に行う問題に対して適用可能であるという利点をもつ.これらのアルゴリズムとその導出は,確率文脈自由文法を用いることにより,既存の訓練アルゴリズムよりも簡単化されている.