Detta dokument beskriver en enkel mönstermatchning algoritm för att återvinna tomma noder och identifiera deras co-indexerade föregångare i frasstruktur träd som inte innehåller denna information. Mönstren är minimala anslutna trädfragment som innehåller en tom nod och alla andra noder samindexerade med den. I detta dokument föreslås också ett utvärderingsförfarande för tomma nodåtervinningsförfaranden som är oberoende av de flesta detaljer i frasstrukturen, vilket gör det möjligt att jämföra resultatet av tom nodåterhämtning på parserutmatning med de tomma nodnoteringarna i en guldstandardkorpus. Utvärdera algoritmen på utgången av Charniaks parser (Charniak, 2000) och Penn trädbank (Marcus et al., 1993) visar att mönstrade algoritm gör förvånansvärt bra på de vanligaste typerna av tomma noder med tanke på dess enkelhet.
REF beskriver en mönstermatchande algoritm för att återvinna tomma noder från frasstrukturträd.
A Simple Pattern-Matching Algorithm For Recovering Empty Nodes And Their Antecedents
{'venue': 'Annual Meeting Of The Association For Computational Linguistics', 'journal': None, 'mag_field_of_study': ['Computer Science']}