arXivDaily arXiv每日学术速递 周一至周五更新
看起来今天可以划水了
arXiv 2005.03188cs.LGcs.ITmath.ITstat.ML
收藏

多核主动学习

Active Learning with Multiple Kernels

Ajou University(亚洲大学)

Songnam Hong, Jeongmin Chae

摘要:

在线多核学习(OMKL)在非线性函数学习任务中提供了有吸引力的性能。利用随机特征近似,OMKL的主要缺点,称为维数灾难,最近已经得到缓解。在本文中,我们介绍了一个新的研究问题,称为(基于流)主动多核学习(AMKL),其中学习者被允许标记选定的数据从一个预言根据选择标准。这在许多实际应用中是必要的,因为获取真正的标签是昂贵或耗时的。我们证明了AMKL实现了最佳的次线性遗憾,这意味着建议的选择标准确实避免了无用的标签请求。此外,我们提出了AMKL与自适应内核选择(AMKL-AKS),其中不相关的内核可以被排除在一个内核字典的“飞行”。这种方法可以提高主动学习的效率以及函数逼近的精度。通过对各种真实数据集的数值测试,证明了AMKL-AKS比最著名的OMKL产生类似或更好的性能,具有更少的标记数据。

英文摘要:

Online multiple kernel learning (OMKL) has provided an attractive performance in nonlinear function learning tasks. Leveraging a random feature approximation, the major drawback of OMKL, known as the curse of dimensionality, has been recently alleviated. In this paper, we introduce a new research problem, termed (stream-based) active multiple kernel learning (AMKL), in which a learner is allowed to label selected data from an oracle according to a selection criterion. This is necessary in many real-world applications as acquiring true labels is costly or time-consuming. We prove that AMKL achieves an optimal sublinear regret, implying that the proposed selection criterion indeed avoids unuseful label-requests. Furthermore, we propose AMKL with an adaptive kernel selection (AMKL-AKS) in which irrelevant kernels can be excluded from a kernel dictionary 'on the fly'. This approach can improve the efficiency of active learning as well as the accuracy of a function approximation. Via numerical tests with various real datasets, it is demonstrated that AMKL-AKS yields a similar or better performance than the best-known OMKL, with a smaller number of labeled data.

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

↑