Inside-outside algoritmen för att härleda parametrarna för en stokastisk sammanhangsfri grammatik utvidgas för att dra nytta av ingående information (konstituerande parentes) i en delvis tolkad corpus. Experiment på formella och naturliga språk tolkade corpora visar att den nya algoritmen kan uppnå snabbare konvergens och bättre modellering av hierarkisk struktur än den ursprungliga. Framför allt uppnåddes över 90% av testuppsättningens noggrannhet för grammatiker som härleds av vår algoritm från en träningsuppsättning handparerade del-av-tal strängar för meningar i Air Travel Information System talade språk corpus. Slutligen har den nya algoritmen bättre tids komplexitet än den ursprungliga algoritmen när tillräcklig konsolering tillhandahålls.
Pereira och Schabes REF föreslog en algoritm för att sluta sig till en stokastisk sammanhangsfri grammatik från en delvis avgränsad corpus.
Inside-Outside Reestimation From Partially Bracketed Corpora
{'venue': 'Annual Meeting Of The Association For Computational Linguistics', 'journal': None, 'mag_field_of_study': ['Computer Science']}