arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.6465cs.LGstat.ML
收藏

贝叶斯高效多核学习

Bayesian Efficient Multiple Kernel Learning

Helsinki Institute for Information Technology HIIT(赫尔辛基信息技术研究所);Aalto University School of Science(阿尔托大学理工学院)

Mehmet Gonen

摘要:

多核学习算法被提出来组合核以获得更好的相似性度量或整合来自不同数据源的特征表示。以往对这类方法的研究大多集中在计算效率问题上。然而,由于现有贝叶斯方法的高时间复杂度,使用现有贝叶斯方法组合许多内核仍然是不可行的。我们提出了一个完全共轭贝叶斯公式,并推导出一个确定性的变分近似,这使我们能够非常有效地结合数百或数千个内核。我们简要地解释了如何提出的方法可以扩展到多类学习和半监督学习。在基准数据集上使用大量内核的实验表明,我们的推理方法非常快,需要不到一分钟。在一个生物信息学和三个图像识别数据集上,我们的方法比以前报道的结果具有更好的泛化性能。

英文摘要:

Multiple kernel learning algorithms are proposed to combine kernels in order to obtain a better similarity measure or to integrate feature representations coming from different data sources. Most of the previous research on such methods is focused on the computational efficiency issue. However, it is still not feasible to combine many kernels using existing Bayesian approaches due to their high time complexity. We propose a fully conjugate Bayesian formulation and derive a deterministic variational approximation, which allows us to combine hundreds or thousands of kernels very efficiently. We briefly explain how the proposed method can be extended for multiclass learning and semi-supervised learning. Experiments with large numbers of kernels on benchmark data sets show that our inference method is quite fast, requiring less than a minute. On one bioinformatics and three image recognition data sets, our method outperforms previously reported results with better generalization performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑