A theoretical and empirical analysis of support vector machine methods for multiple-instance classification

Machine Learning

Volumn 97, Issue 1-2, 2014, Pages 79-102

  Doran, Gary ^a   Ray, Soumya ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

Kernel methods; Multiple instance learning; Support vector machines

Indexed keywords

CLASSIFICATION (OF INFORMATION); GEOMETRY; TOPOLOGY;

EMPIRICAL ANALYSIS; KERNEL METHODS; LARGE GROUPS; MULTIPLE-INSTANCE LEARNING; SUPPORT VECTOR MACHINE METHOD; TOPOLOGICAL PROPERTIES;

SUPPORT VECTOR MACHINES;

EID: 84906948628     PISSN: 08856125     EISSN: 15730565     Source Type: Journal    
DOI: 10.1007/s10994-013-5429-5     Document Type: Conference Paper

References (35)

1. Andrews, S.; Tsochantaridis, I.; Hofmann, T. (2003). Support vector machines for multiple-instance learning. In Advances in neural information processing systems (pp. 561-568).
2. Ascher, D.; Dubois, P.; Hinsen, K.; Hugunin, J.; Oliphant, T. (2001). Numerical Python. Livermore: Lawrence Livermore National Laboratory.
3. Auer, P.; Long, P.; Srinivasan, A. (1997). Approximating hyper-rectangles: learning and pseudo-random sets. In Proceedings of the 29th annual ACM symposium on the theory of computation (pp. 314-323). New York: ACM.
4. Ben-Tal, A.; Nemirovski, A. (2001) MPS-SIAM series on optimization. In Lectures on modern convex optimization: analysis, algorithms, and engineering applications. Philadelphia: SIAM
5. Bergstra, J.; Bengio, Y. (2012). Random search for hyper-parameter optimization. Journal of Machine Learning Research, 13, 281-305.
6. Blockeel, H.; Page, D.; Srinivasan, A. (2005). Multi-instance tree learning. In Proceedings of the international conference on machine learning (pp. 57-64).
7. Blum, A.; Kalai, A. (1998). A note on learning from multiple-instance examples. Machine Learning Journal, 30, 23-29.
8. Bunescu, R.; Mooney, R. (2007). Multiple instance learning from sparse positive bags. In Proceedings of the international conference on machine learning (pp. 105-112).
9. Chen, Y.; Bi, J.; Wang, J. Z. (2006). MILES: multiple-instance learning via embedded instance selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12), 1931-1947.
10. Dahl, J.; Vandenberghe, L. (2009). CVXOPT: a Python package for convex optimization.
11. Demšar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1-30.
12. Dietterich, T. G.; Lathrop, R. H.; Lozano-Perez, T. (1997). Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89(1-2), 31-71.
13. Diochnos, D.; Sloan, R.; Turán, G. (2012). On multiple-instance learning of halfspaces. Information Processing Letters, 112(23), 933-936.
14. Frank, A.; Asuncion, A. (2010) UCI machine learning repository.
15. Gärtner, T.; Flach, P.; Kowalczyk, A.; Smola, A. (2002). Multi-instance kernels. In Proceedings of the international conference on machine learning (pp. 179-186).
16. Gehler, P.; Chapelle, O. (2007). Deterministic annealing for multiple-instance learning. In Proceedings of the international conference on artificial intelligence and statistics (pp. 123-130).
17. Kelley, J. E. Jr. (1960). The cutting-plane method for solving convex programs. Journal of the Society for Industrial & Applied Mathematics, 8(4), 703-712.
18. Kundakcioglu, O.; Seref, O.; Pardalos, P. (2010). Multiple instance learning via margin maximization. Applied Numerical Mathematics, 60(4), 358-369.
19. Li, Y.-F.; Kwok, J. T.; Tsang, I. W.; Zhou, Z.-H. (2009). A convex method for locating regions of interest with multi-instance learning. In Machine learning and knowledge discovery in databases (pp. 15-30). Berlin: Springer.
20. Mangasarian, O.; Wild, E. (2008). Multiple instance classification via successive linear programming. Journal of Optimization Theory and Applications, 137, 555-568.
21. Maron, O. (1998). Learning from ambiguity. PhD thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA.
22. Muandet, K.; Fukumizu, K.; Dinuzzo, F.; Schölkopf, B. (2012). Learning from distributions via support measure machines. In Advances in neural information processing systems (pp. 10-18).
23. Ramon, J.; De Raedt, L. (2000). Multi instance neural networks. In Proceedings of the ICML-2000 workshop on attribute-value and relational learning.
24. Sabato, S.; Srebro, N.; Tishby, N. (2010). Reducing label complexity by learning from bags. In International conference on artificial intelligence and statistics (pp. 685-692).
25. Sabato, S.; Tishby, N. (2012). Multi-instance learning with any hypothesis class. Journal of Machine Learning Research, 13, 2999-3039.
26. Settles, B.; Craven, M.; Ray, S. (2008). Multiple-instance active learning. In Advances in neural information processing systems (pp. 1289-1296).
27. Smola, A.; Gretton, A.; Song, L.; Schölkopf, B. (2007). A Hilbert space embedding for distributions. In Algorithmic learning theory (pp. 13-31).
28. Tao, Q.; Scott, S. D.; Vinodchandran, N. V. (2004). SVM-based generalized multiple-instance learning via approximate box counting. In Proceedings of the international conference on machine learning (pp. 779-806).
29. do Tragante O, V.; Fierens, D.; Blockeel, H. (2011). Instance-level accuracy versus bag-level accuracy in multi-instance learning. In Proceedings of the 23rd Benelux conference on artificial intelligence.
30. Xu, X.; Frank, E. (2004). Logistic regression and boosting for labeled bags of instances. In Pacific-Asia conference on knowledge discovery and data mining (pp. 272-281).
31. Zhang, Q.; Goldman, S. (2001). EM-DD: an improved multiple-instance learning technique. In Advances in neural information processing systems (pp. 1073-1080).
32. Zhang, Q.; Yu, W.; Goldman, S.; Fritts, J. (2002). Content-based image retrieval using multiple-instance learning. In Proceedings of the international conference on machine learning (pp. 682-689). San Mateo: Morgan Kaufmann.
33. Zhou, Z.; Xu, J. (2007). On the relation between multi-instance learning and semi-supervised learning. In Proceedings of the international conference on machine learning (pp. 1167-1174).
34. Zhou, Z.-H.; Sun, Y.-Y.; Li, Y.-F. (2009). Multi-instance learning by treating instances as non-iid samples. In Proceedings of the international conference on machine learning (pp. 1249-1256).
35. Zhou, Z.-H.; Zhang, M.-L. (2002). Neural networks for multi-instance learning. In Proceedings of the international conference on intelligent information technology.