比特串划分多索引的近邻搜索算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 3次 | 上传用户：lanbingxingshi

【摘要】

：

哈希表示的比特串是解决海量数据相似性搜索问题最有效的方法之一.针对比特串索引方式导致搜索效果低下的问题,提出一种基于比特串划分多索引的近邻搜索算法.首先由于比特串划分本质是一个组合优化问题,采用贪婪的思想给出该问题的近似解;其次在近邻查询阶段,结合多索引结构提出新的查询扩展和融合机制;最后通过采用一种查询自适应的办法优化多索引之间的不平衡性.在MNIST, CIFAR-10, SIFT-1M和GI

【作者】

：

苗建辉栗志扬周泽艳杨传福刘朝斌刘卫江

【机构】

：

大连海事大学信息科学技术学院

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2019年05期

【关键词】

：

哈希表示比特串划分多表索引查询扩展近邻搜索 hash representation bit string partition multi-table i

【基金项目】

：

国家自然科学基金(61300187,61672379).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

肋骨（弓）表面悬吊固定法治疗急性横膈破裂8例

目的探讨横膈破裂的适宜手术方法.方法对8例横膈周边附着处破裂患者行肋骨(弓)表面悬吊固定及术后观察.结果除1例术后3d死亡外,余7例全部I期临床愈合.结论对于横膈周边附着处

期刊

横膈破裂肋骨(弓)表面悬吊固定术修补术

慢性乙型肝炎患者长期口服阿德福韦酯致范可尼综合征1例

阿德福韦酯具有广谱抗病毒活性,目前已广泛用于抗乙肝病毒治疗。口服后转化为阿德福韦,其对肾脏的主要不良反应为引起肾小管上皮细胞功能障碍,严重时可导致肾小管细胞凋亡。

期刊

阿德福韦酯范可尼综合征肾损害

后腹腔镜与输尿管镜治疗输尿管上段结石的效果比较

目的比较经后腹腔镜与输尿管镜治疗输尿管上段结石的临床疗效,探讨治疗体会。方法 2012年4月—2013年11月入住该院泌尿科确诊为输尿管上段结石患者40例,随机分为后腹腔镜治疗

期刊

输尿管结石腹腔镜输尿管镜疗效ureteral calculi retroperitoneal laparoscopy ureteroscopy

单光子发射计算机断层显像与脑电图联合应用对儿童癫痫的诊断价值

目的为探讨单光子发射计算机断层(SPECT)脑血流灌注显像与脑电图(EEG)联合应用在小儿癫痫及癫痫灶定位诊断中的价值.方法选择42例癫痫患者于末次发作48h内行EEG及SPECT检查.

期刊

儿童癫痫单光子发射计算机断层显像脑电图epilepsy single photon emission computed tomography ele

一种基于2DHOL特征与(2D)2FPCA结合的手指静脉识别方法

文中提出一种基于二维方向线直方图统计(2DHOL)特征与双向二维费希尔主成分分析((2D)~2FPCA))相结合的手指静脉识别方法.首先针对手指静脉图像纹路走向的特点,改进基于梯度直方图(HOG)特征中有关梯度幅值和方向的计算方法,采用二维Gabor滤波器获取静脉图像的线形响应和方向,提取2DHOL特征;然后综合考虑行列相关性和类别信息,采用(2D)~2FPCA对2DHOL特征进行降维处理,得到手

期刊

手指静脉识别GABOR滤波方向线直方图子空间学习(2D)2FPCAfinger vein recognitionGabor filterhisto

一氧化氮对谷氨酸单钠脑损害小鼠学习记忆能力的影响

目的观察谷氨酸单钠(MSG)对小鼠学习记忆的影响及血浆、脑内NO含量的变化.方法给断乳分窝小鼠MSG灌胃,每天2次,连续30d,31d早灌胃后对小鼠进行迷宫行为训练,24h后对其进行迷

期刊

谷氨酸单钠学习能力记忆能力一氧化氮小鼠神经毒性monosodium glutamatelearning memorynitric oxide

高龄患者小切口非超声乳化白内障摘除人工晶体植入的临床分析

目的分析80岁以上高龄白内障患者行小切口白内障摘除人工晶体植入的安全性和临床疗效以及如何预防其并发症的发生.方法对该院自2009年9月-2012年12月收治的229例（231只眼）高

期刊

白内障高龄患者小切口非超声乳化cataractelderly patientsSmall incision non-phacoelntdsificat

比特串划分多索引的近邻搜索算法

其他学术论文