咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >一种新的基于主分量排序的高维索引结构 收藏

一种新的基于主分量排序的高维索引结构

New high-dimensional indexing structure based on principal component sorting

作     者:崔江涛 付少锋 詹海生 周利华 CUI Jiang-tao;FU Shao-feng;ZHAN Hai-sheng;ZHOU Li-hua

作者机构:西安电子科技大学计算机学院陕西西安710071 

出 版 物:《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期:2006年第28卷第12期

页      面:1927-1931页

核心收录:

学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基  金:"十五"国防科技(电子)预研基金资助课题(413160501) 

主  题:高维索引 向量近似 近邻搜索 KL变换 主分量排序 

摘      要:利用KL变换的能量集中特性,改进了向量近似方法中的索引结构。在KL变换域上建立近似向量,选择能量最大的分量作为主分量,根据主分量值对近似向量进行顺序排列,并且用B+树存储每个数据页面中主分量值的范围。在k近邻搜索过程中,采用变换域部分失真搜索算法,从初始访问数据页面开始在升序和降序两个方向上顺序访问近似向量。改进的索引结构既保持了顺序访问特性,又大幅度降低了数据页面访问数量。在大型高维图像特征库上的实验表明,新的索引结构不仅降低了搜索过程的I/O时间,而且提高了CPU搜索速度。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分