一种偏好于查询子流形的半监督图像检索算法.pdfVIP

小 型 微 型 计 算 机 系 统 2010年2月 第2期 JournalofChineseComputerSystems VoL31 No．2 2010 一 种偏好于查询子流形的半监督图像检索算法 胡恩良 ，赵富坤 ，尹学松 (南京航空航天大学 信息科学与技术学院，江苏 南京210016) (云南师范大学 数学学院，云南 昆明650092) E．mail：helnuaa@ nuaa．edu．cn 摘 要：在基于反馈的图像检索中，由于被用户标记为相关和不相关的图像数较少，使得检索问题变成了一个典型的小样本问 题．流形可表达数据在低维空间中的内在几何结构，流形正则化的目的是利用这种几何结构来约束解空间，以使最优解能反映 数据本身的几何分布．为了解决反馈检索中的小样本问题，本文在流形正则化框架下提 出一个新的半监督图像检索算法．在新 算法中，流形正则化项只依赖于文中定义的查询子流形，而不依赖于数据集的全局结构．在两个图像集上的实验结果对比表明， 本文提出的新算法在检索效果上优于现有的4种 state．of-the．art算法． 关 键 词：图像检索；相关反馈；半监督学习；支持向量机；流形正则化 中图分类号：TP391 文献标识码 ：A 文 章 编 号：1000．1220(2010)02-0363-06 QuerySub-m·anifoldBiasedSemi-·supervisedAlgorithm forImageRetrieval HU En—liang ，ZHAO Fu—kun ，YIN Xue—song (DepartmentofInformationScienceandTechnology，NanjingUniversiytofAeronauticsAstronautics，Nanjing210016，China) (DepartmentofMathematics，YunnanNormalUniversity，Kunming650092，China) Abstract：Underthecircumstanceofhterelevance-feedback—basedimageretrieval，thequantity ofrelevnatnadirrelevnatimagesla- beledbyuserisveryfew leadingtoacnaonical small-sizesampleproblem ．Theintrinsicstructureofsuchimagedatausuallyappears inhtemanifoldform inlower-dimensionspace，thushtegoalofhtemanifold—regularizationistoutiliez thestructuretomakehteopti． mal solutionabletoreflecthtedistributiongeometryofhtedata．Wiht hteaim tosolvingsuchsmall—sizesampleproblem ，anew semi— supervisedimageretrieval algorithm isproposde in thispaper，whichbasde onhtemanifold—regularizationframework．Inthepropo sed algorithm ，theterm ofmanifoldr·egularizationonlydependsonhtequery submanifoldrahterhtna hteglobal structureofhtewholedata set．Theexperimenatlresultsontwoimagedatabasesindicatethatsuchnew retrievalalgorithm ismore effcetivehtanfourcurrentsatte． of-hte-artalgorithms． Keywords：imageretrieval；relevnacefeedback；semi—supervisedlearning；suppo rtvectormachine；manifoldregularizat