Learning convex bodies under uniform distribution

Share/Save/Bookmark

Kern, W. (1992) Learning convex bodies under uniform distribution. Information Processing Letters, 43 (1). pp. 35-39. ISSN 0020-0190

open access
[img]
Preview
PDF
409kB
Abstract:We prove that the class of convex bodies contained in a fixed (prescribed) bounded region R c lQd is PAC-learnable, if the positive examples are drawn according to the uniform distribution Df on the target concept (the distribution Dm on the negative examples may be arbitrary). Our results extend previous work by E. Baum.
Item Type:Article
Copyright:© 1992 Elsevier Science
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/29884
Official URL:http://dx.doi.org/10.1016/0020-0190(92)90026-R
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 140518