基于进化R-tree的知识图谱存储和相似性检索方法
基本信息
| 申请号 | CN201911382486.9 | 申请日 | - |
| 公开（公告）号 | CN111177410A | 公开（公告）日 | 2020-05-19 |
| 申请公布号 | CN111177410A | 申请公布日 | 2020-05-19 |
| 分类号 | G06F16/36;G06F16/31;G06F16/33;G06K9/62 | 分类 | 计算；推算；计数; |
| 发明人 | 陈海波;张宸宇 | 申请（专利权）人 | 杭州泽达鑫药盟信息科技有限公司 |
| 代理机构 | 杭州求是专利事务所有限公司 | 代理人 | 刘静 |
| 地址 | 310018 浙江省杭州市下沙高教园区2号街928号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于进化R‑tree的知识图谱存储和相似性检索方法，本发明根据知识项在知识图谱中的关系，为每项构成一个特征空间的邻域，相似性越高的项其邻域的重叠度越高，每个邻域都是特征空间中的超立方体，从而使得相似性检索转变成判断立方体重叠问题，从而将相似性检索问题转换成边界值比较问题，简化了计算过程；本发明采用进化R‑tree将图的搜索问题转换成树的搜索问题，在R‑tree引入了根据查询频率进化R‑tree结构的方法，R‑tree节点根据历史查询频度完成分裂操作和重构操作，解决了R‑tree节点区域分布与实际查询分布不一致问题，从而减少访问节点数量，提高检索效率。 |
