基于双层随走的关系推理算法.PDFVIP

第 卷 第 期 ４０ ６ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．６ 年 月 ２０１７ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１７ 　 基于双层随机游走的关系推理算法 刘 峤 韩明皓 江浏 刘 瑶 耿 技 　 　 　 　 　 　 　 （电子科技大学信息与软件工程学院 成都 ６１００５４） 　 　 摘 要 关系推理是知识库构建的关键技术之一，典型应用场景包括关系预测和实体链接等 关系推理研究的问 ． 　 　 题是如何利用知识库中已有的知识推理得到新的知识 当前主流知识库采用的推理模型包括潜在因子模型和随机 ． 游走模型 前者将实体和关系映射到一个低维实数向量空间，通过向量相似度计算实现推理 后者基于一阶谓词逻 ． ． 辑进行实体间的关系推理，通过随机算法降低算法复杂度 比较而言，前者由于需要进行大规模矩阵运算而计算复 ． 杂度较高，后者则因为采用了随机采样方法，难以完全利用知识库中已有的结构化信息，而导致召回率较低 通过 ． 研究现有随机游走模型基本假设存在的问题，提出了两项新的推理建模假设 首先，以 为代表的随机游走模 《 ． ＰＲＡ 型采用关系单向性假设，将知识库中的实体关系三元组视为一阶 Ｈｏｒｎ子句，将关系处理为主语和宾语间的偏序关 系，该文提出的假设是，尽管实体间的关系从字面和句法上具有方向性，但关系所包含的信息对两侧实体而言具有 计 语义上的双向性，允许关系推理算法利用从宾语到主语的逆向关系语义进行知识推理；其次， 算法采用一阶谓 ＰＲＡ 词逻辑进行推理，并通过引入一个随机采样机制来避免穷举搜索和提高计算速度，该文认为这是导致 ＰＲＡ算法及 类似算法无法完全利用知识库中已有信息的一个主要原因，据此提出了一个新的假设，即知识库中特定关系子网 算 的拓扑结构所包含的信息可以被利用来改善随机游走模型的关系推理结果，为验证上述假设的有效性，提出了一 种基于双层随机游走策略的关系推理新算法，在 、 和 等公开数据集上的实验结果表明，该算 ＷＮ１８ ＦＢ１５Ｋ ＦＢ４０Ｋ 机 法能够有效地提高基于随机游走的关系推理模型的准确性和召回率，性能显著优于当前主流的基于潜在因子模型 的关系推理算法． 学 关键词 关系推理；统计关系学习；知识库扩容；随机游走；路径排序算法；人工智能 　 中图法分类号 号 ／