高維數(shù)據(jù)索引結(jié)構(gòu)研究.pdf

1、本文提出了四種新的索引結(jié)構(gòu)：1)Angle-Tree：用高維空間中單位超球面上的超弧對空間進(jìn)行劃分，并借助于樹形結(jié)構(gòu)實(shí)現(xiàn)索引，可有效支持以矢量之間夾角余弦為相似度度量的查詢方式；2)VAR-Tree：將VA-File與R-Tree有機(jī)結(jié)合起來，用R-Tree來管理和組織近似矢量數(shù)據(jù)，并借助R-Tree類相似查詢算法實(shí)現(xiàn)基于VAR-Tree的查詢；3)VA-Trie：利用Trie結(jié)構(gòu)來索引VA-File中近似矢量，有效實(shí)現(xiàn)了高維數(shù)據(jù)的相似

2、性檢索；4)OVA-File：將VA-File中近似矢量插入到近似文件中合適位置，使得在高維空間中相鄰數(shù)據(jù)盡量存放在近似文件的相近位置上，從而在查詢過程中僅訪問部分近似矢量，就可快速得到質(zhì)量很高的相似查詢結(jié)果?！　”疚姆謩e給出了基于VA-File和OVA-File的、以高維矢量序列為查詢對象的視頻片斷相似查詢方法，以有效利用高維索引結(jié)構(gòu)同時支持視頻信息檢索中的鏡頭檢索和視頻片斷檢索?！　”疚慕Y(jié)合一個實(shí)際的多媒體信息檢索系統(tǒng)，進(jìn)一步闡