基于進化R-tree的知識圖譜存儲和相似性檢索方法

基本信息

申請?zhí)?/td> CN201911382486.9 申請日 -
公開（公告）號 CN111177410B 公開（公告）日 2021-01-12
申請公布號 CN111177410B 申請公布日 2021-01-12
分類號 G06F16/36;G06F16/31;G06F16/33;G06K9/62 分類 計算；推算；計數(shù);
發(fā)明人 陳海波;張宸宇 申請（專利權）人 杭州澤達鑫藥盟信息科技有限公司
代理機構 杭州求是專利事務所有限公司 代理人 劉靜
地址 310018 浙江省杭州市下沙高教園區(qū)2號街928號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于進化R?tree的知識圖譜存儲和相似性檢索方法，本發(fā)明根據(jù)知識項在知識圖譜中的關系，為每項構成一個特征空間的鄰域，相似性越高的項其鄰域的重疊度越高，每個鄰域都是特征空間中的超立方體，從而使得相似性檢索轉變成判斷立方體重疊問題，從而將相似性檢索問題轉換成邊界值比較問題，簡化了計算過程；本發(fā)明采用進化R?tree將圖的搜索問題轉換成樹的搜索問題，在R?tree引入了根據(jù)查詢頻率進化R?tree結構的方法，R?tree節(jié)點根據(jù)歷史查詢頻度完成分裂操作和重構操作，解決了R?tree節(jié)點區(qū)域分布與實際查詢分布不一致問題，從而減少訪問節(jié)點數(shù)量，提高檢索效率。