【摘 要】
:
哈希算法在大规模的数据检索中得到了越来越广泛的应用,但目前无论是基于学习的哈希还是基于随机投影的哈希都是为静态数据集设计的,无法对动态的数据库或者动态的网页进行近
【机 构】
:
辽宁工程技术大学电子与信息工程学院; 辽宁工程技术大学研究生院; 辽宁工程技术大学软件学院;
【基金项目】
:
国家自然科学基金项目(61402212,61401185)资助;辽宁省高等学校杰出青年学者成长计划项目(LJQ2015045)资助;中国博士后基金面上项目(2016M591452)资助;辽宁省自然科学基金面上项目(2015020098)资助
论文部分内容阅读
哈希算法在大规模的数据检索中得到了越来越广泛的应用,但目前无论是基于学习的哈希还是基于随机投影的哈希都是为静态数据集设计的,无法对动态的数据库或者动态的网页进行近邻搜索.为了解决这一问题,本文提出了基于在线k均值聚类的密度敏感哈希算法ODSH(Online Density Sensitive Hash).首先给出了固定聚类个数的在线k均值聚类公式;然后,根据在线k均值聚类量化后数据簇的表示点来划定超平面,并根据动态超平面推出该哈希算法的哈希函数以及对应的投影向量;最后根据投影向量划分的数据集求得各投影向量的信息熵值,根据其大小选出最合适的投影向量,并通过投影向量对数据集进行映射来获取对应的哈希编码.实验结果表明,与局部敏感哈希、谱哈希等哈希算法相比,本文算法在准确性和效率上均具有一定的优势.
其他文献
本文在分析证明标准的概念的基础上,对两大法系刑事诉讼中的证明标准作了简要的论述,以期对完善我国刑事诉讼中的证明标准有所助益。
Based on the analysis of the concept
目的研究探讨护理干预在小儿高热惊厥护理中的临床应用效果。方法将102例高热惊厥患儿分成常规组(常规基础护理)、研究组(综合护理干预)。每个组51例。结果研究组临床疗效高
农业机械是指在农业生产进行当中,利用机械化操作让农业生产效益获得提升的一类链条式的生产方式。本文设计了一种简易的水田大棚多功能运输车。
Agricultural machinery re
3月27日10时30分,中欧班列(成渝)缓缓启动,驶向数千公里外的欧洲大陆。与过去6年不同的是,这列中欧班列不再使用"成都""重庆"标识,而是共同使用"成渝"标识。习近平总书记在中
随着我国的城市化水平的提升,房地产行业呈现良好发展的前景,在社会经济发展中占有重要地位。房地产行业作为一个资金密集型行业,在开发项目中需要投入大量的资金,在投入资金
目的观察超声引导下腹股沟韧带上髂筋膜阻滞在高龄患者股骨近端防旋髓内钉( PFNA)内固定术的应用效果。方法选择2017 年6 - 12 月我院择期行PFNA 内固定术的老年患者50 例,将
以室内饲养的棉铃虫和中红侧沟茧蜂为材料,研究了寄主大小对中红侧沟茧蜂产卵和生长发育的影响.结果表明,中红侧沟茧蜂成蜂产卵行为对寄主大小有显著的选择性.成功寄生率随寄
早春蔬菜生产以茄科蔬菜为主要品种,当前因茄科蔬菜大多采用保护地栽培。温湿度难以控制,故苗期病害多,常见的病害有猝倒病、立枯病、灰霉病、炭疽病等。
社会主义核心价值观的传播本质上是政治传播,其在当下所处的传播语境是治理时代的政治语境,多元共识时代的社会语境和全媒体时代的媒体语境的综合体,这一语境特征决定了社会主义
疳热疳渴糖浆系云梦县著名的“朱氏疳科”传人、疳病专家朱朝桢(1917-1985)入室弟子邓和平在乃师基础上总结出的治疗疳热疳渴的经验方。现为云梦县中医院传统制剂,医院制剂批