【摘 要】
：
大规模数据集的最近邻检索,目前逐渐成为计算机领域中一个重要问题.采用一种分布式对等索引结构,对海量数据集进行最近邻检索.通过采用lp范数下的局部敏感哈希算法对高维空间
【机 构】
：
中国科学院声学所国家网络新媒体工程技术研究中心,北京,100190中国科学技术大学网络传播系统与控制联合实验室网络传播系统与控制安徽省重点实验室,合肥230027;中国科学院计算技术研究所烟台分所烟台
论文部分内容阅读
大规模数据集的最近邻检索,目前逐渐成为计算机领域中一个重要问题.采用一种分布式对等索引结构,对海量数据集进行最近邻检索.通过采用lp范数下的局部敏感哈希算法对高维空间的数据进行相似检索,并利用典型的哈希算法与不均匀Hilbert曲线结合,将高维的局部敏感哈希数据桶空间映射到一维DHT索引空间.系统设计时同时考虑相似性检索和P2P网络维持的需求,索引本身具备局部敏感特性,以及DHT网络的负载均衡能力.文中将展示如何利用局部敏感哈希有效地在P2P网络中执行最近邻搜索问题.实验基于真实数据,进一步验证本方法的有效性,以及扩展性上相比于其他方法的优势.
其他文献
本文以混凝土裂缝的产生原因与危害的探讨为展开,说明混凝土裂缝的产生原因,介绍混凝土裂缝对变电站土建工程、工作人员的危害,接着说明混凝土裂缝的常见类别,说明各种裂缝的
引用这个故事,其实也有些委屈了迈腾,作为PassatB6进入中国以来,虽然销量一直不怎么令人愉悦,但其本身却不失为一位正统的德系传人,比起故事中那幅原先并不怎样的画可是好的
随着我国城镇化以及工业化进程的不断加快,工业管道的数量也不断增加,其安装具有一定的复杂性和技术性,安装质量与管道的正常使用和安全运行具有直接影响,因此,为了切实提升
近年来 ,随着社会主义市场经济的不断发展和完善 ,各地农业科研院所都在积极探索科技体制改革的路子 ,并摸索和积累了许多有益的经验 ,促进了农业科研单位的发展和壮大。在这
最近，有一种新方法引入到与病原对抗中来：干扰群体感应，破坏细菌细胞间通讯机制。
悠闲的听着最爱的许巍的,混合耳边不住专来大排量自然吸气发动机浑厚的美妙声流,看着窗外的美景向后不断飞逝
本文就BIM在建筑工程施工过程中的应用进行了分析,根据现阶段建筑工程施工发展现状,结合BIM技术的具体内容,总结性的对BIM技术在建筑工程施工过程中的应用作用以及具体应用策
1999年10月以来,我市一养羊场15只山羊先后发生了怪病,其中成年羊7只,1～2月龄羔羊8只,其症状酷似癫痫病状.经治疗,有12只羊痊愈,治愈率为80%.现将情况报告如下:
针对无轴承电机无传感器控制的需要,在分析永磁型无轴承同步电机固定坐标系模型的基础上,考虑到电机参数的影响,在使用灰色系统预测电流值基础上提出参数在线辨识转子位置和速度的估测方法。应用这种方法建立了永磁型无轴承电机无位置和速度传感器的矢量控制系统。仿真实验表明这种方法能够准确观测转子位置和速度,具有强的参数鲁棒性,系统能在较大扰动下实现稳定悬浮。