LR表を用いたチャートパージングアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
LR表を用いて,不活性弧のみからなるチャートと状態番号のリストを生成しながら,効率的にパージングを行なうアルゴリズムを開発した.このアルゴリズムは,任意の文法を対象としてworst-caseの計算効率を抑えることよりも,自然言語の文法を対象として実際の計算効率を向上させることを主眼としたものであり,英語や日本語等に関して非常に高速かつコンパクトな全解生成型のパージングが可能である.本稿ではアルゴリズムを解析例と共に説明し,本アルゴリズムと従来のチャート法および冨田法との比較を通して本アルゴリズムを特徴づける.また幾つかの自然言語の文法に関する冨田法との比較実験結果を示し,本アルゴリズムの高速性を示す.
- 一般社団法人情報処理学会の論文
- 1994-01-20
著者
関連論文
- 類義語のオンライン検索
- Suffix Arrayの効率的な構築法
- 文字列索引法とその自然言語処理への応用
- Suffix arrayの効率的な構築法
- Suffix arrayを用いた日本語単語分割
- Suffix arrayを用いた日本語単語分割
- 大規模テキストに対する Suffix Arrayの効率的な構築法
- LR表を用いたチャートパージングアルゴリズム