PD-Tree:一种映射空间上的高维数据索引结构

摘要：

高效的数据过滤是减少距离函数计算次数的捷径.提出了一种高效处理高维数据的索引算法-在空间映射的基础上,选取信息蕴含丰富的一组维为主维,结合三角不等式完成数据过滤,实现分层聚类、分级索引,构成一种基于主维过滤的索引结构:PD-Tree.用方差覆盖权对主维的信息保持量做了定量分析.不同数据规模下的实验均显示:PD-Tree进一步减少了距离函数的计算次数,降低了CPU开销,提高了检索速度.

关键词：方差覆盖权、高维索引、主维、三角不等式、PD-Tree

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目60873074;国家“核高基”基金项目2009ZX01038-001

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2471-2476