On multiple-instance learning of halfspaces

Information Processing Letters

Volumn 112, Issue 23, 2012, Pages 933-936

  Diochnos, D I ^a   Sloan, R H ^a   Turán, Gy ^a,b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b UNIVERSITY OF SZEGED   (Hungary)

Author keywords

Combinatorial problems; Cyclic polytopes; Halfspaces; Machine learning; Multiple instance learning; PAC learning; VC dimension

Indexed keywords

COMBINATORIAL PROBLEM; HALF SPACES; MULTIPLE-INSTANCE LEARNING; PAC LEARNING; POLYTOPES; VC-DIMENSION;

COMPUTER APPLICATIONS; DATA PROCESSING;

LEARNING SYSTEMS;

EID: 84866397303     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2012.08.017     Document Type: Article

References (15)

1. P. Auer, P.M. Long, and A. Srinivasan Approximating hyper-rectangles: Learning and pseudorandom sets J. Comput. Syst. Sci. 57 1998 376 388
2. A. Blum, and A. Kalai A note on learning from multiple-instance examples Machine Learning 30 1 1998 23 29
3. D.A. Cohn, L.A. Atlas, and R.A. Ladner Improving generalization with active learning Machine Learning 15 1994 201 221
4. R. Cordovil, and P. Duchet Cyclic polytopes and oriented matroids Eur. J. Comb. 21 2000 49 64
5. S. Dasgupta Two faces of active learning Theor. Comput. Sci. 412 19 2011 1767 1781
6. T.G. Dietterich, R.H. Lathrop, and T. Lozano-Pérez Solving the multiple instance problem with axis-parallel rectangles Artif. Intell. 89 1997 31 71
7. E. Friedman, Active learning for smooth problems, in: COLT, 2009.
8. R. Graham, B. Rothschild, and J.H. Spencer Ramsey Theory 2nd edition 1990 Wiley
9. S. Hanneke, Theoretical foundations of active learning, PhD thesis, Carnegie Mellon University, 2009.
10. O.E. Kundakcioglu, O. Seref, and P.M. Pardalos Multiple instance learning via margin maximixation Applied Numerical Mathematics 60 2010 358 369
11. J. Matoušek Lectures on Discrete Geometry Graduate Texts in Mathematics vol. 212 2002 Springer
12. S. Sabato, N. Tishby, Homogeneous multi-instance learning with arbitrary dependence, in: COLT, 2009.
13. S. Sabato, and N. Tishby Multi-instance learning with any hypothesis class arXiv:1107.2021v1 [cs.LG] July 2011
14. B. Settles, M. Craven, S. Ray, Multiple-instance active learning, in: Advances in Neural Information Processing Systems (NIPS), 2008, pp. 1289-1296.
15. H.U. Simon, PAC-learning in the presence of one-sided classification noise, in: Int. Symp. Artificial Intelligence and Mathematics (ISAIM), 2012 (Electronic proceedings only).