- 著者
-
若林 啓
- 出版者
- 筑波大学
- 雑誌
- 研究活動スタート支援
- 巻号頁・発行日
- 2012-08-31
構文解析は,言語などの系列データから「自然なまとまり」を抽出し構造化する系列解析技術である.従来の構文解析モデルは,対象の系列が長くなると極端に計算時間が増加する問題があり,ビッグデータへの適用は困難であった.本研究では,従来の構文解析モデルを階層的確率オートマトンと呼ばれる,系列長に対して線形な計算時間で解析可能なモデルに等価変換する手法を確立した.この変換によって長い系列の近似構文解析を高速に実行できることを示し,文章の名詞句抽出やフレーズ抽出の応用において高速かつ効果的な解析を実現する手法を確立した.