基于特征距离的组合核矩阵模型选择标准 - 计算机工程与科学.PDFVIP

CN43—1258／TP 计算机工程与科学 2008年第3O卷第 11期 ISSN 1007—130X COMPUTERENGINEERING SCIENCE Vo1．30，No．11，2008 文章编号：1007—13OX(2O08)11—0123—03 基于特征距离的组合核矩阵模型选择标准 A Feature—Distance—BasedM odelSelection CriterionfortheCombinatorialKernelM atrix 贾 磊，廖士中 JIALei，LIAOSh~zhong (天津大学计算机科学与技术学院，天津 300072) (SchoolofComputerScienceandTechnology，TianjinUniversity，Tianjin300072，China) 摘 要：核矩阵的组合方法是核函数构造和核方法学习的崭新的、重要的方法。目前，组合核矩阵的模型选择标准并 不多见，应用较多的是核 目标匹配，但该标准并不严格，尚具有较大的冗余性。针对这一问题，本文提出一个有效的基于特 征距离的组合核矩阵模型选择标准。本文首先讨论核 目标匹配标准及其局限性，然后提 出基于特征距离的核矩阵模型选 择标准并分析该标准的计算性能，最后通过实验验证所提出的模型选择标准在核参数选择和组合系数选择两方面的效能。 理论分析和实验结果表明，所提出的基于特征距离的组合核矩阵模型选择标准是合理且有效的。 Abstract：Combinatorialconstructionisarteffectiveandpromisingkernelconstructionapproach．W estudyacriterion forselectinganoptimalcombinatorialkernelmatrixinthefeaturespace． Differentfrom thepreviouslypopularkerneltarget alignmentcriteria．thenew criterionovercomesthelimitationandmeasurestheperfofnianceofacombinatorialkerne1matrix basedonfeaturedistance．Wefirstintrodueethekerneltargetalignmentanddiscussitslimitationfortbecombinatorialker— nelmatri Thenwepresentthefeature-distance-basedCombinatorialkernelmatrixevaluationcriterionformally．Finally， weanalyzethepropertiesoftheproposedcriterionandexamineitsperformancebasedonthesimulateddata．BothhtetheO— reticalanalysisandtheexperimentalresultsdemonstratethattheproposedcombinatorialkernelmatrixevaluationcriterionis soundandeffective． 关键词 ：核方法；组合核矩阵；特征距离；模型选择 Keywords：kernelmethods；combinatoria1kernelmatrix；featuredistna ce；mode1selection 中图分类号 ：TP18 文献标识码：A 学习的观点来研究核函数构造理论，如正则化学习[4]、半定 1 引言 规划学习I5]等，也都是核构造研究的重要方法。