基于贝叶斯方法的监督哈希算法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:m634606037
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,在过去的几十年内包括Facebook和Flickr在内的许多网站经历了图片的爆炸性增长。因而,业界对于能够在大规模图像数据库中有效搜索相关图像的算法的需求越来越迫切。给定一个数据集,哈希方法可以将数据从原本的特征空间映射到一个二进制哈希编码空间同时保持成对数据点的相似性。由于哈希方法可以在很大程度上提高检索速度,同时降低存储需求,因此近年来受到了广泛的关注。包括变分推理在内的贝叶斯概率方法已经被广泛应用于众多的机器学习问题中,但是还未被用于解决哈希这一问题上。本文将贝叶斯推理中的平均场变分思想和现有的监督哈希方法相结合,提出了两种新的算法来解决监督哈希问题。本文的贡献主要包括:1.大多数已有的监督哈希目标函数是一个误差函数与一个正则项之和,所以可以看作是对于哈希编码的最大后验估计。因而,这些方法如果超参数设置不当则容易陷入过拟合。为了解决这一问题,本文基于连续随机变量进行建模,利用贝叶斯方法来自动优化哈希编码和超参数,从而解决了监督哈希问题。此外,本文利用自动相关性确定来判别区分能力最强的哈希比特位。2.由于哈希编码的学习是NP难的,许多方法使用了松弛技术,但该技术可能会导致这些方法的性能下降。幸运的是,大多数监督哈希的优化目标可以看作是能量函数,所以学习哈希编码可以看作是在对应的条件随机场中学习边缘概率密度。基于对离散随机变量进行建模,本文提出了一种简单有效的监督哈希算法,该算法利用贝叶斯方法通过对sigmoid函数进行分片线性近似来学习条件随机场的边缘概率。3.本文在四个真实图片数据集上进行了充分的实验。实验结果表明这两种方法的性能超过了当前最好的监督哈希算法,同时在训练时间上也有所改进。
其他文献
病毒是一种个体微小,结构简单,必须寄生在活细胞内的非细胞型生物,只含脱氧核糖核酸(DNA)或核糖核酸(RNA),以复制的方式增殖。病毒可以感染所有种类的生命,埃博拉病毒病、艾滋病、登革出血热、严重急性呼吸综合征和禽流感等许多严重危害人类生命的疾病均是由病毒引起的。快速诊断病毒类型和感染情况,能够有效减少病毒性传染疾病的大面积传播与感染,为其预防和控制政策及时提供重要的科学依据。但传统病毒检测方法普
基于铁矿粉烧结高温特性的优化配矿对实现烧结生产降本增效具有重要意义,铁矿粉同化性表征的是铁矿粉在烧结过程中生成液相的难易程度(以最低同化温度表示),是一项非常重要的高温特性指标,通过铁矿粉同化性互补降低烧结混匀料的最低同化温度能够有效降低烧结温度,减少燃料消耗。目前对铁矿粉最低同化温度检测已开展大量研究工作,并在烧结优化配矿领域取得了较好的研究成果,但现有检测方法(观察法)需要进行多次重复实验,检
随着地方政府对本地特色商品发展和市场推广的重视,我国很多地方都涌现出了一些以本地原材料制作、加工、生产,或者借用本地文化品牌推出的特色商品,这些商品代表了当地的历史人文风貌和自然禀赋特征,如果扶持得当还能够给当地经济带来极大的促进作用。不可否认的是,目前本地特色商品虽然质量、功能等方面并不比市场上的同类产品差,但在包装设计上,确实存在品牌形象不突出,很难反映地方产品特色的问题,尤其是包装上使用的元
课题依托于“内蒙古1∶5万浩沁等四幅区域地质矿产调查”项目提出。研究区位于中亚造山带东段兴蒙造山带内,研究区内古生代地层发育,岩浆活动较强烈,具有长期、复杂的构造演
极光卵和太阳风、磁层、电离层以及它们间的耦合过程有密切的联系,其边界和强度是重要的地球物理参数。因此,建立准确的极光卵边界和强度预测模型对空间物理的研究具有重要意义。在地球磁层活动强烈时,极光卵夜侧区域出现点亮膨胀然后恢复正常水平的极光活动事件,称为极光亚暴。极光亚暴对人类活动有很大影响。基于此,本文针对极光卵的建模方法以及极光活动事件即极光亚暴的预测方法展开详细的分析与研究。针对现有模型对极光卵
肥胖是由于脂肪在体内过度积聚造成代谢紊乱的流行性疾病,它还可能导致高血压、冠心病、2型糖尿病、高脂血症和非酒精性脂肪肝等代谢性综合征,已经严重危害到人类的身心健康。目前减肥降脂相关的药物基本存在毒副作用、疗效不显著、研制与申报困难等问题。因此,研究开发一种安全有效的减肥产品对人类健康事业具有重大意义。壳寡糖(Chitosan oligosaccharides,COS)是一种生物活性好、结构新颖而且
超高强钢热冲压成形技术是在汽车车身轻量化背景下应运而生的一种先进成形技术,而热冲压过程中受多因素影响的组织转变结果则是该技术的本质所在,直接影响着热冲压件的力学性能。因此本文以超高强钢B1500HS为研究对象,确定了适用于热冲压过程中的相变模型,并通过有限元仿真和试验相结合的方式,对热冲压关键工艺参数(初始成形温度、保压压强、保压时间)展开了系统的研究。1)运用金属固态相变理论,分析了超高强钢在热
研究区位于内蒙古自治区苏尼特左旗,大地构造位置为华北板块与西伯利亚板块之间的中亚造山带东段-兴蒙造山带。索伦缝合带将兴蒙造山带分为南方造山带与北方造山带,研究区位
本文针对WCNS格式,对DP-LUR和DPLR两种隐式时间格式进行了研究。DP-LUR方法由LU-SGS方法发展而来,利用一系列松弛迭代步代替LU-SGS方法中的Gauss-Seidel迭代。在算例测试中表
金属有机框架材料由于其结构框架方面的新颖性,以及在光电催化、荧光、气体吸附分离等领域有着较为广阔的应用,因此成为了大家的研究热门领域。硼咪唑框架(BIFs)材料作为MOFs材料中的一员,可以在溶剂热合成前预先合成四齿或者三齿硼咪唑配体,使得人为设计合成具有一定结构的配合物成为可能。本文选用金属中心、羧酸配体和三齿硼咪唑配体,在溶剂热的合成条件下构筑得到一系列结构新颖的金属硼咪唑框架材料,并对其进行