M2LSH:基于LSH的高维数据近似最近邻查找算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:stieyin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多应用中,LSH(Locality Sensitive Hashing)以及各种变体,是解决近似最近邻问题的有效算法之一.虽然这些算法能够很好地处理分布比较均匀的高维数据,但从设计方案来看,都没有针对数据分布不均匀的情况做相应的优化.针对这一问题,本文提出了一种新的基于LSH的解决方案(M2LSH,2 Layers Merging LSH),对于数据分布不均匀的情况依然能得到一个比较好的查询效果.首先,将数据存放到具有计数功能的组合哈希向量表示的哈希桶中,然后通过二次哈希将这些桶号投影到一维空间,在此
其他文献
【正】 具体地探讨邓小平理论与毛泽东思想的继承和发展的关系,对深刻理解建设有中国特色社会主义理论,开创我国社会主义建设事业新局面,具有重要的理论和现实意义。 一、邓
针对典型蜂窝网络LTE-A网络的切换认证问题,本文通过引入SDN(Software Defined Network,软件定义网络),提出了软件定义LTE-A异构网络架构,在中心控制器中共享UE(User Equipment,
[本案要旨]专利权作为一种知识产权,具有无形性,其界限并非一目了然,专利权保护范围的确定是成为解决专利纠纷的基础。专利的保护范围由权利要求确定,同时说明书和附图也可以解释
【正】 中共中远集团党校自1994年2月底筹备,5月9日在船员学院开学,至今已举办两期。在上级党委的领导下,在集团宣传部和组织部的具体指导下,边筹备、边开学、边总结、边提高
业界广为关注的“专利池”问题涉及专利权共有制度。此前,我国专利法在这方面并无具体规范。有必要运用传统民法理论,借鉴物权共有制度系,尝试探讨专利权共有的概念、规范等,以推
对一项发明新颖性和创造性的评判是决定一件专利申清获得专利的关键因素。中美两国在专利新颖性方面的规定存有差异,由于中国企业对此认识不足,导致申请美国专利时在新颖性方面
极化信息的有效利用可提高目标特征提取和识别的精度.针对微动目标的微多普勒提取问题,在介绍传统微多普勒提取算法的基础上,建立了微动目标的全极化回波模型,提出了一种基于
王致和商标胜诉案表明了中国企业可以利用法律手段应对商标海外抢注。为保护消费者利益与商标真实所有者的正当利益,规制商标抢注的国际法制度包括了商标权利保护的非歧视待