基于进化R-tree的知识图谱存储和相似性检索方法[CN201911382486.9] - 浙江理工大学; 杭州泽达鑫药盟信息科技有限公司

专利申请

2019-12-27
公布公告

2021-01-12
授权日期

2021-01-12
终止

2031-01-10

基于进化R-tree的知识图谱存储和相似性检索方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201911382486.9 申请日期： 2019-12-27 专利主类别： G06F16/36 {{ classMap["G06F16/36"] }}

申请人名称：浙江理工大学; 杭州泽达鑫药盟信息科技有限公司

查看申请人名下所有专利

申请人地址：浙江省杭州市下沙高教园区2号街928号

专利分类项目

G06F16/36 :

G06F16/31 :

G06F16/33 :

G06K9/62 : 应用电子设备进行识别的方法或装置

专利注册信息

初审公告期号	2019-12-27	初审公告日期	2021-01-12
注册公告期号	2021-01-12	注册公告日期	2021-01-12
专用权期限	2021-01-12 - 2031-01-10	专利类型	发明授权
代理组织机构	杭州求是专利事务所有限公司查看该机构代理的所有专利

专利介绍

本发明公开了一种基于进化R‑tree的知识图谱存储和相似性检索方法，本发明根据知识项在知识图谱中的关系，为每项构成一个特征空间的邻域，相似性越高的项其邻域的重叠度越高，每个邻域都是特征空间中的超立方体，从而使得相似性检索转变成判断立方体重叠问题，从而将相似性检索问题转换成边界值比较问题，简化了计算过程；本发明采用进化R‑tree将图的搜索问题转换成树的搜索问题，在R‑tree引入了根据查询频率进化R‑tree结构的方法，R‑tree节点根据历史查询频度完成分裂操作和重构操作，解决了R‑tree节点区域分布与实际查询分布不一致问题，从而减少访问节点数量，提高检索效率。

法律进度