收藏本站
《NDBC2010第27届中国数据库学术会议论文集A辑二》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

面向高维数据集的近邻顺序查询方法

崔江涛  肖斌  詹海生  
【摘要】:对顺序索引方法进行了研究,提出一种基于向量近似的高维顺序索引结构,该结构顺序访问部分文件就能完成k近邻查询。在查询过程中依据投影值来终止查询过程,依据距离来排除不匹配的数据。为进一步降低数据访问率,采用椭圆体聚类算法对数据集进行划分。新索引结构支持以多个顺序访问过程完成k近邻查询,能够同时降低查询过程中的I/O开销和CPU开销。在大型高维图像特征库上的实验表明,新的高维索引结构的查询性能优于其他高维索引方法。

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 董道国,梁刘红,薛向阳;VAR-Tree——一种新的高维数据索引结构[J];计算机研究与发展;2005年01期
2 叶航军,徐光祐;基于矢量量化的快速图像检索[J];软件学报;2004年05期
【共引文献】
中国期刊全文数据库 前2条
1 张军旗;周向东;施伯乐;;基于查询采样的高维数据混合索引[J];软件学报;2008年08期
2 丁广太;王威;;图像相似性计算的级联小波变换[J];上海大学学报(自然科学版);2007年05期
中国博士学位论文全文数据库 前5条
1 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
2 施智平;大规模视频库的组织与检索[D];中国科学院研究生院(计算技术研究所);2005年
3 张军旗;支持最近邻查找的高维空间索引[D];复旦大学;2007年
4 叶涛;基于机器学习的软测量技术理论与应用[D];华南理工大学;2007年
5 刘茂诚;油田数据中心(OFDC)运行性能与安全保障技术研究[D];中国石油大学;2010年
中国硕士学位论文全文数据库 前10条
1 张静;基于内容的图像检索和聚类反馈系统研究[D];西安电子科技大学;2009年
2 冯永亮;基于B/S架构的视频拷贝检测系统[D];西安电子科技大学;2010年
3 郭勇;基于单维映射的高维索引结构研究及其应用[D];西安电子科技大学;2010年
4 齐锦;基于仿射传播聚类算法的词汇树生成研究[D];西北大学;2011年
5 刘实;全局与局部特征相结合的遥感影像检索方法研究[D];国防科学技术大学;2010年
6 焦晓军;基于综合多特征的图像检索方法研究[D];重庆大学;2011年
7 张彦伪;基于颜色特征的广义M-J集检索方法研究[D];山东师范大学;2012年
8 万小辉;面向对象GIS设计与实现[D];浙江大学;2006年
9 闫庆红;视觉特征和语义相结合的图像检索技术研究与实现[D];国防科学技术大学;2005年
10 王芳;基于内容的图像检索技术研究[D];黑龙江大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 向勇;唐常杰;曾涛;刘胤田;乔少杰;;基于基因表达式编程的多目标优化算法[J];四川大学学报(工程科学版);2007年04期
2 巩敦卫;唐雷;;混合性能指标优化问题的分阶段进化优化[J];系统仿真学报;2007年21期
3 李俊吉;崔志华;崔炎;谭瑛;;空间分割微粒群算法[J];太原科技大学学报;2010年01期
4 李毅,李晓峰;彩色目标高维检测与空间分集检测技术[J];光电工程;2005年03期
5 李自荣,郭军平,徐日洲,黄伟杰;高维数字图像置乱技术研究[J];航空兵器;2005年02期
6 邵政,曾理,Patrick R.Hunziker;高维图像压缩的小波方法[J];微机发展;2005年02期
7 郝井华,刘民,吴澄,陈少卿;一种基于LLM的高维时间序列数据异常检测方法[J];控制工程;2005年03期
8 王万荣;;数据挖掘技术的应用研究[J];知识经济;2008年06期
9 徐海燕;唐惠康;;数据挖掘技术[J];黑龙江科技信息;2009年17期
10 谢春丽;;数据仓库技术在公司管理中的应用[J];内蒙古科技与经济;2009年24期
中国重要会议论文全文数据库 前10条
1 崔江涛;肖斌;詹海生;;面向高维数据集的近邻顺序查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 郭景峰;杜京;马倩;邹晓红;;一种基于数据集性质的快速等差模式聚类算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
3 许晓峰;金澈清;高明;周傲英;;面向大型数据集合的关键分类查找算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 洪榛;俞立;张贵军;;一种基于N阶最短近邻自适应确定聚类数量的方法[A];第二十九届中国控制会议论文集[C];2010年
5 谭璐;易东云;吴翊;袁伟;;基于非线性降维方法的图像识别[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
6 吴凌坤;舒然;王鹏;;R_P-Tree:一种高效紧凑的高维点访问方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
7 武森;高学东;;高维稀疏数据聚类的CABOSFV算法[A];第七届北京青年科技论文评选获奖论文集[C];2003年
8 廖嘉;张博;王国仁;李淼;;一种基于有效维聚类的视频镜头索引算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 张刚;王斌;程学旗;;基于链接的分布式信息检索文档划分研究[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
10 庄传志;张道强;;多视角判别聚类算法[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
中国重要报纸全文数据库 前10条
1 ;OLAP立方体开始瓦解[N];网络世界;2008年
2 林晓明;CommVault一体化解决方案[N];中国计算机报;2007年
3 ;数据集市:深化挖掘第一步[N];人民邮电;2006年
4 ;重复数据删除的经济性[N];网络世界;2007年
5 湖南大学软件学院 范梦旸 南京政治学院 钟辛;实现网络调查的高效处理[N];计算机世界;2009年
6 山东 云廷进;交叉查询[N];电脑报;2004年
7 ;IT-CENTER:助力企业“东方不败”[N];电子资讯时报;2006年
8 张小西;理清财源,抓住客流[N];网络世界;2006年
9 本报记者 边歆;独当一面的“小家伙”[N];网络世界;2007年
10 ;SAS EG强大、易用的分析工具[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 肖潇;高维仿生信息几何学研究及其在模式识别中的应用[D];浙江工业大学;2012年
2 颜学峰;高维复杂模式识别的新方法[D];浙江大学;2002年
3 宗瑜;聚类质量改进方法的研究[D];大连理工大学;2010年
4 彭柳青;高维高噪声数据聚类中关键问题研究[D];西安电子科技大学;2011年
5 唐勤;非均衡数据分类算法及其在助学贷款风险管理中的应用研究[D];华中科技大学;2012年
6 郁雪;基于协同过滤技术的推荐方法研究[D];天津大学;2009年
7 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
8 葛宏立;面向类的图像分割方法研究[D];北京林业大学;2004年
9 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
10 于鷃;基于一维SOM神经网络的聚类及数据分析方法研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 马金徽;高维混合类型数据聚类算法研究[D];内蒙古科技大学;2011年
2 马金徽;高维混合类型数据聚类算法研究[D];内蒙古科技大学;2011年
3 姚冰;一种改进的非平衡数据集支持向量机分类算法[D];吉林大学;2010年
4 毕红净;动态数据集隐私保护技术研究[D];内蒙古科技大学;2010年
5 宋玉丹;针对特征缺省数据集的模式识别方法与应用研究[D];江南大学;2011年
6 杜育林;基于信息熵的高维分类型数据子空间聚类算法研究[D];汕头大学;2011年
7 侯德森;一种面向大数据集的部分优先聚类算法[D];华北电力大学(北京);2011年
8 张立丰;基于动态数据集面向多敏感属性的隐私保护技术研究[D];内蒙古科技大学;2011年
9 周攀;基于P2P技术的多维数据集存储和查询研究[D];湖南大学;2010年
10 张立丰;基于动态数据集面向多敏感属性的隐私保护技术研究[D];内蒙古科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026