基于关键维的高维空间划分策略

被引：17

作者：

周项敏

王国仁

机构：

[1] 东北大学信息科学与工程学院

来源：

软件学报 | 2004年 / 09期

关键词：

高维索引; 度量空间; 关键维; 范围查询; 最近邻查询;

D O I：

10.13328/j.cnki.jos.2004.09.010

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

摘要：

索引技术是基于内容的相似性检索的核心内容,而数据的分割则是影响索引性能的关键因素.提出一种高维数据空间分割策略——在距离分割基础上基于关键维的二次分割,以及相应的索引技术.基于关键维的二次分割保证孪生兄弟节点的无重叠性,而在索引中根据选定的关键维进行孪生兄弟节点间的二次过滤,从而增强过滤效率.这种数据分片策略和索引技术使得索引的过滤效率成倍提高.实验结果显示,关键维能够很好地提高索引的相似性检索性能,对于加速基于内容的多媒体信息检索具有很大的意义.

引用

页码：1361 / 1374

页数：14