基于某动词的关系模式抽取方法
- 格式：doc
- 大小：238.50 KB
- 文档页数：9
基于动词的关系模式抽取方法
摘要：本文提出了一种基于动词的关系模式抽取方法，旨在从中文网页语料中抽取高准确率的实体关系。
使用ICTCLAS和实体表进行人名和岛屿岛礁实体识别，生成准确的句子实例，在此基础上构建基于动词的关系模式。
实验结果表明该方法获得了良好的抽取性能。
关键词：关系抽取；关系模式;实体识别
一引言
信息抽取研究技术是人们获取信息的有力工具，是应对信息爆炸带来的严重挑战的重要手段。
信息抽取的目标是从无结构自然语言文本中提取计算机可以理解的结构化信息，其中一种主要的结构化信息是实体关系。
关系抽取是信息抽取的子任务，主要目的是提取句子中的实体关系[1]。
Web已经成为包含人类社会各种知识的信息库，其规模正在以指数级速度膨胀，容纳的信息中有各种实体关系信息，如人物社会关系、国家与岛屿之间的拥有主权关系等等。
然而，现有的搜索引擎仅能返回与用户关心的相关信息网页，不能得到各种关系信息。
本文以从中文网页语料中自动抽取实体之间关系为目标，提出一种基于动词的关系模式抽取方法。
二关系抽取
语料中的实体包括八类：人名、地名、城市、岛屿岛礁、海域河域、组织机构、政府部门、军事机构，如图1所示。
图1 实体关系表
如何抽取这八类实体之间的关系、以构建关系模式是我们要研究的容，本文以抽取人名和岛屿岛礁之间的关系为例开展研究。
我们提出的关系抽取策略包括句子实例获取、关系模式的构建。
实体关系抽取原理如图2所示。
图2 实体关系抽取原理图
（一）句子实例获取
将中文网页正文部分进行预处理，获取含有实体的句子作为关系抽取的句子实例。
预处理包括分段分句、词性标注、命名实体识别等[2]。
本文主要处理人物与岛屿岛礁之间的关系抽取任务，所以在分好的句子中使用ICTCLAS[3]识别出这两种实体类型，在句子中出现的人物以“[1-人名XX]”标注，岛屿以“[23-岛屿名XX]”标注。
（二）关系模式的构建
传统的启发式方法对句子实例进行词性标注，并用通配符替换实体对出现的位置来构建模式[4]，但通用性和准确性不足，例如“是中国的首都”的模式构建结果为“object是/v target的/u首都/n”,而从“是中国政治文化的中心”中得到的模式并未表示和中国之间的capital-of关系。
本文使用的关系模式抽取方法是从种子句中出现在实体前后的上下文来学习关系模式，在从种子句中学习抽取模式
时，并不是机械地把出现在种子句中实体前、实体中、实体后的所有词语均作为所学模式的特征词[5]。
因为通过对句子的观察，发现句子中两个实体的上下文中常会出现大量的修饰性词语，如形容词、副词、语气词等，如果把所有出现的词语都作为抽取模式的特征词，一方面极大地增加了模式的长度，会在以后的模式匹配工作中占据较多的机器时间，另一方面长模式的匹配准确率也会有相应的下降。
所以本文提出了基于动词的关系抽取方法，以“动词”为核心，将相同动词的句子放在一起抽取关系模式。
以下是一个句子标注例子：
动词：到达
从谭门镇出发，将航向调到东南110度，3天3夜后“琼琼海08068”号渔船船长[1-许卫]可到达[23-黄岩岛]。
我们抽取的是实体（概念）之间的关系，这种关系在文本体现方式上为上下文环境约束。
即提炼各种上下文环境约束规则，将其实现到语言中，计划实现的上下文环境计算符包括：SENT，表示在同一句话中；ORD，表示满足先后顺序；DIST_n，表示两两距离不能超过n等等。
关系模式的一个示例：
CONCEPT: ACTION_ARRIVE: 到达
CONCEPT: NAME: 许卫
CONCEPT: NAME_ISLAND: 黄岩岛
MCONCEPT_RULE:ARRIVE(person.island):(SENT,ORD(“_person{NAME}”, ”ACTION_ARRIVE”, ”_island{NAME_ISLAND }”))
关系模式包含两部分的容，一部分是概念，一部分是规则。
“CONCEPT”表示概念，包括动词概念和名词概念，动词概念以“ACTION_”为开头，名词概念指的是实体，如人物、地名（国家、岛屿、海域、城市）、组织机构等等，“CONCEPT: NAME: 许卫”表示人名“许卫”，“CONCEPT: NAME_ISLAND: 黄岩岛”表示岛屿名“黄岩岛”；抽取的目标是概念的关系，我们用“MCONCEPT_RULE”定义抽取的规则，规则名“ARRIVE”用动词来表示，规则由两个参数person和island组成，分别对应名词概念NAME和NAME_ISLAND。
三实验结果及分析
（一）实验语料
实验中选择了人名与岛屿岛礁名的关系作为抽取对象，使用了21，467篇中文网页，对其进行分段分句，共分出435,210个相异句子，在分好的句子中使用ICTCLAS进行实体识别后再进行实体表比对，最终收集了含有人名和岛屿名的共7959个句子组成了实验集合。
在对所有的句子按照“动词”进行划分，对句子中出现命名实体（人名、岛屿岛礁名）进行标注后，选取其中有代表性的100个句子作为关系模式的种子集，余
下句子作为测试集。
（二）实验结果
构建关系模式过程由关系抽取系统实现，如图3所示。
输入动词“暗示”查找到相关句子，根据动词定义规则名“IMPLY”称并生成动词概念“ACTION_IMPLY”，从句子中抽取名词并生成名词概念，以此构建概念之间的关系最终生成关系模式（即规则）。
图3 关系抽取系统
将构建的关系模式写入txt文件，如图4所示。
图4 构建的关系模式
在实验中由于是对某一具体关系类别的分析，我们引入了准确率和召回率这两个判断标准[6]，公式如下：
准确率P=（正确抽取的某一实体关系数目）/（测试集中抽取的某一实体关系数目）
召回率R=（正确抽取的某一实体关系数目）/（测试集中应有某一实体关系数目）
实验结果如表1所示。
表1 关系模式抽取实验结果
从表1中可以看出基于动词的关系模式抽取方法的召回率和抽取的person-island关系的准确率与DIST值有很大关系，DIST_2表示两两距离不超过2，即当person和动词之间的距离不超过2时，抽取关系的准确率为79.5%，相对较高，而召回率较低；当DIST取值为DIST_4时，抽取关系的准确率为76.4%，较DIST_2时要低些，而召回率较DIST_2时要高些；当DIST取值不限时，即person与动词之间无距离限制时，抽取关系的准确率更低些，而召回率较前两者高些。
四结论
普通模式匹配方法抽取实体关系是用模式与句子及其词语进行格式或形式上的匹配，这种方法一般要求句子的行文、结构比较规。
然而对于包含各种关系的中文网页语料，由于其
结构比较灵活，普通的模式匹配方法效率并不高，为此，本文提出了基于动词的模式匹配方法来抽取句子中实体的关系，完成了对人名和岛屿岛礁之间的关系抽取任务。
下一步的工作中，我们将对关系实例进行进一步挖掘，以提升抽取准确率并获得更多语义信息，另外，我们还将尝试抽取其他类别的关系实例。
参考文献
［1］吴楠，王庆林，禹. 基于百科词条的领域本体关系抽取方法［J］．中南大学学报（自然科学版），2013，（44）：347-350. ［2］苇如，乐. 基于维基百科和模式聚类的实体关系抽取方法［J］．中文信息学报，2012，（2）：75-78.
［3］中科院计算所.ICTCLAS汉语分词系统[EB/OL] ,2011 /.Chinese Academy of Institute of Computing Technology. ICTCLAS Chinese Analysis System
［4］O.Medelyan, ne,C.legg. Mining Meaning from Wikipedia[J]. International Journal of Human-Computer Studies, 2009, 67 (9): 716-754.
［5］E.Agichten and L.Gravano. Snowball. Extracting relations from large plain-text collections[J]. Proceedings of the fifth ACM conference on Digital libraries,New York,ACM Press,2000,85-94
［6］zelenko D,Aone C,Rechardella A. Kernel Methods for Relation Extraction[J]. Journal of Machine Learning
Research. 2003,3:1083-1106.
［7］N.Sundaresan and J.Yi. Mining the Web for Relations[J].
Computer Networks. 2000,33(1-6)：699-711.
［8］华平，群. 基于角色标注的中国人名自动识别研究［J］．计算机学报，2004,27（1）：85-91。
