Multiple instance learning via margin maximization

Applied Numerical Mathematics

Volumn 60, Issue 4, 2010, Pages 358-369

  Kundakcioglu, O Erhun ^a   Seref, Onur ^b   Pardalos, Panos M ^a,c  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

Branch and bound; Drug activity prediction; Multiple instance learning; Object recognition; Pattern classification; Support vector machines

Indexed keywords

BENCHMARK DATA; BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; CLASSIFICATION METHODS; COMMERCIAL SOLVERS; COMPUTATIONAL RESULTS; IMAGE ANNOTATION; INTEGER SOLUTIONS; KERNEL TRICK; MAXIMIZATION PROBLEM; MOLECULAR ACTIVITIES; MULTIPLE INSTANCE LEARNING; MULTIPLE INSTANCES; NP-HARD; OPTIMALITY; PREDICTION TESTS; RECOGNITION PATTERNS; TRAINING DATA;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FORECASTING; IMAGE ANALYSIS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OBJECT RECOGNITION; SUPPORT VECTOR MACHINES;

OPTIMIZATION;

EID: 77949915914     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2009.05.013     Document Type: Article

References (27)

1. Andrews S., Hofmann T., and Tsochantaridis I. Multiple instance learning with generalized support vector machines. Eighteenth National Conference on Artificial Intelligence (2002), American Association for Artificial Intelligence, Menlo Park, CA, USA 943-944
2. Andrews S., Tsochantaridis I., and Hofmann T. Support vector machines for multiple-instance learning. In: Becker S., Thrun S., and Obermayer K. (Eds). Neural Information Processing Systems. Advances in Neural Information Processing Systems vol. 15 (2003), MIT Press, Vancouver, British Columbia, Canada 561-568
3. Asuncion A., and Newman D.J. UCI machine learning repository. URL (2007). http://mlearn.ics.uci.edu/
4. T. Brow, B. Settles, M. Craven, Classifying biomedical articles by making localized decisions, in: Proceedings of the Fourteenth Text Retrieval Conference (TREC), 2005
5. Carneiro G., Chan A.B., Moreno P.J., and Vasconcelos N. Supervised learning of semantic classes for image annotation and retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 3 (2007) 394-410
6. Chen Y., Bi J., and Wang J.Z. MILES: Multiple-instance learning via embedded instance selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 12 (2006) 1931-1947
7. Chen Y., and Wang J.Z. Image categorization by learning and reasoning with regions. Journal of Machine Learning Research 5 (2004) 913-939
8. Chuang S.C., Xu Y.Y., and Fu H.-C. Neural network based image retrieval with multiple instance learning techniques. Lecture Notes in Computer Science vol. 3682 (2005), Springer, Berlin, Heidelberg 1210-1216
9. Cristianini N., and Shawe-Taylor J. An Introduction to Support Vector Machines (2000), Cambridge University Press, Cambridge, UK
10. Dietterich T.G., Lathrop R.H., and Lozano-Pérez T. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence 89 (1997) 31-71
11. Dooly D.R., Zhang Q., Goldman S.A., and Amar R.A. Multiple-instance learning of real-valued data. Journal of Machine Learning Research 3 (2002) 651-678
12. Fung G., Dundar M., Krishnapuram B., and Rao R.B. Multiple instance learning for computer aided diagnosis. In: Schölkopf B., Platt J., and Hoffman T. (Eds). Advances in Neural Information Processing Systems vol. 19 (2007), MIT Press, Vancouver, British Columbia, Canada 425-432
13. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman
14. ILOG, CPLEX 10.1, Incline Village, Nevada. URL http://www.ilog.com/products/cplex/, 2008
15. Jain A.N., Dietterich T.G., Lathrop R.H., Chapman D., Critchlow R.E., Bauer B.E., Webster T.A., and Lozano-Perez T. A shape-based machine learning tool for drug design. Journal of Computer-Aided Molecular Design 8 6 (1994) 635-652
16. Mangasarian O.L. Nonlinear Programming (1994), SIAM, Philadelphia
17. Mangasarian O.L., and Wild E.W. Multiple instance classification via successive linear programming. Journal of Optimization Theory and Applications 137 3 (2008) 555-568
18. Murray J.F., Hughes G.F., and Kreutz-Delgado K. Machine learning methods for predicting failures in hard drives: A multiple-instance application. The Journal of Machine Learning Research 6 (2005) 783-816
19. Musicant D.R., Christensen J.M., and Olson J.F. Supervised learning by training on aggregate outputs. Proceedings of the 2007 Seventh IEEE International Conference on Data Mining. ICDM '07 (2007), IEEE Computer Society, Washington, DC, USA 252-261
20. Qi X., and Han Y. Incorporating multiple SVMs for automatic image annotation. Pattern Recognition 40 (2007) 728-741
21. Raykar V.C., Krishnapuram B., Bi J., Dundar M., and Rao R.B. Bayesian multiple instance learning: Automatic feature selection and inductive transfer. Proceedings of the 25th International Conference on Machine Learning. ICML '08 (2008), ACM, New York, NY, USA 808-815
22. Seref O., Kundakcioglu O.E., Prokopyev O.A., and Pardalos P.M. Selective support vector machines. Journal of Combinatorial Optimization 17 1 (2009) 3-20
23. Vapnik V. Statistical Learning Theory (1998), Wiley, New York
24. Viola P., Platt J.C., and Zhang C. Multiple instance boosting for object detection. Neural Information Processing Systems vol. 18 (2006), MIT Press, Vancouver, British Columbia, Canada 1419-1426
25. Wang J., and Zucker J. Solving the multiple-instance problem: A lazy learning approach. Proc. 17th International Conf. on Machine Learning (2000), Morgan Kaufmann, San Francisco, CA 1119-1125
26. Wolsey L.A. Integer Programming (1998), Wiley-Interscience, New York
27. Zhang Q., and Goldman S. EM-DD: An improved multiple-instance learning technique. Neural Information Processing Systems vol. 14 (2001), MIT Press, Vancouver, British Columbia, Canada 1073-1080