A boosting approach to multiple instance learning

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3201, Issue , 2004, Pages 63-74

  Auer, Peter ^a   Ortner, Ronald ^a  

^a UNIVERSITY OF LEOBEN   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; IMAGE ANALYSIS; NEURAL NETWORKS; POLYNOMIALS; VECTORS; ARTIFICIAL INTELLIGENCE;

BOOSTING APPROACH; DATA NORMALIZATION; FEATURE VECTOR; MULTIPLE INSTANCE LEARNING; GENERALIZATION ERROR; GREEDY ALGORITHMS; HYPERRECTANGLES; MULTIPLE INSTANCES; STOPPING CRITERIA;

LEARNING SYSTEMS;

EID: 22944460788     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30115-8_9     Document Type: Conference Paper

References (24)

1. Amar, R.A., Dooly, D.R., Goldman, S.A., Zhang, Q.: Multiple-instance learning of real-valued data. In: Proceedings of the Eighteenth International Conference on Machine Learning (ICML 2001), Morgan Kaufmann (2001) 3-10
2. Andrews, S., Tsochantaridis, I., Hofmann T.: Support vector machines for multiple instance learning. In: Advances in Neural Information Processing Systems 15. Papers from Neural Information Processing Systems (NIPS 2002), MIT Press (2002)
3. Auer, P.: On learning from multi-instance examples: Empirical evaluation of a theoretical approach. In: Proceedings of the Fourteenth International Conference on Machine Learning (ICML 1997), Morgan Kaufmann (1997) 21-29
4. Auer, P., Long, P.M., Srinivasan, A.: Approximating hyper-rectangles: Learning and pseudorandom sets, J. Comput. Syst. Sci. 57(3): 376-388 (1998)
5. Blake, C.L., Merz, C.J.: UCI repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science (1998)
6. Dietterich, T.G., Lathrop, R.H., Lozano-Pérez, T.: Solving the multiple instance problem with axis-parallel rectangles. In: Artif. Intell. 89 (1-2): 31-71 (1997)
7. Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. In: J. Comput. Syst. Sci. 55(1): 119-139 (1997)
8. Goldman, S.A., Kwek, S.K., Scott, S.D.: Agnostic learning of geometric patterns. In: J. Comput. Syst. Sci. 62(1): 123-151 (2001)
9. Gärtner, T., Flach, P.A., Kowalczyk, A., Smola, A.J.: Multi-instance kernels. In: Machine Learning. Proceedings of the Nineteenth International Conference (ICML 2002), Morgan Kaufmann (2002) 179-186
10. Fussenegger, M., Opelt, A., Pinz, A., Auer, P.: Object recognition using segmentation for feature detection. Accepted for ICPR 2004 (2004)
11. õ(n1/3) In: Proceedings on 33rd Annual ACM Symposium on Theory of Computing (STOC 2001), ACM (2001) 258-265
12. Littlestone, N.: Learning quickly when irrelevant attributes abound: A new linear threshold algorithm. In: Machine Learning 2(4): 285-318 (1988)
13. Maron, O.: Learning from ambiguity. Technical Report AITR-1639 (1998)
14. Maron, O., Lozano-Pérez, T.: A framework for multiple-instance learning. In: Advances in Neural Information Processing Systems 10 (NIPS 1997), MIT Press (1998)
15. Maron, O., Ratan, A.L.: Multiple-instance learning for natural scene classification. In: Proceedings of the Fifteenth International Conference on Machine Learning (ICML 1998), Morgan Kaufmann (1998) 341-349
16. Opelt, A., Fussenegger, M., Pinz, A., Auer, P.: Weak hypotheses and boosting for generic object detection and recognition. In: Computer Vision - ECCV 2004. 8th European Conference on Computer Vision. Proceedings, Part II. Lecture Notes in Computer Science 3022, Springer (2004) 71-84
17. Ramon, J., Raedt, L.D.: Multi instance neural networks. In: Proceedings of IMCL-2000 workshop on Attribute-Value and Relational Learning (2000)
18. Ruffo, G.: Learning single and multiple instance decision trees for computer security applications. Doctoral dissertation. Department of Computer Science, University of Turin, Torino, Italy (2000)
19. Scott, S.D., Zhang, J., Brown, J.: On generalized multiple-instance learning. Technical report UNL-CSE-2003-5, University of Nebraska (2003)
20. Schapire, R.: The boosting approach to machine learning: An overview. In: MSRI Workshop on Nonlinear Estimation and Classification, Berkeley, CA, Mar. (2001)
21. Schapire, R.E., Freund, Y., Bartlett, P., Lee, W.S.: Boosting the margin: A new explanation for the effectiveness of voting methods. In: Ann. Statist. 25(5): 1651-1686 (1998)
22. Wang, J., Zucker, J.D.: Solving the multiple-instance problem: A lazy learning approach. In: Proceedings of the Seventeenth International Conference on Machine Learning (ICML 2000), Morgan Kaufmann, San Francisco, CA (2000) 1119-1126
23. Wang, C., Scott, S.D., Zhang, J., Tao, Q., Fomenko, D.E., Gladyshev, V.N.: A study in modeling low-conservation protein superfamilies. Technical report UNL-CSE-2004-0003, University of Nebraska (2004)
24. Zhang, Q., Goldman, S.: EM-DD: An improved multiple-instance learning technique. In: Advances in Neural Information Processing Systems 14 (NIPS 2001), MIT Press (2001) 1073-1080