(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210914647.X (22)申请日 2022.08.01 (71)申请人 河海大学 地址 210024 江苏省南京市 鼓楼区西康路1 号 (72)发明人 陆佳民　周振钰　刘嘉灏　冯钧　 (74)专利代理 机构 南京苏高专利商标事务所 (普通合伙) 32204 专利代理师 柏尚春 (51)Int.Cl. G06F 16/31(2019.01) G06F 16/33(2019.01) G06F 16/335(2019.01) G06F 16/36(2019.01) (54)发明名称 一种基于Skyline的知识图谱语义地点检索 方法及装置 (57)摘要 本发明公开了一种基于Skyline的知识图谱 语义地点检索方法及装置， 用户输入用户所在位 置， 查询关键词， 所需返回地点数量k； 提取RDF图 中地点实体所包含的坐标信息， 构建R ‑tree索引 及地点关键词集， 生成词向量集； 根据提出的基 于Skyline的语义地点检索算法返回Top ‑k个地 点。 本发明提出了使用关键词模糊匹配来替代传 统知识图谱空间数据检索方法中的精确匹配方 式， 能够为用户提供更多潜在的选择； 提出了基 于Skyline的语义地点检索算法， 解决了传统方 法中的Top ‑k线性排序函数带来的极值问题， 实 现了空间距离和语义相关度两个维度的平衡， 提 升了检索效率。 权利要求书2页 说明书4页 附图1页 CN 115238025 A 2022.10.25 CN 115238025 A 1.一种基于Skyl ine的知识图谱语义 地点检索方法， 其特 征在于， 包括以下步骤： (1)用户输入查询： 用户所在位置， 查询关键词， 所需返回地 点数量k； (2)提取RDF 图中地点实体所包含的坐标信息， 构建R ‑tree索引及地点关键词集， 生成 词向量集； (3)根据提出的基于Skyl ine的语义 地点检索算法 返回Top‑k个地点。 2.根据权利要求1所述的一种基于Skyline的知识图谱语义地点检索方法， 其特征在 于， 步骤(2)所述构建地 点关键词集实现过程如下： 从RDF图节点URI中提取节点名称， 与节点标签值一起使用 “”符号进行分词； 通过去重 处理， 生成一般 关键词集； 将地点 实体及其子结点的一般 关键词集进 行拼接去重； 形成地点 关键词集。 3.根据权利要求1所述的一种基于Skyline的知识图谱语义地点检索方法， 其特征在 于， 步骤(2)所述 生成词向量 集实现过程如下： 输入地点关键词集与用户查询关键词集； 使用Word2vec模型实现对关键词的词向量转 换工作； 输出词向量 集。 4.根据权利要求1所述的一种基于Skyline的知识图谱语义地点检索方法， 其特征在 于， 所述步骤(3)包括以下步骤： (31)基于用户位置检索R ‑tree， 由近及远返回一系列地 点； (32)计算每 个地点与用户所在位置的空间距离； (33)计算每 个地点与查询关键词的语义相关度； (34)重复步骤(32)和(3 3)， 直到遍历完所有地 点； (35)基于Skyl ine的语义 地点检索算筛 选出Top‑k个地点。 5.根据权利要求4所述的一种基于Skyline的知识图谱语义地点检索方法， 其特征在 于， 所述步骤(33)包括如下步骤： (331)计算查询关键词集q. ψ与地点关键词集np. ψ之间的语义相似度： 对于每个查询关 键词ti， 计算ti与地点关键词集中的每个关键词kj之间的词义相似度S(ti， kj)， 并选取最大 值； 计算最大词义相似度的平均值， 作为查询关键词集q. ψ与地点关键词集np. ψ之间的语义 相似度S(np)； (332)将词义相似度最大的关键词距离根节点的最短距离进行累加， 得到语义地点的 松散度L(np)； (333)根据语义相关度计算公式， 计算该地 点与用户查询的语义相关度： 其中， α 为权 重参数。 6.根据权利要求4所述的一种基于Skyline的知识图谱语义地点检索方法， 其特征在 于， 所述步骤(35)包括如下步骤： (351)计算各地 点的度值， 根据 度值对数据进行排序， 得到候选集， 度值计算公式如下： 权　利　要　求　书 1/2 页 2 CN 115238025 A 2其中： 其中， λi， j表示pi在d维数据集中第k维度的度值， pi[j]表示pi的第k维度的数值， μj代表 第k维度的均值； (352)对候选集中的地 点运用BNL算法进行Skyl ine筛选； (353)根据度值排序选出Top ‑k个地点。 7.一种基于Skyline的知识图谱语义地点检索装置， 包括存储器、 处理器及存储在存储 器上并可在处理器上运行 的计算机程序， 其特征在于， 所述计算机程序被加载至处理器时 实现根据权利要求1 ‑6任一项所述的基于Skyl ine的知识图谱语义 地点检索方法。权　利　要　求　书 2/2 页 3 CN 115238025 A 3