自动抽取维基百科文本中的语义关系

被引:0
作者
王刚
机构
[1] 上海交通大学
关键词
关系抽取; 维基百科; 语义Web; 基于正例的学习;
D O I
暂无
年度学位
2008
学位类型
硕士
导师
摘要
语义Web的构建不仅需要由本体来定义基本知识骨架,同时也需要由遵循本体而定义的实例层知识库来构建内容。虽然语义Web数据逐渐增长,但是实例层的数据却依然较为稀少。语义关系是构建语义知识库的重要组成部分。因此,抽取语义关系实例对语义Web的实现极其重要。 维基百科是一个免费的在线百科全书。它也是目前最大的在线知识库之一。在拥有较高覆盖面的同时,其内容也具有很高的准确度。抽取维基百科中的语义关系对知识库的构建具有很大意义。维基百科中,大量信息以文本形式呈现,尽管其中大量结构化信息可以直接作为关系抽取的有效数据来源,但大部分的语义关系仍然需要从自然语言文本中获取。 抽取维基百科自然语言文本中的语义关系有两大难点:如何有效的识别维基百科中细粒度的实体;如何基于少量的关系样例获取较高的关系抽取性能。在本文中,首先,我们提出利用维基百科结构化信息来辅助语义关系的抽取。我们借鉴了计算语言学领域的选择约束,创新性的利用维基百科的结构化信息来生成表达语义关系选择约束的特征,并提出了具体的特征选择方法。我们利用这种选择约束特征来识别和验证实体,从而有效辅助基于模式匹配的关系抽取。实验表明选择约束特征极大的提升了关系抽取的性能。此外,考虑到在维基百科文本关系抽取中,我们只能从结构化的信息表格中获取少量关系样例而缺乏相应的关系反例,同时还缺乏一个关系分类层次,因此我们引入了文本分类领域中基于正例的学习算法,创新性的将其应用到关系抽取中(据我们所知,之前尚无研究工作将基于正例的学习算法应用到关系抽取领域)。我们将原有的基于正例的学习算法转换为转导学习并基于此构建一个自训练的学习算法。在实验中,我们发现,传统的多类分类不适合我们的关系抽取任务。实验表明,在关系样例较少的情况下,基于正例的学习算法优于传统的二分类算法(我们随机提供了反例)。在正例训练数据较为稀疏的情况下,自训练算法通过牺牲少量精度来获取召回率提升,从而极大的改进了整体的抽取性能。
引用
收藏
页数:68
共 7 条
[1]
Text classification from labeled and unlabeled documents using EM [J].
Nigam, K ;
McCallum, AK ;
Thrun, S ;
Mitchell, T .
MACHINE LEARNING, 2000, 39 (2-3) :103-134
[2]
Selectional constraints: an information-theoretic model and its computational realization.[J].Philip Resnik.Cognition.1996, 1
[3]
Bagging predictors [J].
Breiman, L .
MACHINE LEARNING, 1996, 24 (02) :123-140
[4]
One-Class SVMs for Document Classification..Manevitz; M.L;Yousef; M;.Journal of Machine Learning Research.2001, 02
[5]
Kernel methods for relation extraction..Zelenko D;Aone C;Richardella A;.Journal of Machine Learning Research.2003, 03
[6]
Single-Class Classification Augmented with Unlabeled Data: A Symbolic Approach..Skabar; A;.Artificial Intelligence.2003,
[7]
Extracting Instances of Relations from Web Documents using Redundancy..Boer; V;Someren; M;Wielinga; B. J;.Proceedings of the 3rd European Semantic Web Conference (ESWC’06).2006,