一种基于椭圆体聚类的高维索引方法 high-dimensional indexing method based on elliptical-shaped clustering.pdfVIP

第23卷第4期 模式识别与人工智能 V01．23No．4 2010年8月 PRAI Aug2010 一种基于椭圆体聚类的高维索引方法 崔江涛1 郭 勇1 周水生2 1(西安电子科技大学计算机学院西安710071) 2(西安电子科技大学理学院西安710071) 摘要提出一种在椭圆体聚类上进行主分量排序的高维索引方法，线性访问较少的数据点就可完成k近邻搜索 过程．该方法对数据集进行椭圆体聚类划分，在KL变换域上建立近似向量．在|i}近邻搜索过程中，采用部分失真搜 索算法，按照距离下界由小到大的顺序依次搜索各个椭圆体聚类．在大型高维图像特征库上的实验表明，与其他向 量近似方法相比，该索引结构降低近似向量的访问数量，能够较显著提高k近邻搜索速度． 关键词高维索引，向量近似，椭圆体聚类，主分量排序 311 中图法分类号TP