WEKO3
アイテム
枝刈り式構文解析法の効率化と自然言語解析への応用
https://ipsj.ixsq.nii.ac.jp/records/16472
https://ipsj.ixsq.nii.ac.jp/records/164727dc21e1d-89a6-4aec-a90b-720d8eb21852
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO4901002.pdf (268.6 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-01-15 | |||||||
| タイトル | ||||||||
| タイトル | 枝刈り式構文解析法の効率化と自然言語解析への応用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Improvement of Prune Parsing and Its Application to Natural Language Processing | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 通常論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 株式会社NEC 航空宇宙システム | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NEC Aerospace Systems, Ltd. | ||||||||
| 著者名 |
森本, 真一
× 森本, 真一
|
|||||||
| 著者名(英) |
Shin-ichi, Morimoto
× Shin-ichi, Morimoto
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，文脈自由文法に対する構文解析アルゴリズムである枝刈り式グラフ構造スタック方式（以下では枝刈り法と呼ぶ）を自然言語解析に適用した場合の課題と対応および枝刈り法の効率化について述べる．枝刈り法は強いあいまい性を持つ文脈自由文法の多くに適用でき，時間計算量はO(n2)であるがすべての解析木を求めることはできない．文脈自由文法の応用では強いあいまい性に対応するために可能な解析木の一部のみを対象とする場合がある．そのような応用の例として自然言語の解析を取り上げ，枝刈り法の適用を検討する．さらに枝刈り法の時間計算量がO(n)となる文法の十分条件を述べる．本論文ではまず枝刈り法の定義を述べる．次に枝刈り法の自然言語解析への応用について述べる．まず自然言語解析において対象とする解析木を選択する既存の手法を示し，枝刈り法と既存の手法を比較し枝刈り法を適用する場合の課題を述べる．最後にこの課題に対応する枝刈り法の変更を示す．続いて枝刈り法によりO(n)で解析できる文法の十分条件を述べる．さらに自然言語解析で用いられる文法がこの条件を満たすことを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper we state the application of the Pruned GraphStructured Stack Parsing algorithm (hereafter we abbreviate it as Pruned GSSP) to the natural language processing and its improvement. Pruned GSSP can parse many of context-free languages with high ambiguity in O(n2) but we can not obtain all parse trees. In some application of context-free grammars,possible parse trees are chosen to decrease ambiguity. As an example of such application,we take natural language processing and discuss application of Pruned GSSP. We also state the improvemnet of time complexity of Pruned GSSP to O(n). In this paper, we first define Pruned GSSP and then discuss its application to the natural language processing. In this discussion,we first state current approaches to choose parse trees, compare Pruned GSSP with these approaches and state modifications of Pruned GSSP to apply natural language processing.Next we state the sufficient conditions of context-free grammars that can be parsed by pruned GSSP in O(n) and show the grammar for natural language processing satisfies these conditions. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 49, 号 SIG1(PRO35), p. 1-13, 発行日 2008-01-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
