基于進(jìn)化R-tree的知識(shí)圖譜存儲(chǔ)和相似性檢索方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201911382486.9 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111177410B | 公開（公告）日 | 2021-01-12 |
| 申請(qǐng)公布號(hào) | CN111177410B | 申請(qǐng)公布日 | 2021-01-12 |
| 分類號(hào) | G06F16/36;G06F16/31;G06F16/33;G06K9/62 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 陳海波;張宸宇 | 申請(qǐng)（專利權(quán)）人 | 杭州澤達(dá)鑫藥盟信息科技有限公司 |
| 代理機(jī)構(gòu) | 杭州求是專利事務(wù)所有限公司 | 代理人 | 劉靜 |
| 地址 | 310018 浙江省杭州市下沙高教園區(qū)2號(hào)街928號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于進(jìn)化R?tree的知識(shí)圖譜存儲(chǔ)和相似性檢索方法，本發(fā)明根據(jù)知識(shí)項(xiàng)在知識(shí)圖譜中的關(guān)系，為每項(xiàng)構(gòu)成一個(gè)特征空間的鄰域，相似性越高的項(xiàng)其鄰域的重疊度越高，每個(gè)鄰域都是特征空間中的超立方體，從而使得相似性檢索轉(zhuǎn)變成判斷立方體重疊問題，從而將相似性檢索問題轉(zhuǎn)換成邊界值比較問題，簡(jiǎn)化了計(jì)算過程；本發(fā)明采用進(jìn)化R?tree將圖的搜索問題轉(zhuǎn)換成樹的搜索問題，在R?tree引入了根據(jù)查詢頻率進(jìn)化R?tree結(jié)構(gòu)的方法，R?tree節(jié)點(diǎn)根據(jù)歷史查詢頻度完成分裂操作和重構(gòu)操作，解決了R?tree節(jié)點(diǎn)區(qū)域分布與實(shí)際查詢分布不一致問題，從而減少訪問節(jié)點(diǎn)數(shù)量，提高檢索效率。 |
