知识图谱
文章平均质量分 90
容艾
这个作者很懒,什么都没留下…
展开
-
知识图谱 ——子图同构算法 Ullmann Algorithm
子图同构算法如何判定子图同构定义判定方法Ullmann算法1.Ullmann算法的定义2.Ullmann算法实现伪代码:步骤:判断同构的代码如何判定子图同构定义有个Gα和Gβ, Gα有pa个点,qa条边,Gβ有pb个点,qb条边。A是Gα的邻接矩阵,相应的B是Gβ的邻接矩阵。Gα中的每一个边和点在Gβ中也有相对应的边和点。那么如何判断同构呢。判定方法设A是子图,B是原图。那么有一个A的点到B的点的映射。这个映射的模式叫做M。M是pa行,pb列的。M有一个性质就是每行只有一个1,每列至多一个1。这个原创 2022-02-09 15:50:10 · 4345 阅读 · 6 评论 -
知识图谱 ——知识存储与检索
前言知识的存储1.基于表结构的存储(1)三元组(2)类型表(3)关系数据库基于图结构知识图谱的检索1、常见查询语言(1)SQL(Structured Query Language,结构化查询语言)(2)SPARQL语言2.图检索技术(1)子图筛选(2)子图同构判定知识图谱是一种有向图结构,描述了现实世界存在的实体、事件或者概念以及它们之间的关系,为自动问答、信息检索等应用提供支撑。其中,图中的节点表示实体、事件或概念,图中的边表示相邻节点间的关系,如下图所示。每一个节点表示一个实体,每个实体都是某一抽原创 2022-02-08 12:36:04 · 4925 阅读 · 7 评论