一种塔形匹配核函数的改进方法

《一种塔形匹配核函数的改进方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文一种塔形匹配核函数的改进方法姓名：钟文亮申请学位级别：硕士专业：计算机应用技术指导教师：张军20090523一种塔形匹配核函数的改进方法摘要论文题目：一种塔形匹配核函数的改进方法专业：计算机应用技术硕士生：钟文亮指导教师：张军教授摘要图像分类是计算机视觉和人工智能领域最近几年的研究热点。支持向量机是基于结构风险最小化原理的高效分类器，其核心技术之一是核函数。塔形匹配核(PyraIIlidMatchingKernel，PMK)是一种对特征向量集合之间进行匹配的高速核函数，自2005年提出以来引起了众多研究人员的注意，并被广泛应用于图像分类和识别的众多领域。然

2、而，在塔形匹配核函数中存在两个问题：1．误差与特征向量维数成线性关系，因此处理高维数据结果不佳；2．权重设置与数据无关，分类结果有时不够好。对此，本文提出了两点改进：1．利用分维技术将高维数据在金字塔的每一层随机划分为若干低维数据，再进行若干次塔形核函数匹配，最后将结果带权累加；2．基于期望同类数据核函数值大，不同类数据核函数值小的思想，将权重优化问题转化为点到平面的距离，得到与数据相关的权重设置公式。通过基于ETH80，Caltechl01和Caltech256三个不同难度的图像测试库的多组分类实验，证明了分维飘移技术减轻了塔形匹配核函数在高维数据中的误差限，提高了塔形匹配

3、核函数处理高维数据的性能。权重优化方法则在增加极小时间开销的情况下，使得塔形匹配核每一层的权重(尤其是随机分维后的权重)与数据特征更加吻合，提高了分类精度。与其余两种可以处理高维数据的改进塔形匹配核相比，本文提出的方法分类精度相近，但实现更简单，且时间开销更小。关键词：塔形匹配核函数、随机分维飘移、权重优化、图像分类、支持向量机Title：Major：Name：AnImprovedPyramidMatchingKernelComputerApplicationTechnologyZhongWenliangSupervisor：Prof．JunZhangAbstractIIIl

4、ageclaussificationisoneofthehotteStresearchare嬲inC0mpmerVision钺ldanificialnelligence．SupportvectormaClline(SVM)，iIlcIudingakeypancalledkemelf．unction，isane伍cientcl硒sifierb2Lsedonmirlimizing吐圮s协lcturalrisk．Pyramidmatcmngkemel(PMK)is锄out删ingkemel缸lctionforsetsoffeatures，Whjchhasdrewalotofattr

5、actionandbeenemployedt0solViIlgVariousimageclaussificationandrecog试tionproblems．However，thePMKllastwodo、懈ides：Fir瓯tllee盯orbour】ldincre弱eslille砌y、VitlltheIl啪berofdhenSions，thusthePMKisine伍cientforlligh—diIIlensioIlaldata．Besides，theweightsofeachlevelaredataiIldependent，、)v_Ilichmayleadtounde

6、sirableresultS．Totacldetheseissues，wepropoSeaniInproVedPMK丽m帆os仃ategies．111efirstoneisdiVidingmelli曲-dimensionalda协删耐omlyinto∞veralrelativelylower-dimenSio砌onesatdi毹rentleVels．T11enseveralpy跚lidmatcllingkernelsarccomputed觚daCc啪ulated．Thesecondoneisada协depeIldentopthizationof、牦ights．W．ededuc

7、eane2Lsyequationt0settlleweightsofeachleVelofmepyraIllids．EXperimentsonpublicdatasets，kludingETH80，C“techl01锄dCaltech256，lla【vebeenca盯iedout．AndmereSultSdemonStra伧ow印proachfavorthepe墒maIlceofPMKforKgll-dimensio砌data．Compared、vimVG—PMK趾dSPMKw11ichpe哟nIlwe