学位论文 > 优秀研究生学位论文题录展示

基于马尔科夫逻辑网络的实体解析技术研究及系统实现

作　者: 楼俊杰
导　师: 徐从富
学　校: 浙江大学
专　业: 计算机应用
关键词: 马尔科夫逻辑网络实体解析概率图模型一阶逻辑可变权重
分类号: TP18
类　型: 硕士论文
年　份: 2010年
下　载: 182次
引　用: 2次
阅　读: 论文下载

内容摘要

现实中碰到的人工智能问题,往往面临两方面挑战,即处理复杂性和不确定性问题。如何较好地同时处理这两方面问题,一直以来是人工智能界的核心问题之一。马尔科夫逻辑网络的提出正是为了满足这两方面的需求。马尔科夫逻辑网络是将一阶谓词逻辑与概率图模型相结合,以获取关系数据中的似然模型。当前,国际人工智能界普遍公认MLNs是一种简单且较完美地结合一阶谓词逻辑和概率图模型的逻辑结构表达方式,具有重要的研究价值和广阔的应用前景,已成为人工智能、机器学习、数据挖掘等领域的研究热点。本文重点研究了马尔科夫逻辑网络的理论体系,同时详细介绍了基于马尔科夫逻辑网络的实体解析算法及其改进算法,并且讨论了其系统实现。主要工作如下:(1)详细的剖析了马尔科夫逻辑网络的理论体系,包括马尔科夫逻辑网络的定义、马尔科夫逻辑网络中最大可能性问题、条件概率和边缘概率、参数学习、结构学习;(2)描述了基于马尔科夫逻辑网络的实体解析模型。它在原有的一阶逻辑体系中引入了等价谓词,从而移除了“名字唯一性”假设。随后根据引入的等价谓词定义了在马尔科夫逻辑网络中实体解析问题的形式化表示。随后,简单介绍了Fellegi-Sunter实体解析模型,在马尔科夫逻辑网络体系中改进此模型得到了基于马尔科夫逻辑网络的实体解析系统,最后描述了该问题的求解思路与实际做法。(3)提出了基于马尔科夫逻辑网络的实体解析改进算法,并且通过实验验证了该算法的有效性。首先,分析了原有的马尔科夫逻辑网络的实体解析系统的功能缺陷。随后,通过引入一个新的规则来实现算法改进。然而,新规则和原有的规则具有矛盾性,又由于区别式训练学习权重的方式并没有考虑规则的矛盾性,所以在得到的权重基础上,必须重新调整权重。本章赋予新权重一个额外的系数k,当规则涉及的是一对一关系则系数k取值为1,否则取值为小于1的正实数。实验证明,如果k代表的是非一对一关系时,通常,当取值小于0.7的情况下,均可提高原始算法的识别精度。当k在0.3到0.45范围时,二义性实体识别精度最高,总体实体解析精度也最高。(4)介绍了系统的架构、实现及使用。最后在第六章做了总结,并且展望基于马尔科夫逻辑网络的实体解析技术,以及马尔科夫逻辑网络理论体系本身的未来。11

全文目录

摘要  3-5
Abstract  5-12
第1章绪论  12-16
  1.1 课题背景  12-13
    1.1.1 简介  12
    1.1.2 实体解析的概念与内容  12-13
  1.2 马尔科夫逻辑网络在国内外研究进展  13-14
  1.3 本文主要研究内容  14-15
  1.4 本章小结  15-16
第2章马尔科夫逻辑网络综述  16-29
  2.1 马尔科夫网络  16-17
  2.2 一阶逻辑  17
  2.3 马尔科夫逻辑网络  17-20
  2.4 马尔科夫逻辑网络的推理  20-23
    2.4.1 最大可能性推理  20-22
    2.4.2 边缘概率和条件概率  22-23
  2.5 马尔科夫逻辑网络的学习  23-28
    2.5.1 结构学习  23-25
    2.5.2 参数学习  25-28
  2.6 本章小结  28-29
第3章基于马尔科夫逻辑网络的实体解析算法  29-35
  3.1 等价谓词  29-30
  3.2 基于马尔科夫逻辑网络的实体解析问题的形式化表示法  30-31
  3.3 域的比较  31-32
  3.4 Fellegi-Sunter模型  32-33
  3.5 关系模型  33-34
  3.6 基于关系模型的推理  34
  3.7 本章小结  34-35
第4章基于马尔科夫逻辑网络的实体解析改进算法  35-43
  4.1 原始算法存在的问题  35
  4.2 引入新规则  35-36
  4.3 新规则的权重  36-37
  4.4 改进原始算法  37-38
  4.5 实验结果及分析  38-42
    4.5.1 实验及实验结果  38-41
    4.5.2 实验结果分析  41-42
    4.5.3 未来工作  42
  4.6 本章小结  42-43
第5章系统架构、实现与使用  43-51
  5.1 需求分析  43
  5.2 架构设计  43-44
  5.3 主要类与数据结构  44-47
  5.4 系统使用说明  47-49
    5.4.1 规则的表示  47
    5.4.2 输入文件  47-48
    5.4.3 学习权重  48-49
    5.4.4 进行推理  49
  5.5 本章小结  49-51
第6章总结与展望  51-54
  6.1 总结  51-52
  6.2 展望  52-54
参考文献  54-60
攻读硕士学位期间主要的研究成果  60-61
致谢  61

相似论文

基于概率图模型的态势估计,E917
Isabelle定理证明器的剖析及其在PAR方法/PAR平台中的应用,TP311.11
基于概率图模型的图像特征点匹配算法,TP391.41
多关系社会网络分析和可视化系统的研究,O157.5
概率图上的流形学习,TP181
一种基于逻辑的多目标决策框架,TP18
基于非对称先验的作者主题模型,TP391.1
基于GraphOLAP的文献分析与可视化系统的研究与实现,TP391.1
移动环境下隐私保护逻辑策略研究,TN918.82
安全协议攻击序列重构技术研究,TP393.08
视觉特征分析的概率图模型方法,TP391.41
一阶逻辑模型检测问题的核,TP301
语言游戏论与自然语言量化结构,H03
基于贝叶斯网络的并行概率分布估计算法研究,TP183
概率图模型在视频分割中的应用,TP391.41
基于局部特征和概率图模型的图像分类识别方法研究,TP391.41
基于复杂网络的可视化方法研究及其应用,TN915.09
WSN多目标跟踪节点任务分配及跟踪算法研究,TN929.5
多运动平台协同导航的分散式算法研究,TN966
基于概率图模型的服务语义链网络研究,TP391.1
Bayes网络模型及其学习算法研究,TP183