括弧付けなしの文に対する確率文脈自由文法の効率的訓練法

上田 展久  亀谷 由隆  佐藤 泰介  

誌名
電子情報通信学会論文誌 D   Vol.J83-D1   No.11   pp.1178-1186
発行日: 2000/11/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 論文
専門分野: 人工知能,認知科学
キーワード: 
確率文脈自由文法,  訓練アルゴリズム,  Inside-Outsideアルゴリズム,  

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




あらまし: 
括弧付けなしの文に対する確率文脈自由文法の効率的訓練法を提案する.これは確率文脈自由文法の最ゆう推定をパラメータ更新により行うInside-Outsideアルゴリズムの拡張である.Inside-Outsideアルゴリズムとは異なり,提案手法は与えられた文法と入力列に関連する確率のみを計算する.更に人工データを用いた実験により,訓練時間について提案手法とInside-Outsideアルゴリズムを比較する.1回の更新について,実験では提案手法はInside-Outsideアルゴリズムに比べて平均でおよそ1.7倍速く動作した.