A Note on Learning from Multiple-Instance Examples
作者： Avrim Blum , Adam Kalai
关键词: Mathematics 、 Sample (statistics) 、 Noise 、 Parity function 、 Theoretical computer science 、 Simple (abstract algebra) 、 Reduction (complexity) 、 Random noise 、 Factor (programming language)
摘要: … multiple-instance examples to that of PAC-learning with one-sided random classification noise. Thus, all concept classes learnable with one… learnable from multiple-instance examples. …
springer.com
acm.org
paperity.org参考文章(5)
Peter Auer, On Learning From Multi-Instance Examples: Empirical Evaluation of a Theoretical Approach international conference on machine learning. pp. 21- 29 ,(1997)
Michael Kearns, Efficient noise-tolerant learning from statistical queries Journal of the ACM. ,vol. 45, pp. 983- 1006 ,(1998) , 10.1145/293347.293351
Peter Auer, Philip M. Long, Aravind Srinivasan, Approximating hyper-rectangles: learning and pseudo-random sets symposium on the theory of computing. pp. 314- 323 ,(1997) , 10.1145/258533.258611
Philip M. Long, Lei Tan, PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples Proceedings of the ninth annual conference on Computational learning theory - COLT '96. ,vol. 30, pp. 228- 234 ,(1996) , 10.1145/238061.238105
Thomas G. Dietterich, Richard H. Lathrop, Tomás Lozano-Pérez, Solving the multiple instance problem with axis-parallel rectangles Artificial Intelligence. ,vol. 89, pp. 31- 71 ,(1997) , 10.1016/S0004-3702(96)00034-3