低空间复杂度的LSH算法及其在图像检索中的应用

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:SB502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
局部敏感哈希LSH算法是有效的高维数据索引方法,如何生成哈希函数是算法的关键部分。LSH算法的哈希函数是基于p-稳态分布随机生成的,为了提高算法性能就需要增加哈希表的数量,但这会增加算法的空间复杂度。改进后的LSH算法(I-LSH)在生成哈希函数时不需要有标记的训练样本,而是仅仅利用数据点的分布信息构造投影方向。实验结果表明,在不显著降低检索性能的情况下,ILSH有效地降低了内存的使用量,适合处理大规模数据。
其他文献
深化实践教育活动,创新组织管理制度和活动模式,建立健全持续发展机制,进一步增强德育工作实效,是摆在高校学生工作者面前的重要课题。领导高度重视,相关部门精心组织,创新活
<正>台湾著名出版商郝明义曾经感叹,说人生中努力是很重要,可是有时候,方向比努力更重要。他说有一年他在马来西亚的一个小岛上游泳,游着游着,忽然觉得海底变得昏暗模糊起来,
目的探究院前急救中初级创伤救治模式的应用效果。方法选取2017年2月—2018年12月在我院急救中心进行院前急救的患者112例,依照救治模式不同分为治疗组、参考组,每组各56例。
<正>作为我国经济结构调整中的新兴增长点,通航产业将有可能成为继汽车产业之后,拉动我国国民经济发展的一个重要引擎。2014年11月22日,由国务院、中央军委空中交通管制委员
目的:通过使用两种不同的宫腔填塞压迫方式达到止血目的,处理剖宫产瘢痕处妊娠(CSP)吸宫术中急性出血,对两种处理方法的止血效果进行比较与评价。方法:2012年10月-2016年12月
肱骨近端骨折在临床上较为常见,约占所有骨折的5%,且常合并肱骨大结节骨折。然而单纯肱骨大结节骨折(isolated greater tuberosity fracture,IGTF)在临床上则相对少见,IGTF约
教师如果没有有效的课堂语言,就无法和学生进行有效的沟通和互动,就没有高效的课堂教学效果。教师在课堂上,把自己的思想都表达不清楚,学生怎么能有效的学习呢?一口标准、流
<正>中国石材产业规模化发展大约只有15年的历史,而作为中国三大石材基地之一的山东莱州,10年前就是中国石材基地之首,有中国石都美誉。经过山东省莱州市委、市政府的积极探