统计关系学习模型Markov逻辑网综述 被引量：7

1

作者 孙舒杨 刘大有 +1 位作者 孙成敏 黄冠利 《计算机应用研究》 CSCD 北大核心 2007年第2期1-3,共3页

统计关系学习是人工智能研究的热点,在生物信息学、地理信息系统和自然语言理解等领域有着重要应用,Markov逻辑网是将Markov网与一阶逻辑相结合的一种全新的统计关系学习模型。介绍了Markov逻辑网的理论模型和学习方法,并探讨了目前存... 统计关系学习是人工智能研究的热点,在生物信息学、地理信息系统和自然语言理解等领域有着重要应用,Markov逻辑网是将Markov网与一阶逻辑相结合的一种全新的统计关系学习模型。介绍了Markov逻辑网的理论模型和学习方法,并探讨了目前存在的问题和研究方向。 展开更多

关键词 统计关系学习 一阶逻辑 markov网 机器学习 markov逻辑网

在线阅读 下载PDF 职称材料

Markov逻辑网在重复数据删除中的应用 被引量：3

2

作者 张玉芳 黄涛 +2 位作者 艾东梅 熊忠阳 唐蓉君 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第8期36-41,共6页

为了解决和突破现阶段重复数据删除方法大多只能针对特定领域,孤立地解决问题的某个方面所带来的不足和局限,提出了基于Markov逻辑网的统计关系学习方法。该方法可以通过计算一个世界的概率分布来为推理服务,从而可将重复数据删除问题... 为了解决和突破现阶段重复数据删除方法大多只能针对特定领域,孤立地解决问题的某个方面所带来的不足和局限,提出了基于Markov逻辑网的统计关系学习方法。该方法可以通过计算一个世界的概率分布来为推理服务,从而可将重复数据删除问题形式化。具体采用了判别式训练的学习算法和MC-SAT推理算法,并详细阐述了如何用少量的谓词公式来描述重复数据删除问题中不同方面的本质特征,将Markov逻辑表示的各方面组合起来形成各种模型。实验结果表明基于Markov逻辑网的重复数据删除方法不但可以涵盖经典的Fellegi-Sunter模型,还可以取得比传统的基于聚类算法和基于相似度计算的方法更好的效果,从而为Markov逻辑网解决实际问题提供了有效途径。 展开更多

关键词 重复数据删除 markov逻辑网 markov网 统计关系学习 机器学习

在线阅读 下载PDF 职称材料

基于后验概率的Markov逻辑网参数学习方法 被引量：3

3

作者 孙舒杨 刘大有 孙成敏 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2006年第6期946-950,共5页

通过介绍统计关系学习方法Markov逻辑网的理论模型和参数学习方法,提出一种基于后验概率的参数估计方法,该方法采用正态先验分布,用伪似然概率替代似然概率,通过最大化伪后验概率来学习模型参数.实验结果表明,该方法能够有效地学出模型... 通过介绍统计关系学习方法Markov逻辑网的理论模型和参数学习方法,提出一种基于后验概率的参数估计方法,该方法采用正态先验分布,用伪似然概率替代似然概率,通过最大化伪后验概率来学习模型参数.实验结果表明,该方法能够有效地学出模型参数,且所得模型推理能力优于现有的参数学习方法. 展开更多

关键词 统计关系学习 一阶逻辑 markov网 机器学习 markov逻辑网

在线阅读 下载PDF 职称材料

基于Markov逻辑网的两阶段数据冲突解决方法 被引量：11

4

作者 张永新 李庆忠 彭朝晖 《计算机学报》 EI CSCD 北大核心 2012年第1期101-111,共11页

在数据集成中,如何准确地解决数据冲突是关系集成数据质量的关键问题.现有的方法主要针对单个属性进行冲突解决,由于没有区分不同属性的冲突程度,也没有考虑不同属性间冲突解决的相互影响,导致数据冲突解决的准确率不高.针对现有方法存... 在数据集成中,如何准确地解决数据冲突是关系集成数据质量的关键问题.现有的方法主要针对单个属性进行冲突解决,由于没有区分不同属性的冲突程度,也没有考虑不同属性间冲突解决的相互影响,导致数据冲突解决的准确率不高.针对现有方法存在的不足,文中提出一种基于Markov逻辑网的两阶段数据冲突解决方法.该方法可以根据冲突程度对属性进行划分,并分两阶段进行处理:(1)在第1阶段,对于弱冲突属性,利用投票规则及事实之间相互印证等简单规则进行冲突解决;(2)在第2阶段,利用了第1阶段冲突解决的结果,在规则中加入数据源与事实之间的相互影响规则、数据源之间相互依赖规则及弱冲突属性对强冲突属性影响规则,对强冲突属性进行冲突解决.通过在大量真实数据上的实验结果证明,该方法能够有效地解决集成数据的冲突问题,具有较高的准确率. 展开更多

关键词 数据冲突解决 markov逻辑网 数据集成 冲突程度 推理规则

在线阅读 下载PDF 职称材料

Markov逻辑网及其在文本分类中的应用 被引量：4

5

作者 张玉芳 黄涛 +1 位作者 艾东梅 熊忠阳 《计算机应用》 CSCD 北大核心 2009年第10期2729-2732,共4页

介绍了M arkov逻辑网的理论模型、学习算法和推理算法,并将其应用于中文文本分类中。实验结合了判别式训练的学习算法,MC-SAT、吉布斯抽样和模拟退火等推理算法,结果表明基于M arkov逻辑网的分类方法能够取得比传统K邻近(KNN)分类算法... 介绍了M arkov逻辑网的理论模型、学习算法和推理算法,并将其应用于中文文本分类中。实验结合了判别式训练的学习算法,MC-SAT、吉布斯抽样和模拟退火等推理算法,结果表明基于M arkov逻辑网的分类方法能够取得比传统K邻近(KNN)分类算法更好的效果。 展开更多

关键词 统计关系学习 机器学习 markov逻辑网 文本分类

在线阅读 下载PDF 职称材料

基于Markov逻辑网的超文本分类 被引量：1

6

作者 张玉芳 孔润 +1 位作者 田源 熊忠阳 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期571-577,共7页

在传统的监督学习任务中,实体被认为是独立同分布的.然而,现实世界中实体之间通过复杂的方式相互关联.例如在超文本分类中,具有链接关系的页面之间高度相关.标准的分类方法是忽略实体之间的联系,对每个实体单独分类.本文将Markov逻辑网... 在传统的监督学习任务中,实体被认为是独立同分布的.然而,现实世界中实体之间通过复杂的方式相互关联.例如在超文本分类中,具有链接关系的页面之间高度相关.标准的分类方法是忽略实体之间的联系,对每个实体单独分类.本文将Markov逻辑网应用到超文本分类中,旨在改善这一问题.实验结果显示了采用Markov逻辑网模型要比采用K最邻近节点算法的分类效果好;同时将实体之间存在的联系用于学习和推理对于分类也有一定的贡献. 展开更多

关键词 markov逻辑网 超文本分类 markov网 统计关系学习

在线阅读 下载PDF 职称材料

Markov逻辑网在迁移学习中的应用

7

作者 熊忠阳 舒方俊 +1 位作者 张玉芳 孔润 《计算机工程》 CAS CSCD 北大核心 2011年第24期158-160,共3页

为充分利用过期训练数据和数据结构相关性进行新领域的学习,提出一种基于Markov逻辑网的迁移学习方法。该方法对源域与目标域的谓词进行自动映射后,通过自我诊断、结构更新和新公式挖掘3个步骤对映射结构进行优化,使之更适用于目标域数... 为充分利用过期训练数据和数据结构相关性进行新领域的学习,提出一种基于Markov逻辑网的迁移学习方法。该方法对源域与目标域的谓词进行自动映射后,通过自我诊断、结构更新和新公式挖掘3个步骤对映射结构进行优化,使之更适用于目标域数据。实验结果证明,与传统的机器学习方法相比,该方法使概率推理所获结果的准确率更高,所需的学习时间与训练数据更少。 展开更多

关键词 迁移学习 markov逻辑网 自动映射 机器学习 一阶逻辑

在线阅读 下载PDF 职称材料

基于遗传与粒子群算法的Markov逻辑网学习研究 被引量：1

8

作者 于鹏 刘大有 欧阳丹彤 《电子学报》 EI CAS CSCD 北大核心 2006年第B12期2551-2555,共5页

Markov逻辑网(MLN)是一种重要的统计关系模型,目前其学习问题主要采用确定性的优化方法,所求的解不够简洁、易陷入局部极值.针对这些问题,本文定义谓词模板、子句模板以缩小搜索空间,提出一种采用子句模板编码的遗传算法来学习MLN结构,... Markov逻辑网(MLN)是一种重要的统计关系模型,目前其学习问题主要采用确定性的优化方法,所求的解不够简洁、易陷入局部极值.针对这些问题,本文定义谓词模板、子句模板以缩小搜索空间,提出一种采用子句模板编码的遗传算法来学习MLN结构,并用粒子群算法学习MLN的权参数.文中设计了适应度函数和相应的遗传算子,保证算法不断向好的逻辑子句结构进化.理论分析与实验结果都表明本文的算法可以学习到较优解. 展开更多

关键词 统计关系学习 markov逻辑网 谓词模板 子句模板 遗传算法 粒子群算法

在线阅读 下载PDF 职称材料

基于Markov逻辑网的虚假评论识别方法 被引量：4

9

作者 行娟娟 《中文信息学报》 CSCD 北大核心 2016年第5期94-100,共7页

为解决虚假评论识别的问题,该文提出一种基于Markov逻辑网的虚假评论识别方法。首先,对虚假评论内容和评论者行为的特点进行分析,选取评论内容特征和评论者行为特征;然后,根据特征定义一阶逻辑谓词和逻辑公式,并介绍了权重学习和推理的... 为解决虚假评论识别的问题,该文提出一种基于Markov逻辑网的虚假评论识别方法。首先,对虚假评论内容和评论者行为的特点进行分析,选取评论内容特征和评论者行为特征;然后,根据特征定义一阶逻辑谓词和逻辑公式,并介绍了权重学习和推理的过程;最后,进行了对比实验,结果表明该方法的虚假评论识别取得了较好的效果。 展开更多

关键词 markov逻辑网 虚假评论 权重学习 自适应聚类

在线阅读 下载PDF 职称材料

Markov逻辑网在链接预测中的应用

10

作者 张玉芳 孔润 +2 位作者 熊忠阳 田源 舒方俊 《计算机应用研究》 CSCD 北大核心 2011年第6期2154-2157,共4页

传统同类独立同概率分布的链接预测方法会带来很大的噪声,导致预测效果很差,将Markov逻辑网应用到链接预测中,旨在改善这一问题。Markov逻辑网是将Markov网与一阶逻辑结合的统计关系学习方法。利用Markov逻辑网构建关系模型,确定实体之... 传统同类独立同概率分布的链接预测方法会带来很大的噪声,导致预测效果很差,将Markov逻辑网应用到链接预测中,旨在改善这一问题。Markov逻辑网是将Markov网与一阶逻辑结合的统计关系学习方法。利用Markov逻辑网构建关系模型,确定实体之间是否存在链接关系以及当链接关系存在时预测此链接关系的类型。针对两个数据集的实验结果,显示了采用Markov逻辑网模型要比传统链接预测模型有更好的效果,进而为Markov逻辑网解决实际问题提供了依据。 展开更多

关键词 链接预测 markov逻辑网 markov网 统计关系学习 机器学习

在线阅读 下载PDF 职称材料

基于扩展的Markov逻辑网的蛋白质beta结构关联预测方法研究

11

作者 熊忠阳 万文为 +1 位作者 张玉芳 刘君 《计算机应用研究》 CSCD 北大核心 2012年第4期1216-1219,1255,共5页

传统机器学习方法在蛋白质关联图预测中要求满足独立一致性的条件,为了克服传统机器学习独立一致性假设,并且利用关联残基之间的规则约束,提出一种基于扩展的Markov逻辑网的蛋白质beta关联预测方法,该方法能够利用Markov统计关系学习框... 传统机器学习方法在蛋白质关联图预测中要求满足独立一致性的条件,为了克服传统机器学习独立一致性假设,并且利用关联残基之间的规则约束,提出一种基于扩展的Markov逻辑网的蛋白质beta关联预测方法,该方法能够利用Markov统计关系学习框架来实现蛋白质beta结构关联预测。实验结果表明,利用该方法能够获得较好的beta关联预测效果,实验预测精度能够达到45.91%,较BetaPro能提高8%,是随机预测精度的14倍。 展开更多

关键词 markov逻辑网 蛋白质关联预测 beta-残基 神经网络

在线阅读 下载PDF 职称材料

Markov逻辑网在基于信任的推荐系统中的应用

12

作者 熊忠阳 刘明 +2 位作者 王勇 张玉芳 唐蓉君 《计算机工程与应用》 CSCD 2012年第23期81-84,147,共5页

基于信任的推荐系统是利用信任的实体进行项目推荐,然而信任是一个复杂的概念,对信任进行传播和预测是一项重要的任务。提出了用一种统计关系模型——Markov逻辑网来表示信任的传递性质,讨论了Markov逻辑网的理论模型,通过其推理算法预... 基于信任的推荐系统是利用信任的实体进行项目推荐,然而信任是一个复杂的概念,对信任进行传播和预测是一项重要的任务。提出了用一种统计关系模型——Markov逻辑网来表示信任的传递性质,讨论了Markov逻辑网的理论模型,通过其推理算法预测信任关系,实验结果表明,在基于信任的推荐系统中Markov逻辑网方法比MoleTrust方法在推荐精度和解决冷用户问题上有更好的效果。 展开更多

关键词 markov逻辑网 信任 推荐系统 统计关系学习

在线阅读 下载PDF 职称材料

基于Markov逻辑网的事件表象统一方法

13

作者 徐元子 张迎新 刘登第 《计算机应用研究》 CSCD 北大核心 2016年第12期3547-3553,共7页

为解决Web数据集成中大量事件表象语句共指现实世界同一事件,导致数据冗余问题,提出一种基于Markov逻辑网的事件表象统一方法。该方法从共指事件表象集合中获得较准确详细的一条表象,作为统一的事件表象对应现实事件,为数据集成提供高... 为解决Web数据集成中大量事件表象语句共指现实世界同一事件,导致数据冗余问题,提出一种基于Markov逻辑网的事件表象统一方法。该方法从共指事件表象集合中获得较准确详细的一条表象,作为统一的事件表象对应现实事件,为数据集成提供高质量数据;将事件表象使用八个维度的形式表示,训练Markov逻辑网从共指事件表象集合中推理出准确详细的维度内容,重新组合后形成一条事件表象。使用少量一阶谓词从维度内容、事件表象和数据源等多角度制定相应规则,通过推理解决数据不一致、不完整、不详细问题。实验结果表明基于Markov逻辑网的事件表象统一方法能获得较准确详细的统一事件表象。 展开更多

关键词 事件表象统一 共指事件表象 markov逻辑网 维度内容 一阶谓词

在线阅读 下载PDF 职称材料

基于改进MLN的人类活动识别新方法 被引量：1

14

作者 苏雷 李冠宇 田广强 《计算机工程与应用》 CSCD 北大核心 2017年第17期20-25,76,共7页

针对人类活动识别中存在的检测不确定问题,改进了马尔可夫逻辑网络(MLN)中势函数的计算方法。即软化一阶逻辑中关系运算符,使特征函数的取值范围从布尔值扩展到[0,1]区间;计算传感器事件的可信度,来获取所对应闭原子为真的概率。将改进... 针对人类活动识别中存在的检测不确定问题,改进了马尔可夫逻辑网络(MLN)中势函数的计算方法。即软化一阶逻辑中关系运算符,使特征函数的取值范围从布尔值扩展到[0,1]区间;计算传感器事件的可信度,来获取所对应闭原子为真的概率。将改进的MLN方法与本体结合,提出混合识别框架并实现了相应算法。仿真实验结果表明,在包含错误的数据集ADL-E下,改进的MLN仍能保持较高的准确率。 展开更多

关键词 检测不确定 人类活动识别 马尔可夫逻辑网络 事件可信度 活动本体

在线阅读 下载PDF 职称材料

基于MLN的中文事件触发词推理方法 被引量：2

15

作者 朱少华 李培峰 朱巧明 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第1期89-96,共8页

现有的中文事件触发词抽取方法大多数采用特征工程和触发词扩展方法,无法利用同一文档中各个触发词实例之间的内在关系。为了解决上述问题,基于马尔科夫逻辑网络(MLN),利用核心词素,训练语料中触发词实例填充真假事件的概率,以及触发词... 现有的中文事件触发词抽取方法大多数采用特征工程和触发词扩展方法,无法利用同一文档中各个触发词实例之间的内在关系。为了解决上述问题,基于马尔科夫逻辑网络(MLN),利用核心词素,训练语料中触发词实例填充真假事件的概率,以及触发词实例间的关系等信息来推导测试集中缺乏有效上下文信息和低可信度的触发词实例。在ACE 2005中文语料上的实验结果表明,与基准系统相比,该方法在触发词识别和事件类型分类阶段F1值分别提高3.65%和2.51%。 展开更多

关键词 触发词抽取 马尔科夫逻辑网络 触发词推理

在线阅读 下载PDF 职称材料

Markov逻辑网及其在信息抽取中的应用 被引量：2

16

作者 谭永兴 罗军勇 尹美娟 《计算机工程》 CAS CSCD 2012年第18期162-165,170,共5页

介绍Markov逻辑网的理论模型,阐述Markov逻辑网的结构和参数学习算法及2种基本类型的推理,从命名实体识别、实体关系抽取和实体解析3个方面总结Markov逻辑网在信息抽取中的应用现状。分析结果表明,Markov逻辑网模型能较好地将一阶谓词... 介绍Markov逻辑网的理论模型,阐述Markov逻辑网的结构和参数学习算法及2种基本类型的推理,从命名实体识别、实体关系抽取和实体解析3个方面总结Markov逻辑网在信息抽取中的应用现状。分析结果表明,Markov逻辑网模型能较好地将一阶谓词逻辑和概率图模型相结合,灵活地在Markov网中融入模块化知识,描述复杂的特征。 展开更多

关键词 markov逻辑网 权重学习 结构学习 推理 命名实体识别 实体关系抽取 实体解析

在线阅读 下载PDF 职称材料

基于MLN的中文事件论元推理方法

17

作者 朱少华 李培峰 朱巧明 《计算机科学》 CSCD 北大核心 2016年第3期252-255,261,共5页

现有的中文事件论元抽取方法大多利用句法结构来表示论元和触发词之间的关系,该方法无法抽取与触发词距离较远且不在同一个子句中的论元。为了解决上述问题,基于马尔科夫逻辑网络(MLN),通过学习训练语料中实体填充不同角色的概率和测试... 现有的中文事件论元抽取方法大多利用句法结构来表示论元和触发词之间的关系,该方法无法抽取与触发词距离较远且不在同一个子句中的论元。为了解决上述问题,基于马尔科夫逻辑网络(MLN),通过学习训练语料中实体填充不同角色的概率和测试语料中部分已知论元信息,来抽取其他可信度低或缺乏有效信息的论元。在ACE2005中文语料上的实验结果表明,所提方法与基准系统相比,系统性能在论元识别和论元角色分配阶段分别提高了6.0%和4.4%。 展开更多

关键词 论元抽取 马尔科夫逻辑网络 论元推理

在线阅读 下载PDF 职称材料

车辆异构网络中预测垂直切换算法 被引量：16

18

作者 马彬 谢显中 廖晓峰 《电子与信息学报》 EI CSCD 北大核心 2015年第4期874-880,共7页

在车辆异构网络中,针对垂直切换决策时刻之后网络状态的动态变化,提高切换性能问题,提出一种基于马尔可夫过程的预测垂直切换(M-VHO)算法。算法考虑了切换决策后网络状态的动态变化对车辆终端服务质量(Qo S)的影响。其基本思路是:在需... 在车辆异构网络中,针对垂直切换决策时刻之后网络状态的动态变化,提高切换性能问题,提出一种基于马尔可夫过程的预测垂直切换(M-VHO)算法。算法考虑了切换决策后网络状态的动态变化对车辆终端服务质量(Qo S)的影响。其基本思路是:在需要垂直切换时,利用马尔可夫过程的转移概率预测未来网络状态的变化;另外,采用模糊逻辑方法确定评价属性参数权重;最后,比较切换决策、切换执行和切换之后时刻的总收益来优化选择最佳切换网络。仿真结果证明,该算法在确保较高负载均衡的情况下,可有效改进车辆终端的平均阻塞率及丢包率,降低乒乓效应,确保了车辆终端的Qo S。 展开更多

关键词 无线网络 车辆异构网络 垂直切换 马尔可夫过程 模糊逻辑

在线阅读 下载PDF 职称材料

海战场C^4ISR系统的服务自动组合方法 被引量：1

19

作者 聂凯 汪厚祥 李永杰 《系统工程与电子技术》 EI CSCD 北大核心 2013年第10期2128-2134,共7页

针对C4ISR系统中服务人工智能(artificial intelligence,AI)规划组合存在的服务数量大、不能处理服务执行过程中动态产生的新个体、业务流程和服务质量不确定等问题,提出了一种基于离散事件演算和马尔可夫逻辑网(discrete event calculu... 针对C4ISR系统中服务人工智能(artificial intelligence,AI)规划组合存在的服务数量大、不能处理服务执行过程中动态产生的新个体、业务流程和服务质量不确定等问题,提出了一种基于离散事件演算和马尔可夫逻辑网(discrete event calculus-Markov logic network,DEC-MLN)的服务自动组合方法。首先给出了面向服务的海战场C4ISR系统的流程图,用对事件演算进行拓展形成的DEC-MLN对服务的输入、输出、前提条件和执行效果及基本服务流程进行建模,用MLN的权重刻画组合过程中业务流程和服务质量的不确定性。接着提出了一种基于模板的服务自动组合框架,并给出了溯因DEC规划方法。所提方法克服了基于传统AI规划组合方法限于顺序组合的问题;且DEC-MLN的谓词规模较小,提高了服务组合效率;DEC-MLN在处理不确定性的基础上又能解除封闭世界假说的限制,可以处理组合执行过程中新增个体,增加了组合的动态性。最后用实例验证了所提方法的可行性与有效性。 展开更多

关键词 服务自动组合 军事信息服务 离散事件演算 马尔可夫逻辑网 离散事件演算和马尔可夫逻辑网

在线阅读 下载PDF 职称材料

基于马尔科夫逻辑网的句子情感分析方法 被引量：9

20

作者 杨立公 汤世平 朱俭 《北京理工大学学报》 EI CAS CSCD 北大核心 2013年第6期600-604,共5页

提出一种基于马尔科夫逻辑网的句子情感分析方法.与深度学习方法相结合实现跨领域的知识迁移,同时采用马尔科夫逻辑网将句子的上下文信息与其它情感特征相结合实现句子情感分析.在COAE评测数据上的实验结果表明,该方法与SVM分类方法相比... 提出一种基于马尔科夫逻辑网的句子情感分析方法.与深度学习方法相结合实现跨领域的知识迁移,同时采用马尔科夫逻辑网将句子的上下文信息与其它情感特征相结合实现句子情感分析.在COAE评测数据上的实验结果表明,该方法与SVM分类方法相比,准确率达到70.02%,并且在跨领域的情感分析任务中也得到了较好的结果. 展开更多

关键词 情感分析 马尔科夫逻辑网 深度学习

在线阅读 下载PDF 职称材料