Incorporation of radius-info can be simple with SimpleMKL

dc.contributor.authorLiu, X.
dc.contributor.authorWang, L.
dc.contributor.authorYin, J.
dc.contributor.authorLiu, L.
dc.date.issued2012
dc.description.abstractRecent research has shown the benefit of incorporating the radius of the Minimal Enclosing Ball (MEB) of training data into Multiple Kernel Learning (MKL). However, straightforwardly incorporating this radius leads to complex learning structure and considerably increased computation. Moreover, the notorious sensitivity of this radius to outliers can adversely affect MKL. In this paper, instead of directly incorporating the radius of MEB, we incorporate its close relative, the trace of data scattering matrix, to avoid the above problems. By analyzing the characteristics of the resulting optimization, we show that the benefit of incorporating the radius of MEB can be fully retained. More importantly, our algorithm can be effortlessly realized within the existing MKL framework such as SimpleMKL. The mere difference is the way to normalize the basic kernels. Although this kernel normalization is not our invention, our theoretic derivation uncovers why this normalization can achieve better classification performance, which has not appeared in the literature before. As experimentally demonstrated, our method achieves the overall best learning performance in various settings. In another perspective, our work improves SimpleMKL to utilize the information of the radius of MEB in an efficient and practical way. © 2012 Elsevier B.V.
dc.description.statementofresponsibilityXinwang Liu, Lei Wang, Jianping Yin, Lingqiao Liu
dc.identifier.citationNeurocomputing, 2012; 89:30-38
dc.identifier.doi10.1016/j.neucom.2012.01.035
dc.identifier.issn0925-2312
dc.identifier.issn1872-8286
dc.identifier.urihttp://hdl.handle.net/2440/83588
dc.language.isoen
dc.publisherElsevier Science BV
dc.rightsCopyright © 2012 Elsevier B.V.
dc.source.urihttps://doi.org/10.1016/j.neucom.2012.01.035
dc.subjectMultiple kernel learning
dc.subjectMinimal enclosing ball
dc.subjectKernel methods
dc.subjectSupport vector machines
dc.subjectRadius margin bound
dc.titleIncorporation of radius-info can be simple with SimpleMKL
dc.typeJournal article
pubs.publication-statusPublished

Files