APP下载

中文事件相关性语料库构建及识别方法*

2016-01-26黄一龙,李培峰,朱巧明

计算机工程与科学 2015年12期
关键词:相关性



中文事件相关性语料库构建及识别方法*

通信地址:215006 江苏省苏州市苏州大学计算机科学与技术学院Address:School of Computer Science and Technology,Soochow University,Suzhou 215006,Jiangsu,P.R.China

黄一龙,李培峰,朱巧明

(1.苏州大学计算机科学与技术学院,江苏 苏州 215006;

2.江苏省计算机信息处理技术重点实验室,江苏 苏州 215006)

摘要:事件往往围绕主题展开,相互间存在相关性。在大数据时代,从海量信息中筛选出和某个主题相关的事件,有助于信息抽取、文本摘要、文本生成等自然语言处理任务。首先提出一种相关事件的标注方法,并标注了一个中文事件相关性语料库。然后,初步提出了一个基于多种特征的相关性事件识别方法。在标注语料上的实验表明,性能在基准系统上F1值提高了4.08%。

关键词:相关事件语料库;标注;相关性;事件关系

1引言

如今,互联网已成为人们交流信息和获取资料的主要平台,在其为人们生活提供便利的同时,每天还会产生海量数据,这些数据中有大部分以文本形式存储,记录了大量事件,而其中有许多事件相互关联。当人们使用搜索引擎查找某个特定事件时,不但希望获取所关心的事件,还希望能够获得与之相关的事件。

事件是描述特定目标在某个时间、地点的某种状态。ACE(ACE Guidelines 5.5.1, http:∥www.ldc.upenn.edu/Projects/ACE/)对事件作如下定义:事件是包含参与者的具体发生的事情,常被用来描述状态的改变。在事件之间的多种关系中,时序关系、因果关系等方面的研究相对较多,而在相关关系方面的研究较少。舍恩伯格在《大数据时代》中认为,建立在相关关系分析法上面的预测是大数据的核心,只有在完成了对相关性分析后,才有可能研究更深层次的因果关系,找出背后的为什么。而且,由于因果关系较为复杂,对它的定义理论学界还存在争议,标注一个因果关系的语料库存在很大困难。为此,本文从事件的相关性入手研究事件关系。

在一篇文章中,事件围绕主题为中心展开,文章内容由其所包含的各个事件进行描述,因此这些围绕一个特定主题的事件在一定程度上具有关联性。其中关联性大的事件称为相关事件。一般情况,一篇文章可看成由几个话题组成,话题中的事件往往是相关的。

例1国民党副主席吴伯雄最近访问(E1)了中国大陆,并且会见(E2)了中国高层领导人。

(——VOM20001129.0700.2200)

例2以色列士兵7号在以色列和黎巴嫩的边界对一群扔(E1)石头的巴勒斯坦示威者开火(E2),结果造成两名巴勒斯坦人丧生(E3)和10多人受伤(E4)。

(——CBS20001008.1000.0742)

在例1中,“访问”和“会见”具有顺序性,并且后者是前者的目的。在例2中,“开火”是“丧生”和“受伤”的原因。容易看出,相关事件往往有相同或相似的论元,而且事件类型也较固定。例如,在ACE2005中文语料库中,“Start-Position”(任职)类型事件与“Be-Born”(出生)、“Marry”(结婚)等类型的事件无关。

本文提出一种中文事件相关性语料库构建方法,并提出基于多种特征的事件相关性识别方法。正确识别两个事件的相关关系,可以更好地表示文章主题,将事件中的时间、地点、角色、类型等语义信息相关联。这有助于人们获取更多与该事件相关的信息。同时,信息抽取、文本摘要、文档生成、自动问答等任务也能够根据其相关事件,提取到更多有价值的信息。

本文组织结构如下:第2节介绍相关工作;第3节介绍相关性语料库构建及标注结果;第4节介绍针对识别事件相关性提出的特征;第5节为事件相关性识别的实验结果;最后一节对本文工作进行总结,并展望将来的工作。

2相关工作

马彬[1]对相同话题收集多篇文章,使用依存关系构建依存线索集。根据线索集计算事件依存强度,以判断标题事件相关性。杨雪蓉[2]在马彬的语料上,提出利用核心词、依存实体、共现实体关联因子,构造事件关联因子,通过事件关联因子的大小判断标题事件对是否相关。

Zou H[3]提出一种中文事件模式标注方法,他们定义了7种事件关系,分别为:因果关系(Causality)、同指关系(Co-reference)、顺序关系(Sequential)、目的关系(Purpose)、部分-整体关系(Part-while)、并列关系(Juxtaposition)、对比关系(Contrast)。并且认为同一篇报道中的事件是有一定关系的。

Mirza P[4]提取了事件对之间的特征,如词法特征、句法特征等,使用SVM分类器进行事件对时序关系的识别。Chambers N[5,6]使用ILP(Integer Linear Programming)方法,对识别结果进行全局优化,将互相矛盾的结果进行重新识别。Ittoo A[7]对语料进行句法分析后,利用少量已知的因果模板,寻找新的因果关系,再利用新找到的因果关系继续寻找新的模板,在语料库中循环迭代用于抽取因果关系和模板。Sorgente A[8]使用模板匹配的方法找出所有可能含有因果关系的句子,使用规则方法抽取这些句子中可能的原因和结果,最后使用词汇、语义、依存特征,对是否有因果关系进行分类。

Wolff P[9]使用条件概率表示两个事件之间的因果关系强度,并给出四种事件关系:因果(Cause)、促进(Enable)、阻止(Prevent)、抑制(Despite)。给出判断这四种关系的三个特征:受影响因素(Patient)是否有到达目标状态的趋向,影响因素(Affector)与受影响因素的出现或缺失是否一致,是否达到目标状态。

相关工作中,事件关系研究集中在因果关系与时序关系,而中文事件关系识别较少。在事件相关关系方面,马彬[1]、杨雪蓉[2]等侧重使用无监督方法,利用文档内容信息,识别相同话题下,不同文档标题事件之间的相关性。本文侧重标注和识别同一文档内事件相关性,而同一文档内可能含有多个话题。

3相关性语料库构建

因果关系局限于事件类型,且在定义上分歧较大,本文从相关性角度研究事件关系。相关性概念广泛,可认为万物相关,也可认为万物不相关。因此,需要对相关性制定准则。本节提出基于子话题的事件相关性标注规则,将细粒度的传统事件关系进行粗粒度标注。目的是为了保证标注一致性和下一步的识别工作。

3.1 语料库标注规则

传统的事件关系可以分为7类[3]:因果关系、同指关系、顺序关系、目的关系、部分-整体关系、并列关系、对比关系。

本文将上述关系简化,将属于上述7种关系的事件对标注为相关,否则标注为不相关。

子话题:文章通常围绕某一主题,从多个方面进行叙述。假设文章中若干事件围绕某一事件展开,描写该事件的过程、后续、结果等信息,则将该事件作为子话题,而描写子话题的若干事件作为其内容,使文章在局部形成层次结构。

在标注时,采用如下规则进行标注:

(1)将文章分为多个子话题。

(2)对每一个事件,判断其属于哪一个子话题,将同一子话题的事件归类。

对于不同子话题下的事件,标注为不相关;对于相同子话题下的事件,根据其事件的触发词、事件类型、论元等信息,判断是否属于7类事件关系中的一种,如果是,则标注为相关,否则标注为不相关。

例3他同时称,阿拉法特还将同克林顿讨论以色列对巴勒斯坦人民的持续侵犯(E1)的问题。

……另据报道,当天在加沙地带和约旦河西岸地区仍有零星的冲突(E2)发生,已经造成了2人死亡(E3),10多人受伤(E4)。……在西伯伦市中心的犹太人定居点外,巴勒斯坦示威者与警察发生了冲突(E5)。

(——CTV20001106.1330.1311)

分析文章内容,“冲突(E2)”和“冲突(E5)”由“侵犯(E1)”引出,而“死亡(E3)”和“受伤(E4)”由“冲突(E2)”引出。因此,将E1、E2、E5作为子话题,而E3、E4作为E2的内容。可以将例3中的事件层次结构化如图1所示。

Figure 1 Local hierarchical structure of the article图1 文章局部层次结构

从图1可看出,同一子话题下的事件在树型结构上为兄弟、祖先、后代关系,只有满足上述关系时,才可能相关,否则不相关。

根据标注规则,(E1,E2)、(E1,E5)为部分-整体关系,标注为相关。(E2,E3)、(E2,E4)为因果关系,标注为相关。(E3,E4)为并列关系,标注为相关。(E1,E3)、(E1,E4)可通过E2做媒介,构成因果关系,标注为相关。而(E3,E5)、(E4,E5)在不同子话题下,标注为不相关。

对于ACE2005中定义的Transport(移动)类型,由于这类事件可以出现在任何主题的文档中,且表述形式多样。

例4警方据报赶到了现场,将头部被殴打成伤(E1)的林姓男子送(E2)医急救。

(——CTS20001206.1300.0398)

例5这9名逃犯是22号从曼谷西南40公里的一所监狱越狱(E1)的。

(——CTV20001123.1330.1541)

例6哥伦比亚武装分子日前越过(E1)边境,在巴拿马大林省杀害一名12岁儿童并打(E2)伤(E3)12人。

(——CBS20001016.0800.0768)

上述例子中,“送”“越狱”“越过”事件在语料中为Transport类型事件,但是触发词意义却相差甚远。这类事件对标注工作带来很大干扰,因此本文规定,Transport类型的事件与另一事件为目的关系或因果关系时,才将其关系标注为相关。如在例4中,(E1,E2)存在因果关系,因此将其标注为相关。例6中,“越过”只是发生在“打”“伤”之前,即顺序关系,并无必然联系,因此将(E1,E2)和(E1,E3)标注为不相关。

在标注时有以下性质:

(1) (E1,E2)相关⟹(E2,E1)相关;

(2) (E1,E2)不相关⟹(E2,E1)不相关;

(3) (E1,E2)相关,(E2,E3)相关⟹/(E1,E3)相关。

性质(1)和性质(2)说明相关关系具有对称性,这是显然的。而性质(3)说明相关关系没有传递性,因为如果使用传递性,结合对称性,会将大量没有关系的事件对标注为相关。在例3中,(E1,E3)相关,(E1,E5)相关,但是(E3,E5)不相关。

3.2 语料库标注结果

本文选取ACE2005中文语料库作为基础,ACE2005中文语料库中的语料有三个来源,分别为broadcast news、newswire、weblog。本文选取来源为broadcast news的文档进行标注,因为该类文档中每个文档往往存在多个不同的话题。broadcast news文档共298篇,包括1 398个事件实例。本文对每篇文档的所有事件进行两两组合,剔除互为同指关系的事件对(互为同指关系的事件必为相关事件),共构成9 300个事件对。本文对这9 300个事件对进行标注。

标注过程由两位标注者分别独立完成,一位是标注规则制定者,在标注前已对所要标注的语料已有一定了解和研究。另一位标注者主要研究事件时序关系,对ACE语料库的内容比较了解,但是对事件相关关系没有研究。最终标注结果如表1所示。

Table 1 Results of corpus annotation

本文使用Kappa值作为衡量标注一致性指标,最终Kappa值为78.18%。分析标注不一致的事件对,发现判定子话题存在较大歧义。

例7冲突(E1)已经使100多人丧生,其中大部分都是巴勒斯坦人。在星期三的几次会谈(E2)上……。

(——VOM20001018.1800.0119)

在例7中,规则制定者认为“冲突”为子话题且导致“会谈”事件,因此(E1,E2)相关。而另一位标注者认为(E1,E2)不相关。因此,确定子话题是标注工作中非常重要的环节。

4事件相关性识别

本节在第3节的基础上,参考事件时序、因果关系的工作,提出基本特征构建基准系统,并提出一系列扩展特征,可分为位置、词汇、句子、类型特征。

4.1 基本特征

本文参考事件时序、因果关系[7~10]的工作,提出以下基本特征构建基准系统:

(1)事件特征:事件触发词、类型、子类型、形态、极性、泛型、时态;

(2) 论元特征:事件对是否有相同论元;

(3) 句子级特征:事件对的句子距离,事件对的句法路径、依存路径。

4.2 扩展特征

在基准系统上,本文提出7种扩展特征,可分为位置、词汇、句子、类型特征。

例8这3名反对党领导人这次被捕(E1-1)前保释在外,有关方面下令让他们明年4月出庭受审(E2-1)。反对党领导人指责马哈蒂尔政府因为在议会选举中失利而下令逮捕(E1-2)这3个人。

(——VOM20001223.0700.0222)

以上内容多次涉及同指事件这一概念。同指事件是对一个事件实例的多次描述。在例8中,被捕(E1-1)与逮捕(E1-2)指的是同一个事件,因此它们互为同指事件。

(1) 位置特征。

事件对最短距离:事件对能够通过同指事件达到的最短距离。统计语料时发现当两个事件在同一句话内时,相关的概率最大,达到68.89%,其次是两个事件分布在相邻句子中。因此,考虑通过同指事件缩短事件对距离。在例8中,E1-2与E2-1的句子距离为1,但是E1-1与E2-1的句子距离为0,小于E1-2与E2-1的距离,因此该特征记为0。

包含特征:是否存在一个事件,它在文章中出现数次(及存在同指事件),且能够在位置上包含待识别的两个事件。由于本文语料库多数来自新闻报道,而新闻的特点是将文章的子话题分为 “总-分-总”的形式,即先提及子话题,再描述其细节,最后做总结,因此子话题常常包含其相关事件。在例8中,事件出现顺序为E1-1、E2-1、E1-2,可以看到E2-1被E1-1和E1-2包含,因此该特征为true。

(2) 词汇特征。

触发词相似度:使用HowNet(http:∥www.keenage.com/html/e_index.html)计算两个事件触发词的相似度。

连接词:两个触发词之间是否有连接词(词性为CC或CS,“造成”“结果”等),并且只判断同一句子内或相邻句子内是否有连接词。

(3) 句子特征。

句子相似度:对事件对所在句子进行分词,事件1所在句子分词后单词数为num1,事件2所在句子单词数为num2,它们有num个相同单词,则:

(1)

当sim(num1,num2,num)>α时,将特征置为high,否则置为low。

句子相似度衡量两个句子分词后相同词的数量,事件涉及的实体可能会在句子中多次提到,因此这些多次出现的实体在计算相似度时会被多次计算,放大实体的影响。

(4) 类型特征。

类型是否相同:两个事件类型是否相同,如果相同,则置该特征为事件类型的值,否则将值置为false。在例8中,E1-1与E2-1的类型都为“Justice(审判)”,因此该特征为Justice。

子类型是否相同:两个事件子类型是否相同,如果相同,则置该特征为子类型的值,否则将值置为false。很显然,类型或子类型相同的事件往往是一篇报道中的子话题(泛型属性为Generic)与具体事件(泛型属性为Specific)。在例8中,E1-1与E2-1的子类型不同,分别为“Arrest-Jail(逮捕)”“Trial-Hearing(审理)”,因此该特征为false。

5实验及结果

5.1 实验设置

本文使用ICTCLAS2015(http:∥ictclas.nlpir.org/downloads)进行分词,Stanford Parser(http:∥nlp.stanford.edu/software/lex-parser.shtml)进行句法分析和依存分析。使用Mallet(http:∥mallet.cs.umass.edu/)工具包中的最大熵分类器,按文档进行5倍交叉验证。每次实验取1/5文档作为开发集。使用正确率(Accuracy)、准确率(Precision)、召回率(Recall)、F1值作为系统性能评价指标。使用的特征中,事件基本特征、同指事件、论元在ACE2005中文语料库已标注,可以直接从语料库中抽取使用。

5.2 实验结果及分析

经开发集调试,句子相似度特征取α=0.2。实验结果如表2所示。从实验结果中可看到,扩展特征能提升系统识别性能。

经验证,使用不同特征组合进行实验,基准系统+所有特征的识别性能为最优。

从实验结果可以看出:

(1) 加入事件对最短距离特征能使性能提高0.64%,表明跨句子识别性能较低,通过缩短事件对距离能够提高识别性能。

(2) 句子相似度特征能明显地提高识别性能,达到1.36%。基准系统使用论元相同特征,但是句子中的实体未必是事件的论元。从性能提升中可发现,该特征的确能够捕获句子中的实体信息。

(3) 包含特征和连接词特征分别能使性能提高0.3%和0.33%,提升并不明显。分析识别错误的事件关系发现,虽然包含特征能很好地识别相关性,但是只占总数的49.57%。而连接词特征噪音较大,对于长句子,连接词可能并不连接事件对。

Table 2 Recognition results of relevant events

(4) 类型和子类型是否相同的加入,能使识别性能有明显提升,分别达到1.84%和2.38%。当两个事件对的类型(子类型)相同时,并不给出一个true标记,而是给出具体类型(子类型)的值,目的是捕获Movement(Transport)类型事件,因为该类事件大多不相关。

(5) 所有特征加入后,系统性能提升4.08%,可以看出,这些特征有效。但是,性能提升总量明显少于所有单个特征提升的总和,原因是这些特征并不独立,它们之间相互重叠。如触发词相似度,类型、子类型是否相同特征的重叠性大,因为触发词相似度大的事件,往往有相同的类型和子类型。而句子相似度与基准系统中的事件距离特征有较大重叠,因为如果两个事件原先就在同一句子内,那么句子相似度必定非常高,而跨句子且相似度高的事件对仅占19.24%,这大大影响了跨句子的识别性能。

6结束语

本文首先提出了一种构建相关性语料库的方法,并且从ACE2005中文语料库中选取298篇,经过标注后形成本文实验所用语料。其次在标注结果上,提取事件对之间的特征,使用分类器进行相关性识别,使性能F1值提高4.08%。

下一步工作可以从以下方面对本文工作进行扩展:

(1)对无法缩短距离的事件对,抽取更多句子级别特征,提高跨句子事件对的识别性能。

(2)将具有相关关系的事件对进行细粒度划分,从而更好地刻画事件关系。

(3)考虑使用图模型,以引入文档中其他事件信息,充分利用句子中的实体,避免孤立地看待两个事件对之间的特征。

参考文献:附中文

[1]Ma Bin,Hong Yu,Yang Xue-rong,et al.Using event dependency cue inference to recognize event relation [J].Acta Scientiarum Naturalium Universitatis Pekinensis,2013,49(1):109-116.(in Chinese)

[2]Yang Xue-rong,Hong Yu,Ma Bin,et al.Event relation recognition by event term and entity inference [J].Journal of Chinese Information Processing,2014,28(2):100-108.(in Chinese)

[3]Zou H,Yang E,Gao Y,et al.The annotation of event schema in Chinese[C]∥Proc of the 23rd International Conference on Computational Linguistics,2010:72-79.

[4]Mirza P,Sprugnoli R,Tonelli S,et al.Annotating causality in the tempeval-3 corpus[C]∥Proc of the EACL 2014 Workshop on Computational Approaches to Causality in Language (CAtoCL), 2014:10-19.

[5]Chambers N,Wang S,Jurafsky D.Classifying temporal relations between events [C]∥Proc of the 45th Annual Meeting of the ACL on Interactive Poster and Demonstration Sessions, Association for Computational Linguistics,2007:173-176.

[6]Chambers N, Jurafsky D. Jointly combining implicit constraints improves temporal ordering[C]∥Proc of the Conference on Empirical Methods in Natural Language Processing.Association for Computational Linguistics,2008:698-706.

[7]Ittoo A,Bouma G.Extracting explicit and implicit causal relations from sparse,domain-specific texts[C]∥Proc of NLDB’11,2011:52-63.

[8]Sorgente A, Vettigli G, Mele F. Automatic extraction of cause-effect relations in natural language text[C]∥DART@ AI* IA,2013,2013:37-48.

[9]Wolff P.Representing causation[J].Journal of Experimental Psychology:General,2007,136(1):82-88.

[10]Bethard S,Corvey W,Klingenstein S,et al.Building a corpus of temporal-causal structure[C]∥Proc of the 6th Internat-

ional Conference on Language Resources & Evaluation Lrec,2008:908-915.

[11]Rink B, Bejan C A, Harabagiu S. Learning textual graph patterns to detect causal event relations[C]∥Proc of the 23rd Florida Artificial Intelligence Research Society International Conference(FLAIRS’10), Applied Natural Language Processing Track,2010:1.

[12]Zhong Zhao-man,Liu Zong-tian,Zhou Wen, et al.The model of event relation representation [J].Journal of Chinese Information Processing,2009,23(6):56-60.(in Chinese)

[1]马彬,洪宇,杨雪蓉,等.基于语义依存线索的事件关系识别方法研究[J].北京大学学报(自然科学版),2013,49(1):109-116.

[2]杨雪蓉,洪宇,马彬,等.基于核心词和实体推理的事件关系识别方法[J].中文信息学报,2014,28(2):100-108.

[12]仲兆满,刘宗田,周文,等.事件关系表示模型[J].中文信息学报,2009,23(6):56-60.

黄一龙(1991-),男,浙江温州人,硕士生,研究方向为中文信息处理。E-mail:Yilonghuang123@163.com

HUANG Yi-long,born in 1991,MS candidate,his research interest includes Chinese information processing.

李培峰(1971-),男,江苏苏州人,博士,教授,研究方向为中文信息处理。E-mail:pfli@suda.edu.cn

LI Pei-feng,born in 1971,PhD,professor,his research interest includes Chinese information processing.

朱巧明(1971-),男,江苏昆山人,博士,教授,研究方向为中文信息处理。E-mail:qmzhu@suda.edu.cn

ZHU Qiao-ming,born in 1971,PhD,professor,his research interest includes Chinese information processing.

Construction and its recognition of Chinese relevant event

HUANG Yi-long,LI Pei-feng,ZHU Qiao-ming

(1.School of Computer Science and Technology,Soochow University,Suzhou 215006;

2.Province Key Lab of Computer Information Processing Technology of Jiangsu,Suzhou 215006,China)

Abstract:There are many relevant events concerning a topic. In the era of big data, extracting those events which are relevant to a specific topic is helpful for many natural language processing applications, such as information extraction, text summarization, and text generation. We propose a method to annotate relevant events and construct a Chinese relevant event corpus. We then put forward a relevant event recognition approach based on various distances and semantic features. Experimental results on the annotated corpus show that the proposed approach outperforms the baseline by 4.08% in F1-measure.

Key words:relevant event corpus;annotation;relevance;event relation

作者简介:

doi:10.3969/j.issn.1007-130X.2015.12.017

中图分类号:TP391.1

文献标志码:A

基金项目:国家自然科学基金资助项目(61472265);国家自然科学基金重点资助项目(61331011);江苏省前瞻性联合研究资助项目(BY2014059-08);软件新技术与产业化协同创新中心部分资助项目

收稿日期:修回日期:2015-10-26

文章编号:1007-130X(2015)12-2306-06

猜你喜欢

相关性
我国创意产业集群与区域经济发展研究
浅析财务管理与税收筹划的相关性
医学教育中基于蛋白质驱动的miRNA与疾病相关性研究
胆总管结石与幽门螺杆菌感染的相关性分析
基于Kronecker信道的MIMO系统通信性能分析
小儿支气管哮喘与小儿肺炎支原体感染相关性分析
脑梗死与高同型半胱氨酸的相关性研究(2)
脑梗死与高同型半胱氨酸的相关性研究
会计信息质量可靠性与相关性的矛盾与协调
决策有用观下财务会计信息质量研究