基于聚类和SVM主动反馈的图像检索方法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:www478478
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术和互联网的飞速发展,包括数字图像在内的各种多媒体数据的数量正在以惊人的速度增长,面对海量的多媒体信息,如何有效的管理、组织和利用有用的信息是一个关键和迫切的问题,同时也是一个重大的挑战。当传统的基于标注的图像检索方法已经不能满足用户的需求的时候,研究者们提出了一种通过提取图像视觉内容,如颜色、形状、纹理等特征来实现检索的技术,并称之为基于内容图像检索技术。基于内容图像检索存在的主要问题是低层图像特征到高层语义特征的映射问题,以及用户的主观性问题,称之为语义鸿沟问题。为了更好的解决这个问题,在上世纪90年代末期,最初在文本检索中使用并取得成功的相关反馈技术引入到基于内容图像检索中,它吸引了很多研究者的兴趣,并被证明是一种提高基于内容图像检索系统的性能的有效方法。研究者将相关反馈问题看成监督学习的过程,由此许多研究把机器学习方法引入到相关反馈技术中。最近很多相关反馈的研究都是基于支持向量机。相比其他算法,支持向量机有较好的泛化能力,不需要严格的假设,以及快速学习能力。结合主动学习的思想,Tong提出一种SVM-active主动反馈算法,并认为最接近分类边界的图像是最有信息度,在每轮反馈中选择最接近SVM分类超平面的样本作为反馈样本,但是此方法存在反馈样本特征冗余,SVM学习会变得偏差和不稳定。视觉特征选择一直是图像检索研究的一个热点。在检索过程中,根据用户查询需求的不同,用户对不同特征的关注度不一样,即不同的类型的图像与不同特征子空间的相关度是不一致的,在某些查询里面,颜色特征可能占有更重要的作用。因此需要一种更好的方法来描述用户的查询意图和特征子空间之间的关系。为了改进SVM-active的样本选择策略和更好的模拟用户查询时候对不同特征子空间的关注度,本文提出了一种主动学习算法。颜色和纹理可以认为是一张图片的两个充分不相关的视图,结合多视图学习的思想,首先分别计算颜色和纹理两种特征空间的权值,并在两种特征空间上分别进行SVM学习,并对未标注样本进行分类;为了减少反馈样本的冗余,基于K-means聚类的主动反馈策略被采用,将未标注样本返回给用户标注。通过同传统的基于SVM相关反馈算法和基于主动学习SVM反馈算法的实验比较,表明该图像检索方法有较高的准确性,并且有不错的检索效果。
其他文献
随着计算机应用的不断发展,人们对软件的高可靠性要求越来越高。形式化方法是基于数学和逻辑语言的精确性规格、验证,保证软件高可靠性的重要方法。模型检测是一种形式化的验
在现代市场经济中,公司的财务欺祚行为可谓层出不穷,对证券市场产生了巨大的冲击,引发了前所未有的信用危机。因此,对财务欺诈进行识别就显得尤为重要。利用数据挖掘中的分类技术,对公司财务数据进行分析、计算、处理,从数据中挖掘出蕴含其中的信息和规则,帮助投资者和会计师轻松应对各种复杂财务数据行为,具有较高的学术价值和广泛的应用前景。目前,面向财务欺诈识别的分类技术研究刚刚起步,现有分类方法直接应用于财务欺
随着社会信息化的迅速发展,信息资源数量的骤然增长、信息资源的异构性和动态性使得充分有效的使用这些浩海如烟的信息资源变得越来越困难,这时如果想要充分的利用这些网络资
虚拟植物(Virtual Plant)是指利用虚拟现实技术在计算机上模拟植物在三维空间中的生长发育过程,它是以植物个体或群体为对象,生成具有三维效果和可视化功能的计算机模型。它
模式匹配是计算机研究领域中一个重要的研究方向。随着互联网的普及和发展,模式匹配技术广泛应用于网络安全、搜索引擎以及生物计算等领域中。本文总结了当前模式匹配算法的
针对强化学习任务中存在的“维数灾”(即状态空间的大小随着特征数量的增加而发生指数级的增长)及收敛速度慢两个普遍且严重的问题,本文分别从奖赏函数、分层强化学习和函数
智能规划是人工智能领域一个非常活跃的研究分支。近十几年中,智能规划发展非常迅速,在规划问题的描述和问题求解两方面研究都取得了新的突破,但在求解大规模规划问题以及规划搜
计算机数值模拟逐渐成为解决现代工程和科学分析问题的重要途径,数值模拟能为理论提供测试和检验,有助于对复杂物理问题的认识,还能帮助我们解释和发现新现象,例如有限差分法(FDM)
随着网络多媒体技术的飞速发展,人们对网络性能、服务内容和安全性的期望不断提高。但是“尽力而为”服务仍是目前Internet中主要的一种服务类别,所有分组在网络中被同等对待,缺
随着汽车技术的快速发展和自动化程度的不断提高,微特电机不仅在汽车上所占的比重越来越大,而且所充当的角色也越来越重要。电机工作时在空载、负载和堵转三种状况下的各种参