[发明专利]基于知识图谱的地点检索方法、设备及计算机存储介质

摘要

本发明公开了一种基于知识图谱的地点检索方法、设备及计算机存储介质，包括了建立索引方法和查询方法，考虑到空间和语义两个因素对查询结果的影响下，分别建立空间和语义索引并将其结合存储，设计了一种结合空间和语义信息的线性四叉树索引结构，并设计针对上述索引结构的高效查询算法。本发明针对传统KSP方法在知识图谱RDF无向图的海量数据下查询效率较低的不足，在保证查询结果精准度的同时提高在线地点查询的效率。实验证明本发明可以大幅提高知识图谱在线地点查询的效率。

主权项

1.一种基于知识图谱的地点检索方法，其特征在于：包括建立索引方法和查询方法，所述建立索引方法，包括以下步骤：(1)在RDF图中以地点实体为根进行广度优先搜索，将该地点实体与其他节点的最短距离存储为语义距离索引；(2)根据空间特性将整个数据空间进行迭代划分为若干个区域，对区域进行编码构建线性四叉树索引，并在所述四叉树的叶子结点中存储对应区域内的地点实体的语义距离索引信息；所述查询方法，包括以下步骤：(1)用户输入关键词集合以及用户位置坐标；(2)在RDF图中找到关键词集合所对应的实体节点集合；(3)根据用户位置坐标从顶向下查询所述的线性四叉树索引，得到叶子结点；(4)根据步骤(2)中所述的实体节点集合，在所述叶子结点存储的语义距离索引信息中查询并计算该区域地点实体与所述实体节点的语义距离；(5)计算用户位置坐标与当前查询的地点实体的空间坐标的空间距离；(6)根据所述的语义距离和空间距离计算得分；(7)自底向上查询所述的线性四叉树索引，根据节点上的语义距离索引信息计算地点实体的语义距离，重复步骤(5)、(6)得到每个地点实体的得分，直到查询到线性四叉树索引的根节点为止；(8)对查询到的结果进行排序，对评分最高的若干个地点实体按照得分高低排序返回给用户。