文献

J-GLOBAL ID：200902286069823249   整理番号：09A0826198

品詞間接続制約のLR構文解析表への組み込みの局所性の解消

Globalization of Incorporating Adjacent Symbol Connection Constraints into an LR Parsing Table

著者 (4件)： 野呂智哉 (東京工大 大学院情報理工学研究科) ,  田中穂積 (北陸先端科学技術大学院大) ,  橋本泰一 (東京工大 統合研究院) ,  白井清昭 (北陸先端科学技術大学院大)
資料名： 自然言語処理  (Journal of Natural Language Processing)
巻： 16  号： 3  ページ： 81-101  発行年： 2009年07月10日 
JST資料番号： L3934A  ISSN： 1340-7619  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： LR構文解析表(LR表)を作成する際,CFG規則による制約だけでなく品詞(終端記号)間の接続制約も同時に組み込むことによって,LR表中の不要な動作(アクション)を削除することができる。それにより,接続制約に違反する解析結果を受理しないLR表を作成できるだけでなく,LR表のサイズを縮小することも可能であり,構文解析の効率の向上が期待できる。これまでにも接続制約の組み込み手法はいくつか提案されているが,従来手法では,注目する動作の前後に実行され得る動作を局所的に考慮するため,削除しきれない動作が存在する。そこで,本論文では新しい組み込み手法を提案する。提案手法では,初期状態から最終状態までの全体の実行すべき動作列(アクションチェイン)を考慮し,接続制約を組み込む。評価実験の結果,従来手法と比較して,不要な動作をさらに約1.2%削減でき,構文解析所要時間は約2.4%短縮できることが分かった。最後に,提案手法の完全性について考察する。(著者抄録)

シソーラス用語： *構文分析 ,  *文脈自由文法 ,  品詞 ,  効率化 ,  制約条件 ,  評価試験 ,  高速化 ,  完全性 ,  自然言語処理 ,  改変
準シソーラス用語： *LR構文分析 ,  接続制約

分類 (2件)： 自然語処理  (JE06000L) ,  数理言語学  (JB05000V)

引用文献 (13件)：

•  Aho, A. V., Sethi, R., and Ullman, J. D. (1986). Compilers: Principles, Techniques, and Tools. Addison Wesley.
•  Briscoe, T. and Carroll, J. (1993). “Generalized Probabilistic LR Parsing of Natural Language (Corpora) with Unification-Based Grammars.” Computational Linguistics, 19 (1), pp. 25–59.
•  Charniak, E. (1996). Statistical Language Learning. The MIT Press.
•  DeRemer, F. and Pennello, T. (1982). “Efficient Computation of LALR(1) Look-Ahead Sets.” ACM Transactions on Programming Languages and Systems, 4 (4), pp. 615–649.
•  Inui, K., Sornlertlamvanich, V., Tanaka, H., and Tokunaga, T. (2000). “Probabilistic GLR Parsing.” In Bunt, H. and Nijholt, A. (Eds.), Advances in Probabilistic and Other Parsing Technologies, Chap. 5, pp. 85–104. Kluwer Academic Publishers.

タイトルに関連する用語 (6件)： 品詞 ,  制約 ,  Lr ,  構文解析 ,  組み込み ,  局所性