Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: An Application of Multiple-Instance Learning to Estimate Generalization Risk
(Submitted on 14 Nov 2019 (this version), latest version 11 Nov 2022 (v5))
Abstract: We focus on several learning approaches that employ max-operator to evaluate the margin. For example, such approaches are commonly used in multi-class learning task and top-rank learning task. In general, in order to estimate the theoretical generalization risk, we need to individually evaluate the complexity of each hypothesis class used in the learning approaches. In this paper, we provide a technique to estimate a theoretical generalization risk for such learning approaches in a same fashion. The key idea is to "redundantly" reformulate the learning problem as one-class multiple-instance learning by redefining the specific input space based on the original input space. Surprisingly, we succeed to improve the generalization risk bounds for some multi-class learning and top-rank learning algorithms.
Submission history
From: Daiki Suehiro [view email][v1] Thu, 14 Nov 2019 08:56:06 GMT (168kb,D)
[v2] Sat, 6 Jun 2020 03:19:34 GMT (28kb,D)
[v3] Mon, 28 Feb 2022 01:22:24 GMT (102kb)
[v4] Fri, 24 Jun 2022 06:24:46 GMT (37kb)
[v5] Fri, 11 Nov 2022 09:55:19 GMT (37kb)
Link back to: arXiv, form interface, contact.