路径张量分解的知识图谱推理算法
本文关键词: 张量分解 路径推理 知识图谱 路径排列算法(PRA) 出处:《模式识别与人工智能》2017年05期 论文类型:期刊论文
【摘要】:现有张量分解技术在用于知识图谱学习和推理过程中时,只考虑知识图谱中实体与实体间的直接关系,忽略知识图谱图形结构的特点.因此,文中提出基于路径张量分解的知识图谱推理算法(PRESCAL),利用路径排列算法(PRA)获得知识图谱中各实体对间的关系路径.然后对实体对间的关系路径进行张量分解,并在优化更新过程中采用交替最小二乘法.实验表明,在路径问题回答任务和实体链接预测任务中,PRESCAL可以取得较好的预测准确率.
[Abstract]:In the process of knowledge map learning and reasoning, the existing Zhang Liang decomposition technology only considers the direct relationship between entity and entity in knowledge map, and ignores the characteristics of graphic structure of knowledge map. A knowledge map reasoning algorithm based on path Zhang Liang decomposition is proposed in this paper. The path alignment algorithm is used to obtain the relationship path between the entities in the knowledge map. Then Zhang Liang decomposes the relationship path between the entity pairs. In the process of optimization and updating, the alternating least square method is used. The experimental results show that PRESCAL can obtain better prediction accuracy in path question answer task and entity link prediction task.
【作者单位】: 福州大学数学与计算机科学学院;福州大学福建省网络计算与智能信息处理重点实验室;厦门理工学院计算机与信息工程学院;
【基金】:国家自然科学基金项目青年基金项目(No.61300105) 福建省自然科学基金项目(No.2017J01755) 福建省引导性项目(No.2016Y0060,2014Y0005) 福建省教育厅科技项目(No.JA15082,JA14243);福建省教育厅中青年教师教育科研项目(No.JAT160077) 厦门留学人员科研项目(No.XRS201631401)资助~~
【分类号】:TP18
【正文快照】: Supported by Young Scientists Fund of National Natural Science Foundation of China(No.61300105),Natural Science Foundation ofFujian Province(No.2017J01755),Science Foundation of Fujian Province(No.2016Y0060,2014Y0005),Science and TechnologyProject of the
【参考文献】
相关期刊论文 前4条
1 吴运兵;杨帆;赖国华;林开标;;知识图谱学习和推理研究进展[J];小型微型计算机系统;2016年09期
2 刘康;张元哲;纪国良;来斯惟;赵军;;基于表示学习的知识库问答研究进展与展望[J];自动化学报;2016年06期
3 刘峤;李杨;段宏;刘瑶;秦志光;;知识图谱构建技术综述[J];计算机研究与发展;2016年03期
4 刘知远;孙茂松;林衍凯;谢若冰;;知识表示学习研究进展[J];计算机研究与发展;2016年02期
【共引文献】
相关期刊论文 前10条
1 刘峤;韩明皓;杨晓慧;刘瑶;吴祖峰;;基于表示学习和语义要素感知的关系推理算法[J];计算机研究与发展;2017年08期
2 陈志明;李茂西;王明文;;基于神经网络特征的句子级别译文质量估计[J];计算机研究与发展;2017年08期
3 陈亮;张海超;杨冠灿;雷孝平;于庆国;;利用Knowledge Graph的专利表示方法及其应用[J];图书情报工作;2017年09期
4 王冲潉;;智能搜索技术发展态势分析[J];现代电信科技;2017年03期
5 王辉;郁波;洪宇;肖仰华;;基于知识图谱的Web信息抽取系统[J];计算机工程;2017年06期
6 彭如香;杨涛;孔华锋;王永剑;;基于广告联盟的虚拟身份画像方法研究[J];计算机应用与软件;2017年06期
7 王元龙;;面向阅读理解的句子组合模型[J];计算机应用;2017年06期
8 吴运兵;阴爱英;林开标;余小燕;赖国华;;基于多数据源的知识图谱构建方法研究[J];福州大学学报(自然科学版);2017年03期
9 王艳玲;林莹含;徐荣欢;许嘉琳;;基于科普平台的知识图谱[J];电脑知识与技术;2017年14期
10 吴运兵;朱丹红;廖祥文;张栋;林开标;;路径张量分解的知识图谱推理算法[J];模式识别与人工智能;2017年05期
【二级参考文献】
相关期刊论文 前10条
1 王元卓;贾岩涛;刘大伟;靳小龙;程学旗;;基于开放网络知识的信息检索与数据挖掘[J];计算机研究与发展;2015年02期
2 杜亚军;吴越;;微博知识图谱构建方法研究[J];西华大学学报(自然科学版);2015年01期
3 程学旗;靳小龙;王元卓;郭嘉丰;张铁赢;李国杰;;大数据系统和分析技术综述[J];软件学报;2014年09期
4 金贵阳;吕福在;项占琴;;基于知识图谱和语义网技术的企业信息集成方法[J];东南大学学报(自然科学版);2014年02期
5 陈立玮;冯岩松;赵东岩;;基于弱监督学习的海量网络数据关系抽取[J];计算机研究与发展;2013年09期
6 卢道设;杨世瀚;吴尽昭;熊玲芳;;基于描述逻辑的组合知识库推理[J];计算机应用研究;2012年12期
7 郭剑毅;李真;余正涛;张志坤;;领域本体概念实例、属性和属性值的抽取及关系预测[J];南京大学学报(自然科学版);2012年04期
8 赵军;刘康;周光有;蔡黎;;开放式文本信息抽取[J];中文信息学报;2011年06期
9 王宇;谭松波;廖祥文;曾依灵;;基于扩展领域模型的有名属性抽取[J];计算机研究与发展;2010年09期
10 刘克彬;李芳;刘磊;韩颖;;基于核函数中文关系自动抽取系统的实现[J];计算机研究与发展;2007年08期
【相似文献】
相关期刊论文 前10条
1 桑睨;罗敏霞;;模糊推理算法的一种新模型[J];中国计量学院学报;2012年01期
2 李凡;;模糊推理算法的研究[J];数字技术与应用;2014年05期
3 何华灿,刘永怀,张利辉;基于规则矩阵的数值化推理算法[J];西北工业大学学报;1997年01期
4 袁洪芳,史天运,王信义;故障诊断专家系统中的模糊推理算法[J];北京理工大学学报;1999年06期
5 李战明;张永江;;基于计算型模糊推理算法的模糊控制器设计[J];计算机工程与应用;2014年14期
6 贾立新,薛钧义,茹峰;采用模糊Petri网的形式化推理算法及其应用[J];西安交通大学学报;2003年12期
7 张稳;张桂戌;;一种改进的基于规则的带权模糊推理算法[J];计算机工程;2007年07期
8 潘正华;;模糊推理算法的数学原理[J];计算机研究与发展;2008年S1期
9 仇国芳;朱朝晖;;基于经典-模糊变精度概念格的决策规则获取及其推理算法[J];计算机科学;2009年12期
10 吴信东;一个基于知识排序的线性正向推理算法[J];科学通报;1991年03期
相关会议论文 前5条
1 张超;贾金原;;科普益智游戏中的博弈推理算法[A];全国首届数字(虚拟)科技馆技术与应用学术研讨会论文集[C];2007年
2 李俊玲;周东岱;钟绍春;赵瑞清;;带重要度可信度框架规则知识表示及其模糊推理算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 卿铭;黄天民;陈华斌;;关于推广简约模糊推理算法的研究[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
4 张白一;崔尚森;;基于数据表结构的FPN并行推理算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
5 陈红;任佳;;变结构混合动态贝叶斯网络及其推理算法[A];第24届中国控制与决策会议论文集[C];2012年
相关硕士学位论文 前10条
1 王慧英;基于模糊Petri网的并行推理算法研究[D];长沙理工大学;2014年
2 赵凯凯;认知程序推理算法的优化与实现[D];东南大学;2015年
3 吴自勉;OWL 2 EL并行推理技术研究[D];东南大学;2016年
4 申蔓蔓;基于库所重排策略的直觉模糊Petri网推理算法的优化研究[D];长沙理工大学;2015年
5 陈晨;基于置信规则的模糊推理算法的研究与实现[D];南京航空航天大学;2012年
6 张景云;基于吉布斯采样推理算法的交通预测研究[D];云南大学;2011年
7 胡大伟;动态贝叶斯网络的近似推理算法研究[D];合肥工业大学;2009年
8 何映思;模糊控制的模糊推理算法研究[D];西南师范大学;2005年
9 王娟;基于Petri网的时间知识推理算法的研究[D];郑州大学;2005年
10 董玮;Factor Tree推理算法的改进与实现[D];吉林大学;2008年
,本文编号:1464389
本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/1464389.html