首页> 中文会议>2010年中国计算机大会 >基于主维过滤的高维数据索引

基于主维过滤的高维数据索引

页面导航

摘要
著录项
相似文献
相关主题

摘要

高效的数据过滤是减少距离函数计算次数的捷径。提出了一种高效处理高维数据的索引算法一在主成分分析的基础上，利用第一主成份的组合方差最大的特点，选取第一主成分为主维，结合三角不等式完成数据过滤。实现分级索引，构成一种基于主维过滤的索引结构-PK-Tree。用方差覆盖权对第一主成分的信息保持量做了定量分析，并与已有算法进行了实验比较，得出了M+-Tree的距离比较次数近于PK-Tree的二倍等结论，验证了PK-Tree在降低CPU开销、提高检索速度方面的实效性。

著录项

来源
《2010年中国计算机大会》|2010年|128-138|共11页
会议地点杭州
作者
李仲生; 李仁发; 禹亮;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.13;
关键词
方差覆盖权; 高维索引; 三角不等式; 主维过滤;

相似文献

中文文献
外文文献
专利

1. 大数据环境下一种基于可变网格的高维数据索引 [J] . 宋宝燕 ,刘宇 ,丁琳琳 . 计算机与数字工程 . 2015,第010期
2. 基于局部敏感哈希算法的图像高维数据索引技术的研究 [J] . 曹玉东 ,刘福英 ,蔡希彪 . 辽宁工业大学学报（自然科学版） . 2013,第001期
3. 基于最大间隙空间映射的高维数据索引技术 [J] . 王国仁 ,黄健美 ,王斌 . 软件学报 . 2007,第006期
4. 基于内容的发布/订阅系统的元数据索引和过滤 [J] . 李永锋 ,王惠临 . 计算机工程与设计 . 2013,第009期
5. 高维混沌降维的投影追踪主分量分析法 [J] . 宋莹 ,田心 . 生物物理学报 . 2001,第004期
6. 一种基于模式过滤的对蛋白质主链核磁共振信号进行自动指认的新算法 [C] . 徐怡庄 ,Structural Biology Program ,Dept. of Cancer Biology . 中国化学会第九届全国量子化学学术会议 . 2005
7. 基于边界区域分离的高维点数据索引研究 [A] . 唐斌 . 2006

基于主维过滤的高维数据索引

摘要

著录项

相似文献

相关主题

期刊订阅