PD-Tree:一种映射空间上的高维数据索引结构
高效的数据过滤是减少距离函数计算次数的捷径.提出了一种高效处理高维数据的索引算法-在空间映射的基础上,选取信息蕴含丰富的一组维为主维,结合三角不等式完成数据过滤,实现分层聚类、分级索引,构成一种基于主维过滤的索引结构:PD-Tree.用方差覆盖权对主维的信息保持量做了定量分析.不同数据规模下的实验均显示:PD-Tree进一步减少了距离函数的计算次数,降低了CPU开销,提高了检索速度.
方差覆盖权、高维索引、主维、三角不等式、PD-Tree
32
TP311(计算技术、计算机技术)
国家自然科学基金项目60873074;国家“核高基”基金项目2009ZX01038-001
2012-06-26(万方平台首次上网日期,不代表论文的发表时间)
共6页
2471-2476