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

• 作者: 付少锋 周利华 崔江涛 詹海生
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 高维索引 向量近似 近邻搜索 KL变换 主分量排序
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1927-1931
• 页数: 5页
• 分类号: TP3
• 字数: 5478字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2006.12.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周利华	西安电子科技大学计算机学院	169	1944	24.0	34.0
2	付少锋	西安电子科技大学计算机学院	26	159	7.0	12.0
3	崔江涛	西安电子科技大学计算机学院	39	445	11.0	20.0
4	詹海生	西安电子科技大学计算机学院	13	111	4.0	10.0