Diagrambaserade och övergångsbaserade strategier för tolkning av beroendet har mycket olika syn på problemet, och varje syn har sina egna styrkor och begränsningar. Vi studerar båda tillvägagångssätten inom ramen för strålsökning. Genom att utveckla en grafbaserad och en övergångsbaserad beroendetolk visar vi att en strålsökardekoder är ett konkurrenskraftigt val för båda metoderna. Ännu viktigare är att vi föreslår en strålsökbaserad parser som kombinerar både grafbaserad och övergångsbaserad tolkning till ett enda system för utbildning och avkodning, vilket visar att det överträffar både de rena grafbaserade och de rena övergångsbaserade parserna. Testning på engelska och kinesiska Penn Treebank data, det kombinerade systemet gav state-of-the-art accuracies på 92,1% respektive 86,2%.
Zhang m.fl. I REF föreslogs en bomsökningsbaserad parser, som baserades på den övergångsbaserade algoritmen och kombinerade både grafbaserad och övergångsbaserad tolkning för utbildning och avkodning.
A Tale of Two Parsers: Investigating and Combining Graph-based and Transition-based Dependency Parsing
{'venue': 'Conference On Empirical Methods In Natural Language Processing', 'journal': None, 'mag_field_of_study': ['Computer Science']}