马尔可夫逻辑网在Web中的应用

来源 :重庆大学 | 被引量 : 0次 | 上传用户:SOHOCJ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概率图模型能很好处理不确定性,一阶逻辑可以简洁地表示知识,将概率与逻辑整合在同一个表示之中一直是人工智能领域的一个长期目标。Markov逻辑网是公式附加权值的一阶逻辑知识库,且可作为构建Markov网的模板。   传统的统计方法是基于数据间的独立同分布,并假设这些数据具有相同的结构。但是在现实的Web世界中,存在着大量的半结构化数据,数据本身不但具有复杂的内部结构,而且数据外部通过超链接、引用等联系起来构成关系数据集合。传统的统计方法忽略了这些数据间的关系结构,而这些“关系”却含有更多深层次的语义信息。   统计关系学习就是针对“关系”的学习方法,集一阶逻辑/关系表示、不确定性处理和机器学习/数据挖掘于一体,其目的是挖掘关系数据中的似然模型。Markov逻辑网是一种将Markov网与一阶逻辑相结合的统计关系学习模型,已经成为人工智能领域的一个重要研究热点,在互联网、社会网、计算生物学、普适计算等领域应用广泛。   本文重点研究了Markov逻辑网在Web领域的相关应用。主要工作归纳如下:   1. 研究了Markov逻辑网相关理论。   本文首先介绍了Markov逻辑网的理论基础,即概率图模型、Markov随机场/Markov网和一阶逻辑。然后研究了Markov逻辑网的概念与特性,包括闭Markov逻辑网、三大基本假设和Markov逻辑网的知识库。最后讨论了Markov逻辑网的权值学习算法和推理算法。   2. 将Markov逻辑网应用到文本分类中在统计关系学习中,可以通过关系(逻辑)来很好的表示知识,故文本分类问题的Markov逻辑表示也十分的简洁。实验结合了判别式训练的学习算法,MC-SAT、吉布斯抽样和模拟退火等推理算法,结果表明基于Markov逻辑网的分类方法能够取得比传统KNN分类算法更好的效果。   3. 将Markov逻辑网应用到重复数据删除中本文给出了如何用少量的谓词公式来描述重复数据删除问题中不同方面的本质特征,并将Markov逻辑表示的各方面组合起来形成各种模型。实验采用了判别式训练的学习算法和MC-SAT推理算法,结果表明基于Markov逻辑网的重复数据删除方法涵盖了经典的Fellegi-Sunter模型,其效果明显优于基于聚类算法和基于相似度计算的方法,且可以通过Markov逻辑网构建此类问题的统一框架。   4. 总结了Markov逻辑网在Web领域的其他潜在应用针对信息抽取问题,本文仅从如何检测域边界的角度出发,构建了Markov逻辑网,虽然不太完善,但其效果略优于传统的隐马模型。而对于超文本分类、信息检索,则给出了较为简单的模型构建方法。   综上所述,我们可以得出如下结论:Markov逻辑网是一种功能强大的统计关系学习方法,不仅能够灵活地将大量领域知识采用模块化的形式引入到Markov网中,还可以很好的处理不确定性、允许不完整和矛盾的知识,其应用领域非常广泛。  
其他文献
光流计算广泛应用于计算机视觉、三维重建等领域,光流计算有很多方法,其中变分方法是计算光流场的有效方法,该方法能够计算稠密光流场,但计算量大、耗费时间久、计算效率较低
人脸识别技术方兴未艾,是模式识别和机器视觉领域的研究热点,研究内容包括人脸检测和识别、表情识别等。由于人脸识别技术在司法、安全、军事等领域有着广泛的应用前景,受到
Web服务是近年来新兴的Web应用方式,其发展十分迅速。随着其应用范围的扩大以及Web服务动态组合需求的提出,Web服务的发布与发现,成为Web服务应用的一个关键问题之一。   传
学位
人脸检测是涉及模式识别、图像处理、生理学等多个领域的学科。最初的人脸研究主要集中在人脸识别领域,随着人脸应用范围的扩大、计算机技术的成熟,人们的实际应用需求越来越
随着我国教育事业的蓬勃发展,各类大专院校规模不断扩大,毕业生数量不断增加,这就对高校就业工作的高效性和规范化提出了更高的要求。如何提高高校毕业生就业工作的信息化程度,使
随着802.11无线网络的普及以及无线终端的逐渐丰富,如何在802.11网络上更为有效高质地传输语音业务具有非常重要的研究价值和应用前景。本文对前人的研究工作进行了详尽的归纳
随着空间数据库、地理信息系统、基于用户位置服务和移动应用的普及和广泛应用,空间数据库管理系统的安全问题得到越来越多的关注。带有空间特性的角色访问控制模型Spatial-R
本文的研究工作主要包括:基于CT图像的颌面部模型三维重建、口腔咬合过程中骨组织及软组织的运动仿真、义齿与脸颊软组织间的干涉检测与修正。建立口腔咬合修复仿真系统,充分体
随着互联网和虚拟环境技术的发展,以大型多人在线游戏(MMOG,MassiveMulti-player Online Game)为代表的网络游戏产业迎来了新世纪的空前繁荣。它对社会经济的发展起着巨大的推
拍卖的历史非常悠久,它是最古老的销售方式之一,拍卖行业正式形成是在18世纪的欧洲。拍卖行为本身是商品社会中驱使商品利润最大化的一种特殊方式。随着社会科技的进步,计算机技