马尔可夫逻辑网在超文本分类与链接预测中的应用-计算机系统结构专业毕业论文.docxVIP

重庆大学硕士学位论文中文摘要 重庆大学硕士学位论文 中文摘要 I I 摘 要 在现实世界中，许多问题同时存在不确定性和复杂性。概率图模型可以有效 地处理不确定性；一阶逻辑可以简洁地表示各种不同的知识和关系，降低复杂性。 因此将概率和逻辑表示结合起来表示知识一直是人工智能领域中的研究热点。统 计关系学习方法正是将概率图模型和一阶逻辑结合起来的机器学习方法。统计关 系学习方法是关系描述、似然推理与机器学习的结合，目的是获得多关系数据中 的似然模型。 马尔可夫逻辑网作为将马尔可夫网和一阶逻辑结合的统计关系学习模型，可 以解决多关系数据挖掘问题中存在的不足：即假定此类数据是由同类、相互独立 和等概率分布的实体组成。传统方法忽略了对象自身结构提供的更加丰富的信息 和对象之间存在的联系；马尔可夫逻辑网则可以有效地将这些“联系”和概率结 合起来。马尔可夫逻辑网是人工智能领域研究的热点，已成功应用在语义角色标 注、迁移学习、信息抽取、分子生物学等领域。 本文重点研究了马尔可夫逻辑网在超文本分类和链接预测中的应用。主要工 作归纳如下： ① 研究了马尔可夫逻辑网相关理论。 本文首先介绍了一阶逻辑、概率图模型和马尔可夫网等马尔可夫逻辑的理论 基础。其次介绍了马尔可夫逻辑网的基本概念，阐述了马尔可夫逻辑网的权值学 习和推理算法。 ② 马尔可夫逻辑网在超文本分类中的应用 超文本分类的传统方法忽略实体之间存在的联系，对每个实体进行单独分类。 为了解决这一问题，本文提出了基于马尔可夫逻辑网的超文本分类方法。实验采 用了判别式学习方法和吉布斯抽样、模拟退火、MC-SAT、信念传播四种推理算 法，实验结果说明采用马尔可夫逻辑网模型要比采用 KNN 方法的分类效果好； 同时将实体之间存在的联系用于学习和推理对于分类也有一定的贡献。 ③ 马尔可夫逻辑网在链接预测中的应用 链接预测是对实体间的关系进行预测，是一个重要而复杂的任务。传统同类 独立同概率分布的方法会带来很大的噪音，导致预测效果很差。将马尔可夫逻辑 网应用到链接预测中，旨在改善这一问题。利用马尔可夫逻辑网构建关系模型， 对实体之间是否存在链接关系以及当链接关系存在时预测此链接关系的类型。针 对两个数据集的实验结果表明采用马尔可夫逻辑网模型要比传统链接预测模型有 II II 更好的效果，进而为马尔可夫逻辑网解决实际问题提供了依据。 综上可知：马尔可夫逻辑将概率统计和一阶关系逻辑结合起来，具有强大的 功能。它可以很好地处理不确定性与复杂性，还可以作为构建马尔可夫网的模板， 有着十分广泛的应用。 关键词：马尔可夫逻辑网，统计关系学习，超文本分类，链接预测 重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV ABSTRACT In the real world,many problems are characterized by the presence of both uncertainty and complex.Probabilistic graphic models help us effectively handle uncertainty,while first-order logic help us compactly represent a wide variety of knowledge and relationships to reduce complexity. Combining the two in a single representation has been a research focus of Artificial Intelligence (AI) research field.Statistical Ralational Learning (SRL) approach combines probabilistic graphical model and the first-order logic together.SRL is the combination of relational (logic) representation,probabilistic inference (uncertainty processing) and machine learning (data mining), which aims to obtain the likelihood model from multi-relational data. Markov Logic Networks (MLNs) is a new Statistical Relational Learning model in which Markov network