2026-03-17T01:06:02Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00102685 2025-01-21T10:42:24Z 1164:4179:7434:7648

疑似的曖昧性の無い遷移に基づくボトムアップ型非交差依存構造解析アルゴリズム 東藍 松本裕治 形態素・構文解析 遷移に基づく依存構造解析アルゴリズムは，解析速度が速いことと，解析履歴を各段階の素性として利用できる利点を理由に広く用いられている．この種のアルゴリズムに対して，健全性，完全性，疑似的曖昧性の有無などの興味ある性質を論じることができる．しかし，それらの性質を具備していることを厳密に証明する，あるいはそれらの性質を具備したアルゴリズムを新たに考案する，などとった作業には系統的なあり方があるわけではなく，試行錯誤に頼ることになる．本稿では，遷移に基づく依存構造解析アルゴリズムに関するこのような作業過程において，組み合わせ論的議論が有効に活用できる可能性があることを示す．また，実際に組み合わせ論的議論を援用した着想に基づいて，健全かつ完全かつ疑似的曖昧性の無い遷移に基づく非交差依存構造解析アルゴリズムを考案する例を示す． 情報処理学会 2014-08-25 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/102685 AN10115061 研究報告自然言語処理（NL） 2014-NL-218 5 1 7 https://ipsj.ixsq.nii.ac.jp/record/102685/files/IPSJ-NL14218005.pdf application/pdf 729.0 kB 2016-08-25