arrow
返回

lp-norm multiple kernel learning with low-rank kernels

delete2014-11-01
delete9
PRE
AI
A
Alain Rakotomamonjy *
S
Sukalpa Chanda
DOI:10.1016/j.neucom.2014.06.019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Kernel-based learning algorithms are well-known to poorly scale to large-scale applications. For such large tasks, a common solution is to use low-rank kernel approximation. Several algorithms and theoretical analyses have already been proposed in the literature, for low-rank Support Vector Machine or low-rank Kernel Ridge Regression but not for multiple kernel learning. The proposed method bridges this gap by addressing the problem of scaling l(p)-norm multiple kernel for large learning tasks using low-rank kernel approximations. Our contributions stand on proposing a novel optimization problem, which takes advantage of the low-rank kernel approximations and on introducing a proximal gradient algorithm for solving that optimization problem. We also provide partial theoretical results on the impact of the low-rank approximations over the kernel combination weights. Experimental evidences show that the proposed approach scales better than the SMO-MKL algorithm for tasks involving about several hundred thousands of examples. Experimental comparisons with interior point methods also prove the efficiency of the algorithm we propose. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Multiple kernel learning
Low-rank approximation
Kernels
SVM
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

U
universite de rouen normandie
学者数:
9.8K
论文数: 6.5K
被引数: 6
引用论文

引用论文

ISOLATION OF AMYLOID P COMPONENT (PROTEIN AP) FROM NORMAL SERUM AS A CALCIUM-DEPENDENT BINDING PROTEIN
err1977-05-01
err0
PREAI
errM.B Pepys; A.C Dash; E.A Munn; A Feinstein; Martha Skinner; A.S Cohen; H Gewurz; A.P Osmand; R.H Painter
err分享
err收藏
err分享
err收藏
Composite kernel learning
err2009-10-14
err65
errOAAI
errSzafranski, Marie; Grandvalet, Yves; Rakotomamonjy, Alain
err分享
err收藏
Solution structure of 5-keto-D-fructose: relevance to the specificity of hexose kinases
err2002-05-01
err0
PREAI
errJohn S. Blanchard; C. F. Brewer; Sasha Englard; Gad Avigad
err分享
err收藏
err分享
err收藏
学者 查看更多内容