[發(fā)明專利]一種基于IDistance的細(xì)粒度位碼過濾的相似性檢索方法有效
| 申請(qǐng)?zhí)枺?/td> | 201610124087.2 | 申請(qǐng)日: | 2016-03-04 |
| 公開(公告)號(hào): | CN105574214B | 公開(公告)日: | 2019-04-09 |
| 發(fā)明(設(shè)計(jì))人: | 袁鑫攀;汪燦飛;何岸;向一平;朱艷輝;滿君豐;李長(zhǎng)云 | 申請(qǐng)(專利權(quán))人: | 湖南工業(yè)大學(xué) |
| 主分類號(hào): | G06F16/901 | 分類號(hào): | G06F16/901 |
| 代理公司: | 廣州粵高專利商標(biāo)代理有限公司 44102 | 代理人: | 任重;馮振寧 |
| 地址: | 412000 湖*** | 國(guó)省代碼: | 湖南;43 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 idistance 細(xì)粒度 過濾 相似性 檢索 方法 | ||
1.一種基于IDistance的細(xì)粒度位碼過濾的相似性檢索方法,其特征在于,包括以下步驟:
S1、建立FGBC-IDistance的索引結(jié)構(gòu)圖;
S11、在錨點(diǎn)Pi(Pi1,Pi2,…,Pij,…,Pid)的每一維的兩邊再尋找2個(gè)錨點(diǎn)作為次錨點(diǎn),次錨點(diǎn)用((L1,R1),(L2,R2),…,(Lj,Rj)…,(Ld,Rd))表示,Rj>Lj,1≤j≤d,Pij表示錨點(diǎn)Pi在第j維上的值,Rj和Lj表示錨點(diǎn)Pi的第j維上的兩個(gè)次錨點(diǎn);
S12、細(xì)粒度位碼FGBC,設(shè)向量S(S1,S2,…,Sd)所屬的聚類子空間的錨點(diǎn)為Pi(Pi1,Pi2,…,Pij,…,Pid),向量S的FGBC碼表示為BS(bS11bS12,bS21bS22,…,bSj1bSj2,…,bSd1bSd2),其中bSj1bSj2滿足公式(1):
其中,bSj1bSj2是向量S在錨點(diǎn)Pi的第j維上的位碼,Sj是向量S在第j維上的值;
S13、建立索引結(jié)構(gòu)圖;
S2、基于FGBC-IDistance的索引結(jié)構(gòu)圖進(jìn)行檢索,檢索過程為:
S21、通過IDistance檢索獲得候選集
通過和各個(gè)錨點(diǎn)Pi的距離來測(cè)算:查詢點(diǎn)q的搜索圓是否與該錨點(diǎn)Pi的向量子集相交;
相交的判斷公式為:dist(q,Pi)<Ci+r
不相交的判斷公式為:dist(q,Pi)>Ci+r
其中,函數(shù)dist(q,Pi)表示查詢點(diǎn)q到錨點(diǎn)Pi的距離,Ci為錨點(diǎn)Pi的向量子集中離錨點(diǎn)Pi最遠(yuǎn)的向量的距離,r為查詢點(diǎn)q的搜索圓的半徑;
若不相交則該錨點(diǎn)的向量子集中無檢索目標(biāo)點(diǎn);
若相交,則確定錨點(diǎn)Pi搜索的距離(dist)環(huán)體范圍:
{x∈Pi,max(dist(Pi,q)-r,0)<dist(Pi,x)<min(dist(Pi,q)+r,Ci)}
其中,x表示任意向量;
從而確定iDist的搜索范圍:
{x∈Pi,i*c+max(dist(Pi,q)-r,0)<iDist(Pi,x)<i*c+min(dist(Pi,q)+r,Ci)}檢索到的向量集則為候選集;
S22、對(duì)候選集中的每個(gè)向量進(jìn)行FGBC碼過濾;
判斷是否過濾的原則是:查詢點(diǎn)q的搜索圓和錨點(diǎn)Pi的FGBC碼所在區(qū)域是否相交,若相交則不過濾,若不相交則過濾;
FGBC碼所在區(qū)域是FGBC碼將錨點(diǎn)Pi聚類子空間的每一維分成4個(gè)區(qū)域,每一維度產(chǎn)生的位碼長(zhǎng)度為2,則d維的數(shù)據(jù)產(chǎn)生的位碼長(zhǎng)度為2d,位碼將整個(gè)聚類子空間劃分成了22d個(gè)小區(qū)域;
S23、對(duì)過濾后的候選集中的每個(gè)向量與查詢點(diǎn)q進(jìn)行距離計(jì)算,若距離小于r,則進(jìn)入最終的檢索結(jié)果集。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于湖南工業(yè)大學(xué),未經(jīng)湖南工業(yè)大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610124087.2/1.html,轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 一種管理和傳送細(xì)粒度業(yè)務(wù)的方法
- 基于CPU硬件性能監(jiān)控計(jì)數(shù)器的CPI精確測(cè)量方法
- 一種基于改進(jìn)YOLOv3的細(xì)粒度圖像分類方法
- 細(xì)粒度對(duì)象流量分析方法和裝置
- 一種基于點(diǎn)云數(shù)據(jù)建模的方法、裝置和電子設(shè)備
- 細(xì)粒度圖像分類方法、系統(tǒng)、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)
- 基于圖像卷積特征的復(fù)雜背景下害蟲細(xì)粒度圖像識(shí)別方法
- 一種細(xì)粒度分類模型的優(yōu)化方法、系統(tǒng)及相關(guān)裝置
- 一種結(jié)合注意力混合裁剪的細(xì)粒度圖像識(shí)別方法
- 基于分級(jí)式結(jié)構(gòu)的細(xì)粒度視頻動(dòng)作識(shí)別方法





