| Presentation | 1998/12/11 Large Vocabulary Continuous Speech Recognition Parser based on A^* Search using Grammar Category-Pair Constraint Akinobu Lee, Tatsuya Kawahara, Shuji Doshita, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In grammar-based LVCSR, the expanded word hypothesis network grows enormously and the grammar only is not enough for word prediction. We propose an efficient two-pass search algorithm by(1)using word(category)-pair constraint as heuristics and(2)tree-organizing the word lexicon for each grammar category, both to represent the whole network in a compact loop structure. Futhermore, (3)the survived words on the first pass are indexed to eliminate candidates to be accessed on the second pass. Experimental results show that our depeloped portable FSA-based parser, named Julian, shows greater performance in cost sand stability than a typical one-pass beam decoder. Finally, our parser archieved a word accuracy of 97.1% with almost real time processing on a 800-word task, and 91.2% with 2.5 times the real time on a 5000-word task. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | large vocabulary / CSR / parser / FSA / A^* search |
| Paper # | NLC98-46,SP98-110 |
| Date of Issue |
| Conference Information | |
| Committee | NLC |
|---|---|
| Conference Date | 1998/12/11(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Natural Language Understanding and Models of Communication (NLC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Large Vocabulary Continuous Speech Recognition Parser based on A^* Search using Grammar Category-Pair Constraint |
| Sub Title (in English) | |
| Keyword(1) | large vocabulary |
| Keyword(2) | CSR |
| Keyword(3) | parser |
| Keyword(4) | FSA |
| Keyword(5) | A^* search |
| 1st Author's Name | Akinobu Lee |
| 1st Author's Affiliation | Graduate School of Informatics Kyoto University() |
| 2nd Author's Name | Tatsuya Kawahara |
| 2nd Author's Affiliation | Graduate School of Informatics Kyoto University |
| 3rd Author's Name | Shuji Doshita |
| 3rd Author's Affiliation | Graduate School of Informatics Kyoto University |
| Date | 1998/12/11 |
| Paper # | NLC98-46,SP98-110 |
| Volume (vol) | vol.98 |
| Number (no) | 461 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |