自适应核函数的动态图像检索算法.pdfVIP

维普资讯 第29卷 第 12期 计算机工程与设计 2008年 6月 Vo1．29 No．12 ComputerEngineeringandDesign June2008 自适应核函数的动态图像检索算法 周艺华 (北京工业大学计算机学院，北京 100022) 摘 要：针对 固定的SVM模型难以适应反馈e2-~系统中用户兴趣概念迁移的问题 ，提 出一种 自适应核 函数的动态图像检索 算法。该算法 中不需要预先给定SVM模型的参数 ，而是根据用户每次反馈的样本集对SVM模型参数进行动态修改 实验 结果表明，该算法比事先固定SVM模型参数的方法取得 了更好的检索效果 关键词：支持向量机；模型动态调整；相关反馈；图像检索； 自适应核函数 中图法分类号 ：TP391 文献标识码：A 文章编号：1000-7024(2008)12．3l33-03 Dynamicimageretrievalalgorithm basedonadaptivekernelfunction ZHOU Yi．hua (CollegeofComputerScienceandTechnology,BeijingUniversityofTechnology,Beijing100022，China) Abstract：A fixedSVM modelsettingisnotsuitablefortheevolvementofthepattem ofuser’sinterest．Arelevancefeedbackalgorithm basedonadaptiveSVM ’skernelfunctionforimageretrievalispresented．Inthisalgorithm，thereisnoneedtofixhtemodel’sparameters beforehnad，nadthepramaetersofSVMmodelwillbeautomaticallyadjustedcorrespondingtothechnagingofthetrainingsmaples．Ex- perimentalresultsshowtheproposedalgoritmh outrlerformedotheralgoritmh swihtfixedmodel’sprama eter． Keywords：suppo~vectormachines；modeldynma icadjusting；relevnacefeedback；imageretrieval；adaptivekernelfunction 两类 SVM应用到了相关反馈图像检索系统中，Chen等 ’将一 0 引 言 类 SVM 引入相关反馈图像检索系统。SVM 的理论基础是小 随着Intemet的发展，要处理的多媒体图像资源越来越丰 样本统计学习理论，这就使得SVM很适合于处理相关反馈检 富，鉴于对图像进行人工标注极度困难 ，传统基于标注的图像 索系统中训练样本集很少的问题。另外，SVM要构造的是分 检索方法 已变得不可行，研究人员转到了基于内容的检索方 类间隔最大的分类超平面，不需要假设样本符合某种先验的 法(contentbasedimageretrieval，CBIR)。针对图像低级特征与 分布，这正好克服了传统方法事先假设某种分布函数存在风 高级语义之间存在的所谓 “语义鸿沟”问题，RuiY等人首先将 险的问题 。 相关反馈 (relevancefeedback，RF)的方法引入基于内容的图像 目前 SVM 在相关反馈图像检索系统中的用法基本上都 检索系统中。基于RF的CBIR系统要求用户也加入到检索的 是由人事先固定一组S