| 講演名 | 2001/5/4 LR表縮退法の提案と自然言語処理および音声認識への応用 秋葉 友良, 伊藤 克亘, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | LR構文解析法で使用する解析表(LR表)の状態数を減少させて、表の大きさを縮小する手法を提案する。特に、自然言語処理、音声認識に適用する場合の効果について報告する。提案法は、従来のLR表作成アルゴリズム、解析アルゴリズムに大きく手を加えること無く実装可能であるとともに、解析効率に影響を与えることもない。提案法を、実際の文法に適用したところ、約半数前後の状態数の削減を確認した。また、提案法を実際のテキスト解析と音声認識に適用し、従来と等しい効率で、等しい結果が得られることを確認した。提案法を種々のLR構文解析法応用手法に適用する方法、状態数をさらに減少させるための拡張法についても述べる。 |
| 抄録(英) | This paper presents a method to reduce the number of states of the parsing table used for LR parsing algorithm. Particularly, it is intended to be used for natural language procesing and speech recognition. The proposed method can be implemented easily to both the existing LR table generation algorithm and the LR parsing algorithm, without making the parsing efficiency worse in theory. Our experimental results show that our method cut the number of states of LR table in half, and that the same result and efficiency is obtained by our method, as well as with the ordinary method, in both NLP and SR experiments. We also show several extensions of our method in order to apply it to the several extensional method of LR parsing, and iin order to reduce the number of states further. |
| キーワード(和) | 一般化LR法 / LR / 表縮退 / 自然言語処理 / 音声認識 |
| キーワード(英) | Generalized LR Parsing / Parsing Table Compaction / Natural Language Processing / Speech Recognition |
| 資料番号 | NLC2001-4 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLC |
|---|---|
| 開催期間 | 2001/5/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Natural Language Understanding and Models of Communication (NLC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LR表縮退法の提案と自然言語処理および音声認識への応用 |
| サブタイトル（和） | |
| タイトル（英） | A Method of LR Table Compaction for Natural Language Processing and Speech Recognition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 一般化LR法 / Generalized LR Parsing |
| キーワード(2)（和/英） | LR / Parsing Table Compaction |
| キーワード(3)（和/英） | 表縮退 / Natural Language Processing |
| キーワード(4)（和/英） | 自然言語処理 / Speech Recognition |
| キーワード(5)（和/英） | 音声認識 |
| 第 1 著者 氏名（和/英） | 秋葉 友良 / Tomoyosi AKIBA |
| 第 1 著者 所属（和/英） | 産業技術総合研究所情報処理研究部門 Information Technology Research Institute National Institute of Advanced Industrial Science and Technology |
| 第 2 著者 氏名（和/英） | 伊藤 克亘 / Katunobu ITOU |
| 第 2 著者 所属（和/英） | 産業技術総合研究所情報処理研究部門 Information Technology Research Institute National Institute of Advanced Industrial Science and Technology |
| 発表年月日 | 2001/5/4 |
| 資料番号 | NLC2001-4 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 40 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |