Informace o publikaci
How Many Dots Are Really Needed for Head-Driven Chart Parsing?
| Název česky | Kolik skutečně potřebujeme teček pro syntaktickou analýzu řízenou hlavou pravidla? |
|---|---|
| Autoři | |
| Rok publikování | 2006 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Lecture Notes in Artificial Intelligence |
| Fakulta / Pracoviště MU | |
| Citace | |
| Obor | Informatika |
| Klíčová slova | nlp; CFG; parsing |
| Popis | V článku je prezentován vylepšený algoritmus syntaktické analýzy pomocí bezkontextových gramatik řízený hlavou pravidla. Nejdříve je popsána základní metoda -- HDddm. Obě další varianty, které vylepšují rychlost této základní metody jsou založeny na podobné myšlence -- redukovat množství generovaných hran tabulkového analyzátoru pomocí modifikace položek (pravidel s tečkami). První metoda sjednocuje položky, které mají stejnou již analyzovanou část pravidla. Druhá varianta naopak eliminuje tu část položky, která již byla analyzována. Jako datová struktura pro algoritmus je navržena struktura původně určená pro implementaci hry Scrabble. Výhody popsaných technik jsou demonstrovány na standardních testovacích datech pro angličtinu a také na vysoce nejednoznažné bezkontextové gramatice češtiny. |
| Související projekty: |