利用分区和距离实现高维空间快速KNN查询

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:wcqadam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高维空间KNN查询算法中,近似向量和一维转换表示法能有效克服维数灾难,结合这两种思想,提出一种基于区位码和距离的索引结构(BD)以实现快速KNN查询.根据高维空间向量分布特点,合理分区使得大量分布在空间表面的点尽可能地划分到不同的分区中,提高检索剪枝效率.引入区位码概念和转换函数,将高维向量近似表示并转换为一维数值形式,组织成B^+树索引.利用快速KNN查询算法,实现两层过滤,缩小搜索范围,降低树搜索代价.采用模拟数据和真实数据,大量实验验证了BD比其他同类索引具有更高的检索效率.
其他文献
投融资的服务与保证体系是保证投融资活动的实现强有力后盾,文章探讨将在广西范围内作为投融资活动服务与保证体系组成部分的信用评级机构、信用担保机构、中介组织、政策性
有一个农民,在大西北土生土长.大西北土地贫瘠、气候恶劣,穷.他的家乡是大西北的穷中之穷.农民春种小麦,夏种土豆,但每年仅300毫米的降雨集中在夏季,小麦常常遇旱颗粒无收.年
期刊
近年来,将神经网络用于图像融合处理取得了一些成果,但已有的方法存在着计算量大、需要用户设置网络结构和较多参数等缺点.自生成神经网络(SGNN)是一类自组织神经网络,它不需要用户指定网络结构和学习参数,而且不需要迭代学习,是一类特点突出的神经网络.提出一种基于SGNN进行图像融合的新方法,分3步:①对图像进行预处理,使用小波方法滤除图像的噪声;②用SGNN对图像像素进行聚类,将像素按灰度值聚为某几类
随着Web服务的大量出现,Web服务的合成成为当前的一个研究热点.然而,目前大多数的合成语言规范,例如BPEL4WS和WSCI,都需要人工预先设计一个固定的执行流程,难以充分发挥Web服
管好用好资金,提高资金的使用效益,是高校财务工作一贯的主题。文章提出在新形势下要强化高校结算中心功能,发挥这一资金管理形式在资金筹集、资金结算、资金监控、资金信息反馈
不管我们想没想过,不管我们愿不愿意,21世纪新鲜出炉的当儿,科技全球化已经别无选择.所谓科技全球化是指科技活动的问题、目的和范围在全球范围内自由流动与合理配置,科技活
期刊
根据学分制高校学生毕业时毕业资格审核的管理要求,进行了毕业资格审核系统的研究与设计,从而实现了计算机完成毕业资格审核的过程,能够最大限度地减轻教学管理人员的工作负担,从
手机商品收录100%想知道哪些最 In、最酷的产品是手机族的流行指标吗?如果想要让自己的宝贝手机走在流行的尖端,那就别错过这个装扮手机的酷炫单元喔!
随着人民币汇率制度的改革,初步确立了人民币在今后一段时间内升值的趋势,在深入分析人民币升值原因的基础上,人民币的升值对我国对外贸易产生的积极和消极两方面的影响,并提出了