基于多示例学习的用户关注概念区域发现

摘要

在基于内容的图像检索领域中，如何学习出用户的高层语义概念是解决“语义鸿沟”的有效途径。用户关注概念区域是用户高层语义在图像中的集中体现，是相比于其他区域更能体现用户主观概念的区域。基于用户关注概念区域发现的用户高层语义学习成为了本文的重点研究内容。
　　多示例学习机制是有别于传统机器学习机制的新的学习机制。在多示例学习机制下，在基于标识样本生成的未标识示例空间中，对未知真实函数进行最佳的逼近，从而对未标识样本进行有效预测。在图像检索领域中，由图像生成的区域组成了示例空间。在示例空间中基于多样性密度算法搜索最优示例，该示例表征了用户关注概念区域，所以基于多示例学习机制能够良好地学习出用户关注概念区域。
　　本文在基于多样性密度算法的多示例学习框架下，解决了图像检索中用户关注概念区域发现问题，并构建了基于多示例学习的图像检索系统。本文主要研究工作如下：
　　首先，本文对传统的机器学习机制进行了研究，并重点研究多示例学习机制的理论与应用，并把多示例学习机制应用到基于内容的图像检索领域中。
　　其次，在对多示例学习机制中示例生成算法研究的基础上，从目标概念命中和噪声引入的平衡角度出发，本文提出基于窗口滑动的多尺度示例生成算法。在此算法框架下，生成示例空间进行最优示例搜索。
　　再次，从应用的角度出发，本文构建了基于多示例学习机制的图像检索系统。为了对该图像检索系统进行全面而有效的评测，本文基于经典Corel10000图像库做了系列实验。基于MIL的方法在采用P@N做测评时，其前十、二十、三十幅图像的精确率分别达到了56.6％、42.6%、36.6%，并优于基于查询向量扩大化的相关反馈算法，并取得的优于基于QVE方法的时间复杂度。
　　最后，基于MIL对用户关注概念区域进行了有效地发现和框定。对比于CKNN-ROI方法以及SaliencyMap方法，在关注概念区域的框定准确率上有了较大的提升。

目录

基于多示例学习的用户关注概念区域发现硕

The Discovery of User Concept Region Basedon Multiple Instance Learning

摘 要

Abstract

目 录

第1章 绪论

1.1 课题研究的背景和意义

1.2 国内外发展和研究现状

1.2.1 基于内容图像检索理论研究

1.2.2 基于内容图像检索系统

1.2.3 多示例学习理论及在图像检索中应用

1.3 图像检索领域存在的问题

1.4 本文主要研究内容及章节安排

第2章 用户高层语义概念学习

2.1 引言

2.2 区域生成算法

2.2.1 基于图像分割的区域生成算法

2.2.2 基于图像划分的区域生成算法

2.3 基于区域的图像检索

2.3.1 基于单个区域匹配的图像检索

2.3.2 基于综合区域匹配的图像检索

2.4 关注概念区域发现机制

2.4.1 基于相关反馈的关注概念区域发现机制

2.4.2 基于非相关反馈的关注概念区域发现机制

2.5 本章小结

第3章 基于用户关注概念区域发现的多示例学习

3.1 引言

3.2 基于多样性密度算法的关注概念区域发现

3.3 基于梯度下降法求解多样性密度

3.4 本章小结

第4章 多示例学习平台和图像检索验证

4.1 引言

4.2 基于多示例学习检索平台

4.3 基于多示例学习检索实验评估

4.4 基于多示例学习检索效性分析

4.5 用户关注概念区域框定

4.6 本章小结

结 论

参考文献

攻读学位期间发表的学术论文

哈尔滨工业大学硕士学位论文原创性声明

哈尔滨工业大学硕士学位论文使用授权书

致 谢