Vi diskuterar relevansen av k-bästa tolkning för nya tillämpningar i naturligt språk bearbetning, och utveckla effektiva algoritmer för k-bästa träd inom ramen för hypergraph tolkning. För att demonstrera effektiviteten, skalbarheten och noggrannheten hos dessa algoritmer presenterar vi experiment på Biblels implementering av Collins lexikaliserade PCFG-modell, och på Chiangs CFG-baserade dekoder för hierarkisk frasbaserad översättning. Vi visar i synnerhet hur den förbättrade produktionen av våra algoritmer har potential att förbättra resultaten från parse omrankningssystem och andra applikationer.
När det gäller k-bästa tolkning föreslog REF en effektiv algoritm som liknar den k-bästa Viterbi A*-algoritm som presenteras i detta dokument.
Better K-Best Parsing
{'venue': 'International Workshop On Parsing Technology', 'journal': None, 'mag_field_of_study': ['Computer Science']}