“地”字结构识别_第1页
“地”字结构识别_第2页
“地”字结构识别_第3页
“地”字结构识别_第4页
“地”字结构识别_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

地”字结构识别[摘要]“地”字结构是汉语中有标记的状语结构,“地”字结构的自动识别作为浅层句法分析的任务之一可以减少自动句法分析的歧义。本文在分析“地”字结构性质的基础上,利用规则与统计相结合的方法,基于分词文本对“地”字结构进行了对比性的识别研究。实验利用200万字的语料进行训练,将获取的数据用于自动识别,获得了较好的效果。[关键词]“地”字结构句法分析规则概率汉语是一种缺乏形态变化的语言,传达了较少的形式化信息,增加了自然语言处理的歧义。在自动句法分析的过程中,汉语缺少可直接利用的形式信息,增加了分析的难度。20世纪80年代末,国外开始了关于组块(Chunk)的研究,并提出了浅层句法分析的概念,希望通过语块的识别和语块之间依附关系的分析来实现对完全句法分析任务的分解。90年代以来,国内学者在汉语的浅层句法分析方面也做了很多工作。郭志立利用广义互信息研究了“的”字短语的结构和边界。王立霞、吴云芳使用概率模型识别了介词短语的边界。赵军提出了基于转换的汉语基本名词短语(baseNP)识别模型。周强利用边界概率分布和内部结构组合对最长名词短语(MNP)进行了较为全面的识别分析。这些研究主要集中于对名词短语和介词短语的识别,为汉语的自动处理做出了有益的探索。作为浅层句法分析的任务之一,“地”字结构的自动识别可以有效地减少句法分析的歧义。由于“地”字结构在句中处于状语的位置,对于一些简单的单句而言,该结构的自动识别常常可以帮助找到谓语中心,划定句子的基本结构,我们可以给出这样的形式化表示:S=[SZ]+Subj+[SZ]+DS+P+[Obj]其中,S表示单句,SZ表示句首或小句状语,DS表示“地”字结构,P表示谓语中心,Subj表示主语,Obj表示宾语,[]表示可以出现也可以不出现, +表示语法分隔。本文分为四个部分,第一部分对“地”字结构进行定义和分类,第二部分介绍统计与规则相结合的“地”字结构识别算法,第三部分分析实验结果,第四部分结语。“地”字结构的定义及分类1 “地”字结构的定义“地”字结构是以结构助词“地”为右边界标志,在句中动词前作状语,直接修饰动词或谓语中心语的一种句法结构。我们把“地”字结构定义为“修饰语+地”的形式。1.2“地”字结构分类“地”字结构内部存在多种句法关系,表现为修饰语部分可以是单个词语,也可以是句法组合,包括状中组合、并列组合、述宾组合、主谓组合等。根据“地”字结构内部的句法层次和句法关系对它进一步细分。简单“地”字结构:“单元状语+'地’”形式的结构。复杂“地”字结构:“多元状语+'地’”形式的结构。简单“地”字结构的修饰语是单元的,即内部只有一个元素,不存在句法组合关系,如:新的游客【源源不断地】涌来。复杂“地”字结构的修饰语有多个元素组合而成,这些元素之间满足一定的句法组合关系。根据这些关系,可以将复杂“地”字结构进一步细分为多元修饰型、多元并列型、多元主谓型以及多元述宾型等:多元修饰型:修饰语为“状语+中心语”形式的“地”字结构,如“很努力地”O多元并列型:修饰语为“并列成分+[连接成分]+并列成分+…”形式的“地”字结构,如“积极主动地”。多元主谓型:修饰语为“主语+谓语”形式的“地”字结构,如“程度不同地”。多元述宾型:修饰语为“述语+宾语”形式的“地”字结构,如“有计划地”。统计与规则相结合的“地”字结构识别策略

1识别目标“地”字结构识别的目标是准确地确定“地”字结构的左右边界。本研究以“【”作为“地”字结构左界标志,以“】”作为右界标志,对句中“地”字结构进行识别,识别结果格式如下:中国认为,伊拉克应【全面、切实地】履行联合国有关决议。2识别算法根据“地”字结构的特点,在语料统计分析的基础上,我们确定采用规则匹配、概率加权选择和上下文调整相结合的策略进行识别。2.1规则匹配我们以人民日报1998年1月份的标记语料(记为9801.tag)作为训练语料,对其中的“地”字结构进行人工标注,并提取出每一个具体的“地”字结构的词性标记串及其出现概率,组成“地”字结构的标记串规则集,此规则集中包含了100条规则,其中任意一条规则的出现概率P(rule[i])的计算公式如下:我们应用此标记串规则集的具体规则对每一个“地”字结构进行可能匹配:对于每一条标记串规则,获取相同长度的“地”字结构词串,并通过查词典的方式取得该词串所有的可能标记串,如果存在某条可能标记通过查词典的方式取得该词串所有的可能标记串,如果存在某条可能标记串与标记串规则匹配,则该标记串规则作为一条可能匹配规则;如此记录下所有的可能匹配规则,并统计其出现概率。2.2.2概率加权选择由于面对的是分词文本,规则的长度和词串所对应的标记串都是不确定的,在实际标注过程中有两种选择:一种选择是长规则优先匹配,规则长度相同时,高频规则优先匹配;另一种选择是通过规则的出现概率进行优选。实验表明,第一种选择不能体现语料中的自然比例关系,造成了短规则匹配概率低下,影响标注正确率;第二种方法具有更大的可行性和优越性。但是,通过统计得到的规则集还不能直接用于标注:第一,用上文使用得最大似然估计法估计参数会造成严重的数据稀疏问题,低概率事件常常被忽略。第二,规则的出现概率受到其长度的制约。实验发现,短规则出现概率通常高于长规则,但规则的出现概率高不等于该规则作为“地”字结构的概率高,甚至有相反的趋势。我们使用一种简单的加权方法,并将权值转化为费用:Feeweight[i]=P(rule[i])XFee(rule[i])X(Len(rule[i])-1)公式2其中,Fee(rule[i])表示rule[i]的费用,Len(rule[i])表示规则rule[i]的长度。为解决数据稀疏的问题,采用了一阶马尔可夫过程计算规则费用:trans[i][j]是指从“地”字结构内部获取的词性tagi到tagj的转移概率。对于某一条具体的规则rule[i],Feeweight[i]值越大,它用于“地”字结构标注的概率越小。当某一个字符串能匹配多条规则时,优先选择费用最低的规则进行标注。2.2.3±下文信息对标记串的概率优选只利用了词性信息,一些词语上下文信息对识别也非常有帮助。我们制定了三张词表来进行概率标注后的微调。左界外词表记录常常仅作为 DS左界外一词的词语,如“等”,左界内词表记录常常仅作为 DS左界内一词的词语,如“很”,非DS左词词表记录常常只出现在名词“地”左邻,而不出现在助词“地”左邻的词语。实验结果及分析3.1实验结果分析我们应用9801.tag作训练语料,1月份和2月份的切分语料(分别记为9801.cut和9802.cut)作测试语料,进行了多次实验。1.1相异词表实验考虑到词表对于“地”字结构标注的影响,分别应用从9801.tag的“地”字结构中提取的封闭的小词表(917词条),并使用开放的先验大词表(约155000词条)进行测试,其中开放测试语料为人民日报2月份上半个月的切分语料(记为9802p.cut)。令某DS左右边界都标注正确作为1次正确识另U,否则为1次错误识别,如果Fc表示正确识别的DS个数,Fw表示错误识别的个数,Ff表示识别失败的个数,Fm表示多余识别的个数,Ft表示文本中DS总数,则正确率(Precision)、召回率(Recall)和调和平均值(F)可计算如下:测试结果如表1和表2所示:词表对于标注的影响非常明显。从“地”字结构中提取出的小词表减少了词语的词性选择维度,有利于提高精确率,但词语数量不够的问题,降低了召回率。先验的大词表基本能够保证词语数量的充足,有利于提高召回率,但加剧了词性标记的竞争,降低了正确率。另外,大词表中可能存在的错误,也会对识别产生影响。综合正确率、召回率和调和平均值可以看出,使用大词表的开放测试取得了比较好的结果。3.1.2相异规模实验为考察算法的有效性和健壮性,我们使用先验的大词表对9802p.cut和9802.cut进行了对比性的开放测试,测试结果如表3和表4所示:从测试结果可以看出,我们所采用的算法具有较好的健壮性,对于大词表开放测试,9802.cut的正确率甚至略优于9802p.cut的测试数据。3.2错误分析大词表测试数据表明:实验中最主要的错误类型是错误识别(Fw)和多余识别(Fm)的问题。错误识别即因该识别的结构定界不准确而导致的错误,这些错误涉及到以上提到的各种语法结构,主要包含以下几种情况:2.1状语存在语法功能歧义,如“又”,它既可以出现在DS中,也可以作谓语的修饰语:他【又生气又无奈地】瞅着我。*姐妹俩【又亲热地】聊了起来。考虑到句a存在的可能性,我们没有将“又”列入左界外词表,带来了如句b的标注错误(用*号表示,下同)。事实上,在9802.cut中并没有出现a所示的情况。因此标志词词表如何制定还需要进一步考虑和完善。3.2.2标点分隔的并列结构作状语,以上算法缺乏识别能力,如:*从而全面、【完整、准确地】回答了什么是社会主义。2.3语料问题,如分词问题。*她还把学到的技术毫无【保留地】传教给别人。“毫无保留”作为一个词切分更合适,例d切分为两个词,造成了识别错误。324固定结构,如“…般地”,“像…般地”。*像【洪流般地】向前移动。多余识别,即名词“地”被作为助词处理,是另一个重要的错误来源,从识别算法可以看出,我们使用的统计方法对多余识别的错误缺乏辨别能力,因此名词“地”的排歧任务主要由非DS左词词表完成,虽然名词“地”前一词具有一定的特征,如量词“亩”,完全收录这部分词仍然困难,女口:f・*许多“六朝【繁华地】”成为荒漠中的遗址。“地”字结构的自动识别可以减少句法分析的歧义,是浅层句法分析的任务之一。本文在分析语料的基础上,对切分语料中“地”字结构进行了识别,提出了基于规则匹配和概率选择的识别方法,取得了比较好的效果。在今后的研究中,我们将逐步进行改进和提高。参考文献:陈小荷:现代汉语自动分析——VisualC++实现•北京语言文化大学出版社,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论