Natural Language Understanding by Combining Statistical Methods and Extended Context-Free Grammars
| Autor: | Günther Ruske, Stefan Schwärzler, Frank Wallhoff, Joachim Schenk |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Sequence
business.industry Computer science Natural language understanding Word error rate Context-free grammar computer.software_genre Viterbi algorithm Automaton Tree (data structure) symbols.namesake Rule-based machine translation symbols Artificial intelligence business computer Natural language processing |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783540693208 DAGM-Symposium |
| DOI: | 10.1007/978-3-540-69321-5_26 |
| Popis: | This paper introduces an novel framework for speech understanding using extended context-free grammars (ECFGs) by combining statistical methods and rule based knowledge. By only using 1st level labels a considerable lower expense of annotation effort can be achieved. In this paper we derive hierarchical non-deterministic automata from the ECFGs, which are transformed into transition networks (TNs) representing all kinds of labels. A sequence of recognized words is hierarchically decoded by using a Viterbi algorithm. In experiments the difference between a hand-labeled tree bank annotation and our approach is evaluated. The conducted experiments show the superiority of our proposed framework. Comparing to a hand-labeled baseline system ($\widehat{=} 100\%$) we achieve 95,4 % acceptance rate for complete sentences and 97.8 % for words. This induces an accuray rate of 95.1 % and error rate of 4.9 %, respectively F1-measure 95.6 % in a corpus of 1 300 sentences. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|