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

被引：2

作者：

李仲生 ^{[1
,2
]}

李仁发 ^{[1
]}

禹亮 ^{[1
]}

机构：

[1] 湖南大学嵌入式系统与网络实验室

[2] 邵阳学院信息工程系

来源：

小型微型计算机系统 | 2011年 / 32卷 / 12期

关键词：

方差覆盖权; 高维索引; 主维; 三角不等式; PD-Tree;

D O I：

暂无

中图分类号：

TP391.3 [检索机];

学科分类号：

摘要：

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

引用

页码：2471 / 2476

页数：6