流形学习方法在Web图像检索中的应用研究

被引量 : 14次 | 上传用户:Ddaqdd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web图像检索是当前活跃的研究方向,它有着广阔的应用前景,在计算机领域中得到了广泛的关注。但同时它又是一个极为困难的问题,困难主要来源于Web图像检索环境是一个规模惊人的分布式图像数据库,而且互联网用户一般不愿意花过长的时间等待检索结果。因此,Web图像检索技术的关键在于在具有相当准确度的前提下找到一种特别高效的检索算法。为了更加高效地进行Web图像检索,两种途径被广泛采纳:采用高效的图像降维算法和采用适当的相关反馈技术。基于拉普拉斯特征映射(LE)算法的保局投影(LPP)算法不仅可以保持流形学习的能力,而且具有线性方法计算简单、直观快捷的优点。我们的研究表明,LPP算法在用于Web图像检索时具有明显的优势。本论文的工作集中于LPP算法应用于Web图像检索时的相关研究:包括LPP图像降维算法的优化研究以及结合相关反馈技术的LPP算法研究。首先,本论文对基于LE算法的LPP算法在图像降维方面的应用作了深入的研究,论证了LPP算法用于Web图像检索系统的比较优势。LPP算法是基于LE算法的线性扩展,兼具有非线性的LE算法和线性降维方法二者的优点。与LE算法相比,LPP算法具有一个转换矩阵,而且计算复杂度比LE算法大大降低;与其它线性算法(如PCA算法)相比,LPP算法具有较强的流形学习能力,当数据集存在非线性结构时,利用该算法更能够保留图像空间的本质特征。其次,针对LPP算法中最近邻图并不能够总是准确地模拟数据流形,提出了一种优化的LPP算法:ILPP算法。在检测集的分布比较均匀的情况下,LPP算法定义的最近相邻图可以很好地模拟数据集的几何结构。然而,检测集是随机抽样产生的,分布情况未知(而且样本通常不足),并不能确保准确地表示出图像的流形结构。ILPP算法通过迭代地更新最近邻图,从而使之能更好地模仿流形的局部结构。实验结果表明该算法能够有效地提高LPP算法的性能。另外,在Web图像检索系统中,经常会有一些新加入的图像(网页在不停变化),大多数现有的半监督学习方法(包括基于SVM的半监督方法)在未标注数据量较大时处理效率较低。本论文提出了一种有效地结合SVM和LPP的半监督学习算法—“LPP半监督算法”。结合了SVM机制的LPP半监督算法可以很好地辨识数据空间的流形结构,同时可以更加有效地使用未标注的数据。实验结果显示,LPP半监督算法的检索准确度明显高于SVM半监督方法。最后,在对现有图像检索技术中的相关反馈方法进行研究的基础上,针对Web图像检索的特点,提出了一种结合相关反馈技术的新型LPP算法:FLPP算法。该算法兼具短期学习和长期学习的能力,通过该算法,我们在原有的LPP算法中引入用户反馈,通过对用户反馈的适当处理,可以优化LPP算法的降维映射,从而得到一个更能够反映语义属性的图像表示子空间。实验结果显示,比起现有相关反馈方法,FLPP算法可以明显提高检索准确度,而且经过长期学习后,可以获得一个近似最优的降维子空间。由于LPP算法的特殊优点,使它特别适合应用于Web图像检索系统。但由于LPP算法提出时间不长,实际应用于Web图像检索时尚有一些基础问题需要解决。为了解决这些问题,本论文提出了几种基于LPP的优化算法,大量的实验研究及结果表明,这些方法应用于Web图像检索系统时能显著地提高图像检索的准确性和效率。
其他文献
目前的机械创新设计方法大都按需求、功能、工艺这样一种多层自顶向下的思路展开,而本文以一种新的技术视角审视了机械创新过程,从底层的技术驱动思路出发,讨论了一种基于形
20世纪80年代以来,我国高速公路得到了迅速地发展,这种超常规的发展速度在带给我们宝贵经验的同时必然也产生一系列从未遇到过的问题,对这些经验和问题若不及时地进行总结和分析
本文在前人研究成果的基础上,结合大量的试验资料,通过理论分析和数学计算,对真空联合堆载预压法加固软基过程中,地下水位、真空度、孔隙水压力等的变化规律进行了深入研究。主要
电力系统电压与无功功率控制是一个关系到保证电压质量、满足无功功率需要和系统电压稳定的问题。传统无功优化问题是针对系统在某一个特定负荷情况下所进行的无功优化,在电力
电气化铁路具有运输能力大、能源利用率高、运输速度快、无污染等优点,已经成为我国铁路的发展方向。随着我国电气化铁路承担铁路运输量的不断提高,牵引供电系统作为电气化铁
目的:建立长期肝郁脾虚证大鼠肥胖和胰岛素抵抗模型。方法:用慢性束缚、塑料夹夹尾、慢性束缚+塑料夹夹尾3种方法诱导大鼠长期肝郁脾虚肥胖模型,筛选出最佳方法后再对该模型
路径搜索系统是游戏系统中非常重要的一部分,好的路径搜索算法对于游戏的重要性不可言喻。A*算法是当前游戏开发中使用最为广泛的算法,也是游戏人工智能路径搜索中的研究重点
目的:探讨米非司酮和甲氨蝶呤联合中药保守治疗非破裂型输卵管异位妊娠的临床疗效。方法将60例非破裂型输卵管异位妊娠患者随机分成对照组和观察组各30例,对照组采用米非司酮和
从上世纪八十年代我国进行改革开放以来,我国的经济建设取得了巨大的发展,经济建设卓有成效。在经济全球化的过程中,我国迎来了前所未有的机遇,当然了,机遇越大表示所面临的
软件无线电能够摆脱硬件体系结构的束缚,由于其具有巨大的商业和军事应用价值,被誉为无线电领域一次新的技术革命。但是,软件无线电涉及到三类主要关键技术:第一,开放式、可扩展性