计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2010年
9期
840-849
,共10页
高维索引%κ近邻查询%椭圆体聚类%顺序查找
高維索引%κ近鄰查詢%橢圓體聚類%順序查找
고유색인%κ근린사순%타원체취류%순서사조
对顺序索引方法进行了研究,提出一种基于向量近似的高维顺序索引结构,该结构顺序访问部分文件就能完成k近邻查询.在查询过程中依据投影值来终止查询过程,依据距离来排除不匹配的数据.为进一步降低数据访问率,采用椭圆体聚类算法对数据集进行划分.新索引结构支持以多个顺序访问过程完成k近邻查询,能够同时降低查询过程中的I/O开销和CPU开销.在大型高维图像特征库上的实验表明,新的高维索引结构的查询性能优于其他高维索引方法.
對順序索引方法進行瞭研究,提齣一種基于嚮量近似的高維順序索引結構,該結構順序訪問部分文件就能完成k近鄰查詢.在查詢過程中依據投影值來終止查詢過程,依據距離來排除不匹配的數據.為進一步降低數據訪問率,採用橢圓體聚類算法對數據集進行劃分.新索引結構支持以多箇順序訪問過程完成k近鄰查詢,能夠同時降低查詢過程中的I/O開銷和CPU開銷.在大型高維圖像特徵庫上的實驗錶明,新的高維索引結構的查詢性能優于其他高維索引方法.
대순서색인방법진행료연구,제출일충기우향량근사적고유순서색인결구,해결구순서방문부분문건취능완성k근린사순.재사순과정중의거투영치래종지사순과정,의거거리래배제불필배적수거.위진일보강저수거방문솔,채용타원체취류산법대수거집진행화분.신색인결구지지이다개순서방문과정완성k근린사순,능구동시강저사순과정중적I/O개소화CPU개소.재대형고유도상특정고상적실험표명,신적고유색인결구적사순성능우우기타고유색인방법.
