%0 Journal Article
%T Disambiguation for Data-Oriented Parsing<br>面向数据的句法分析消歧
%A ZHANG Yue-Jie
%A ZHANG Tao
%A ZHU Jing-Bo
%A YAO Tian-Shun
%A <br>张杰
%A 张涛
%A 朱靖波
%A 姚天顺
%J 计算机科学
%D 2006
%I 
%X Data-Oriented Parsing(DOP)technique is a kind of probabilistic parsing strategy.The main goal of DOP model is to find the most probable parse for a given input sentence,that is,parse disambiguation.In fact,it is proved through a lot of research work about algorithm computation complexity that this kind of disambiguation problem be- longs to the class of NP-Complete problem.So in order to implement the most probable parse efficiently,some re- searchers have proposed many approximation parsing algorithms.This paper mainly presents a kind of approximation parsing algorithm based on Monte Carlo method in DOP framework,which can be implemented at reasonable(i,e.pol- ynomial)algorithmic cost.And at the same time,under statistical control,it is guaranteed that an obtained approximate solution indeed corresponds to an exact solution of the problem after disambiguation.
%K Data-oriented parsing(DOP)
%K Stochastic tree substitution grammar(STSG)
%K Disambiguation
%K Monte carlo method<br>面向数据的句法分析
%K 随机树替换文法
%K 消歧
%K Monte
%K Carlo方法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=2AC1B7FF8B067B29&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=38B194292C032A66&sid=0584DB487B4581F4&eid=4609832E4B5C797B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=16