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

• 作者: 李仁发 李仲生 禹亮
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 方差覆盖权 高维索引 主维 三角不等式 PD-Tree
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 2471-2476
• 分类号: TP311
• 字数: 6734字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学嵌入式系统与网络实验室	468	4582	30.0	44.0
2	李仲生	湖南大学嵌入式系统与网络实验室	11	98	3.0	9.0
6	禹亮	湖南大学嵌入式系统与网络实验室	2	8	1.0	2.0