|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9166
|
| タイトル: | 品詞間接続制約のLR構文解析表への組み込みの局所性の解消 |
| 著者: | 野呂, 智哉
田中, 穂積
橋本, 泰一
白井, 清昭 |
| キーワード: | 一般化LR構文解析
品詞関接続制約
文脈自由文法
局所性解消
アクションチェイン
Generalized LR Parsing
Adjacent Symbol Connection Constraints
Context-Free Grammar
Globalization
Action Chains |
| 発行日: | 2009-07-10 |
| 出版者: | 言語処理学会 |
| 誌名: | 自然言語処理 |
| 巻: | 16 |
| 号: | 3 |
| 開始ページ: | 81 |
| 終了ページ: | 101 |
| 抄録: | LR構文解析表(LR表)を作成する際， CFG規則による制約だけでなく品詞(終端記号)聞の接続制約も問時に組み込むことによって， LR表中の不要な動作(アクション)を削除することができる.それにより，接続制約に違反する解析結果を受理しないLR表を作成できるだけでなく， LR表のサイズを縮小することも可能であり，構文解析の効率の向上が期待できる.これまでにも接続制約の組み込み手法はいくつか提案されているが，従来手法では，注目する動作の前後に実行され得る動作を局所的に考慮するため，削除しきれない動作が存在する.そこで，本論文では新しい組み込み手法を提案する.提案手法では，初期状態から最終状態までの全体の実行すべき動作列(アクションチェイン)を考慮し，接続制約を組み込む.評価実験の結果，従来手法と比較して，不要な動作をさらに約1.2%削減でき，構文解析所要時間は約2.4%短縮できることが分かった.最後に，提案手法の完全性について考察する. : Adjacent symbol connection constraints (ASCCs) are very useful for not only morphological analysis of non-segmenting language such as Japanese language, but also for continuous speech recognition of any language. By incorporating ASCCs into an LR parsing table, it is possible to reduce the size of the table, as well as reject anylocally implausible parsing results. Although several algorithms have been proposed, they cannot remove all of the unnecessary actions because they consider only local context. This paper proposes a new algorithm and show some evaluation results. The proposed algorithm incorporates ASCCs by searching for global action chains from the initial state to the final state. According to the results, th e proposed algorithm can remove about 1.2% more actions than ac onventional algorithm, and the parsing time can be reduced by about 2.4%. Lastly, we show the completeness of our algorithm. |
| Rights: | Copyright (C) 2009 言語処理学会. 野呂智哉, 田中穂積, 橋本泰一, 白井清昭, 自然言語処理, 16(3), 2009, 81-101. |
| URI: | http://hdl.handle.net/10119/9166 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 14662.pdf | | 2663Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
