PD-Tree:一种映射空间上的高维数据索引结构
PD-Tree:Novel High-dimensional Indexing Structure on a Mapping Space作者机构：湖南大学嵌入式系统与网络实验室长沙410082 邵阳学院信息工程系湖南邵阳422000
出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期：2011年第32卷第12期
页 面：2471-2476页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金项目(60873074)资助 国家"核高基"基金项目(2009ZX01038-001)资助
主 题：方差覆盖权 高维索引 主维 三角不等式 PD-Tree
摘 要：高效的数据过滤是减少距离函数计算次数的捷径.提出了一种高效处理高维数据的索引算法-在空间映射的基础上,选取信息蕴含丰富的一组维为主维,结合三角不等式完成数据过滤,实现分层聚类、分级索引,构成一种基于主维过滤的索引结构:PD-Tree.用方差覆盖权对主维的信息保持量做了定量分析.不同数据规模下的实验均显示:PD-Tree进一步减少了距离函数的计算次数,降低了CPU开销,提高了检索速度.
维普期刊数据库
同方期刊数据库