【摘 要】
:
哈希学习(又称二进制码编码学习)将高维数据点编码为二进制码,从而有效地利用汉明空间逼近原始的高维度量空间,实现大规模多媒体数据快速检索。实际应用中,通常要求搜索引擎对在线图像流数据进行索引,在线哈希算法应运而生。因此,研究对在线流数据进行哈希编码的在线哈希算法,提高图像检索模型的学习效率和准确率,具有十分重要的科研和工程意义。但到目前为止,在线哈希仍然是一个开放的问题,主要挑战在于很难在模型准确率
论文部分内容阅读
哈希学习(又称二进制码编码学习)将高维数据点编码为二进制码,从而有效地利用汉明空间逼近原始的高维度量空间,实现大规模多媒体数据快速检索。实际应用中,通常要求搜索引擎对在线图像流数据进行索引,在线哈希算法应运而生。因此,研究对在线流数据进行哈希编码的在线哈希算法,提高图像检索模型的学习效率和准确率,具有十分重要的科研和工程意义。但到目前为止,在线哈希仍然是一个开放的问题,主要挑战在于很难在模型准确率和学习效率之间做出权衡。首先,现有的在线哈希方法往往依赖强约束来设计鲁棒哈希函数,如正交性和相似度保持等,但在优化过程中需要松弛,导致训练效率下降。其次,现有的在线哈希方法缺少全局和局部双重语义信息保留,这必然导致准确率低下。本文致力于提高在线哈希模型的检索准确率,同时保证学习效率,以提高图像检索的高效性。主要工作如下:(1)提出了一种具备判别性的平衡相似性在线哈希算法(Discriminative Similarity-Balanced Online Hashing,DSBOH)。它将原始空间中新到的与已到的样本之间的相似性保留在哈希空间,利用离线生成的哈达玛矩阵构成码本,将全局分布和平衡相似性结合起来产生用于在线图像检索的判别哈希码。首先构建离线哈达玛矩阵,利用局部敏感哈希算法生成相应码长的码本,指导多输入样本的哈希码生成;其次,利用哈希码内积,在生成的汉明空间中在线保留数据的平衡相似性;最后,利用交替迭代法求解,给出离散最优解。在CIFAR-10、MNIST和Places205三个标准图像数据集上进行大量实验,结果表明DSBOH与几种先进的算法相比,提高了大规模在线图像检索的精度,同时缩短训练时间,有利于实现大规模图像快速检索。(2)提出了一种基于流形结构的双重语义在线哈希算法(Manifold structure-based Double Semantic Online Hashing,MDSOH)。由于现有的在线哈希算法大量依赖数据的成对相似性这一约束条件,而忽视了对数据局部流形结构的挖掘。因此MDSOH致力于保留全局和局部流形双重语义信息,旨在减少信息损失,保留更多的邻域信息,提高检索精度。首先利用新到达的数据与以往数据的成对相似性,构造全局相似性矩阵约束哈希码,使码字保留全局数据特征;同时,为了保留原始数据的局部特征,对于每一次数据流,利用聚类得到的锚点,构造数据样本与锚点之间的锚点图,以近似原始空间的局部结构,保留低维流形特征。在CIFAR-10、MNIST、Places205等三个基准数据集上的大量实验表明,与几种现有的先进的在线哈希方法相比,提出的算法有效提高了图像检索效率。
其他文献
MOSFET功率器件具有安全工作区大、易并联、开关速度快和驱动功率小等优点,在工业制造、高压传输、家用电器与航空航天等领域有广泛应用。但MOSFET功率器件的击穿电压和比导通电阻之间存在2.5次方的矛盾关系,当击穿电压增大时,导通电阻显著增加,导致器件性能下降。本文围绕如何提高器件击穿电压的同时改善电流特性,提出了三种MOSFET功率器件新结构:(1)一种具有多个P埋层的低导通电阻高压SOI LD
波束扫描天线可实现多个目标方向的通信,能够有效提高通信效率,但存在扫描范围小和成本高等问题。本文基于复合左右手传输线理论、传输线的阻抗变换原理和液晶的电控机理设计波束扫描天线,分别从提高天线的波束扫描范围、降低尺寸与成本等方面来展开研究,具体工作内容如下:1.基于复合左右手结构的频率扫描天线研究。研究了复合左右手传输线理论,结合传输线的阻抗变换原理设计微带平面复合左右手单元结构,基于该单元设计天线
AlN作为一种超宽禁带直接带隙半导体材料,在紫外(UV)及深紫外(DUV)光电器件领域有着广泛的应用。目前,由于缺少大尺寸、低成本的AlN单晶衬底,能否获得基于蓝宝石衬底的AlN薄膜是推动UV/DUV器件发展的关键。本文提出了一种基于蓝宝石衬底的高质量AlN薄膜制备工艺,通过结合高温退火,采用物理气相沉积(PVD)法在极性c面、非极性a面与半极性r面蓝宝石衬底上均成功获得了高质量的AlN薄膜。其中
在线学习者由于其学习基础、学习方式和学习能力不同,导致其所遇课程的知识难点也不同,教师需要及时了解知识点对不同认知水平的学习者的困难程度,才能更好地因材施教。本文通过对学习者在在线学习平台中产生的多维交互行为数据进行协同分析,研究了两种知识难点聚类算法,内容如下:1.针对现有知识点难度分类算法未有效考虑学习者交互行为规律和遗忘行为的问题,本文提出了一种基于多维时序数据和学习路径网络的知识难点聚类算
进入1930年代之后,胡适作为中国思想界、文化界权势人物的地位日益巩固,但他的追随者是不断减少的,在青年人群中的影响力是逐渐衰弱的,尤其是批评胡适“落伍”的声音此起彼伏。自新文化运动以来积累起来的巨大声望赋予了胡适足够的“社会资本”,他姿态甚高,风头又劲,在九一八事变之后国难危机不断加剧的时代背景下,始终坚守自身立场,说他想说的话,不会为赢得拥护而主动“迎合”年轻人。但新一代已经崛起,他们迫切需要
当运动电荷掠过周期结构的表面,会在结构表面感应出表面电流,产生向外辐射的散射波,这一现象被称为Smith-Purcell辐射。近几年,超表面由于其亚波长周期,厚度远小于波长等特性,通过合理的设计超表面的单元结构图形,将超表面与SmithPurcell辐射相结合,能够对辐射波的幅值、相位、极化方式等进行调控。本论文主要解决了电子束速度改变的情况下,辐射波方向和频率随着电子束速度的改变而任意变化问题,
形式化方法是一种严格建立在数学基础上,对计算机软、硬系统进行规约、建模、验证和分析的方法。作为形式化方法的主要内容之一,形式规约可以对系统和其满足的属性进行规约。安全性和活性作为一类系统需要满足的基础属性,是确保系统安全性与可靠性的重要因素。随着软、硬件系统的日益庞大,许多量化的行为特征在开发时设计在系统中,所以仅用定性技术不足以对系统的行为进行精确的评估。将经典的形式规约与模糊逻辑相结合可以有效
近年来移动通信经历了五代的发展,从其发展的历程不难发现,移动通信朝着高频段和大带宽趋势发展,此外,用户对多业务的需求迫使通信标准也在持续增加。在5G这个万物互联的新时代中,射频前端作为与外界通信的重要枢纽,在通信系统中起到重要作用。与传统由多链路组成的兼容多通信标准的射频前端电路相比,能兼容多通信标准的宽带射频前端电路,在小型化和低成本方面具有明显的优势。因此,研究兼容多通信标准的宽带射频前端电路
哈希算法将任意输入长度的消息,经过多轮变换得到一个固定长度的消息摘要值,其在数字签名、数据完整性检验,冗余校验等多方面均有着重要的应用。为了更好地抵抗量子计算攻击,基于大尺寸输入置换的哈希算法应运而生。这些大置换部件通常采用多个非线性密码S盒来构建,因此这些密码S盒的代数性质与哈希算法的安全性息息相关。如何快速评估输入尺寸为16比特及以上的大尺寸密码S盒的代数性质是目前的研究难点之一。进一步地,如
表面等离激元(SPPs)将光波束缚在比其波长小得多的区域,可以突破衍射极限,具有独特的表面局域和近场增强特性,为大规模微结构器件设计提供了一条途径,已成为现代纳米光电领域研究的热点。在众多新颖SPPs现象中,基于等离子体纳米结构的Fano共振凭借其尖锐的非对称光谱线型和对环境介质的高度敏感特性,在纳米光学元件和生物化学传感器等方面的应用具有优势。随着微纳米加工技术的发展,传感器正朝着高灵敏度、检测