Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Generalization Bounds on Multi-Kernel Learning with Mixed Datasets
(Submitted on 15 May 2022 (v1), last revised 12 Oct 2022 (this version, v2))
Abstract: This paper presents novel generalization bounds for the multi-kernel learning problem. Motivated by applications in sensor networks and spatial-temporal models, we assume that the dataset is mixed where each sample is taken from a finite pool of Markov chains. Our bounds for learning kernels admit $O(\sqrt{\log m})$ dependency on the number of base kernels and $O(1/\sqrt{n})$ dependency on the number of training samples. However, some $O(1/\sqrt{n})$ terms are added to compensate for the dependency among samples compared with existing generalization bounds for multi-kernel learning with i.i.d. datasets.
Submission history
From: Lan Truong [view email][v1] Sun, 15 May 2022 15:35:00 GMT (25kb)
[v2] Wed, 12 Oct 2022 00:51:08 GMT (30kb)
Link back to: arXiv, form interface, contact.