中文信息学报
中文信息學報
중문신식학보
JOURNAL OF CHINESE INFORMAITON PROCESSING
2007年
5期
25-30
,共6页
计算机应用%中文信息处理%中文依存句法分析%决策式依存分析%动作建模
計算機應用%中文信息處理%中文依存句法分析%決策式依存分析%動作建模
계산궤응용%중문신식처리%중문의존구법분석%결책식의존분석%동작건모
决策式依存句法分析,也就是基于分析动作的句法分析方法,常常被认为是一种高效的分析算法,但是它的性能稍低于一些更复杂的句法分析模型.本文将决策式句法分析同产生式、判别式句法分析这些复杂模型做了比较,试验数据采用宾州中文树库.结果显示,对于中文依存句法分析,决策式句法分析在性能上好于产生式和判别式句法分析.更进一步,我们观察到决策式句法分析是一种贪婪的算法,它在每个分析步骤只挑选最有可能的分析动作而丢失了对整句话依存分析的全局视角.基于此,我们提出了两种模型用来对句法分析动作进行建模以避免原决策式依存分析方法的贪婪性.试验结果显示,基于动作建模的依存分析模型在性能上好于原决策式依存分析方法,同时保持了较低的时间复杂度.
決策式依存句法分析,也就是基于分析動作的句法分析方法,常常被認為是一種高效的分析算法,但是它的性能稍低于一些更複雜的句法分析模型.本文將決策式句法分析同產生式、判彆式句法分析這些複雜模型做瞭比較,試驗數據採用賓州中文樹庫.結果顯示,對于中文依存句法分析,決策式句法分析在性能上好于產生式和判彆式句法分析.更進一步,我們觀察到決策式句法分析是一種貪婪的算法,它在每箇分析步驟隻挑選最有可能的分析動作而丟失瞭對整句話依存分析的全跼視角.基于此,我們提齣瞭兩種模型用來對句法分析動作進行建模以避免原決策式依存分析方法的貪婪性.試驗結果顯示,基于動作建模的依存分析模型在性能上好于原決策式依存分析方法,同時保持瞭較低的時間複雜度.
결책식의존구법분석,야취시기우분석동작적구법분석방법,상상피인위시일충고효적분석산법,단시타적성능초저우일사경복잡적구법분석모형.본문장결책식구법분석동산생식、판별식구법분석저사복잡모형주료비교,시험수거채용빈주중문수고.결과현시,대우중문의존구법분석,결책식구법분석재성능상호우산생식화판별식구법분석.경진일보,아문관찰도결책식구법분석시일충탐람적산법,타재매개분석보취지도선최유가능적분석동작이주실료대정구화의존분석적전국시각.기우차,아문제출료량충모형용래대구법분석동작진행건모이피면원결책식의존분석방법적탐람성.시험결과현시,기우동작건모적의존분석모형재성능상호우원결책식의존분석방법,동시보지료교저적시간복잡도.