基于序列标注的中文依存句法分析方法.pdf

第26卷第10期计算机应用与软件V01．26No．10

2009年10月ComputerandSoftwareOct．2009

Applications

基于序列标注的中文依存句法分析方法

计峰邱锡鹏

(复旦大学计算机科学与工程系上海200433)

摘要提出了一种基于序列标注模型的中文依存句法分析方法。该方法将依存句法分析转化成序列标注问题，利用条件随机

场CRF(ConditionalRandom

达到了23．5％。同时我们改进了Viterbi算法，使得依存关系的准确率提高了近2个百分点，句子准确率提高了近3．5个百分点。

关键词依存分析条件随机场Viterbi算法

METHODBASED

ANEWCHINESEDEPENDENCYANALYSISON

LABELINGMoDEL

SEQUENCE

JiFengQiuXipeng

Scienceand200433。China)

(D甲们m硎ofComputerEngineering，FudanUniversity，Shanghai

AbstractInthisnewChinesemethodbased011modelwagwas

dependencylabelingproblem

paper，aanalysisflecguenceproposed．The

transformedintoaconditionalrandomfieldmodel．ThetestinPennChineseTreebankversion2．0。a

sequencelabelingproblembyutilizing

ofandim-

small．scaleshowntheresultaroundaround23．5％sentence

corpus．has72．9％dependencyaccurm：y

finalCanbeabout2％onand3．5％onsentence

theViterbithe

provedalgorithm．andperformanceimproveddependencyaccuracyaccuracy．

ConditionalrandomfieldViterbi

Keywordsalgorithm

Dependencyanalysis

法建模。因此我们首先将树库转换成适合序列标注的语料。

0引言1．1树库转换

首先，根据依存文法理论，我们可以知道决定两个词之间的

不同于短语文法，依存文法理论认为每个句子中存在一个