On the relation between multi-instance learning and semi-supervised learning

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 1167-1174

  Zhou, Zhi Hua ^a   Xu, Jun Ming ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; COMPETITIVE INTELLIGENCE; COMPUTATION THEORY; LEARNING ALGORITHMS; PROBLEM SOLVING;

MULTI-INSTANCE LEARNING; SEMI-SUPERVISED LEARNING; TRAINING SETS; UNLABELED INSTANCES;

SUPPORT VECTOR MACHINES;

EID: 34547984757     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273643     Document Type: Conference Paper

References (42)

1. Amar, R. A., Dooly, D. R., Goldman, S. A., & Zhang, Q. (2001). Multiple-instance learning of real-valued data. ICML'01 (pp. 3-10). Williamston, MA.
2. Andrews, S., Tsochantaridis, I., & Hofmann, T. (2003). Support vector machines for multiple-instance learning. In NIPS 15, 561-568. Cambridge, MA: MIT Press.
3. Auer, P. (1997). On learning from multi-instance examples: Empirical evaluation of a theoretical approach. ICML'97 (pp. 21-29). Nashville, TN.
4. Belkin, M., Matveeva, I., & Niyogi, P. (2001). Regularization and semi-supervised learning on large graphs. COLT'01 (pp. 624-638). Banff, Canada.
5. Bennett, K. P., & Demiriz, A. (1999). Semi-supervised support vector machines. In NIPS 11, 368-374. Cambridge, MA: MIT Press.
6. Blake, C., Keogh, E., & Merz, C. J. (1998). UCI repository of machine learning databases. [http://www.ics.uci.edu/~mlearn/MLRepository.html].
7. Blum, A., & Mitchell, T. (1998). Combining labeled and unlabeled data with co-training. COLT'98 (pp. 92-100). Madison, WI.
8. Chapelle, O., Schölkopf, B., & Zien, A. (Eds.). (2006). Semi-supervised learning. Cambridge, MA: MIT Press.
9. Chapelle, O., Sindhwani, V., & Keerthi, S. S. (2007). Branch and bound for semi-supervised support vector machines. In NIPS 19. Cambridge, MA: MIT Press.
10. Chen, Y., Bi, J., & Wang, J. Z. (2006). MILES: Multiple-instance learning via embedded instance selection. IEEE Trans. Pattern Analysis and Machine Intelligence, 28, 1931-1947.
11. Chen, Y., & Wang, J. Z. (2004). Image categorization by learning and reasoning with regions. Journal of Machine Learning Research, 5, 913-939.
12. Cheung, P.-M., &: Kwok, J. T. (2006). A regularization framework for multiple-instance learning. ICML '06 (pp. 193-200). Pittsburgh, PA.
13. Chevaleyre, Y., & Zucker, J.-D. (2001). A framework for learning rules from multiple instance data. ECML'01 (pp. 49-60). Freiburg, Germany.
14. Collobert, R., Sinz, F., Weston, J., & Bottou, L. (2006). Trading convexity for scalability. ICML'06 (pp. 201-208). Pittsburgh, PA.
15. Csurka, G., Bray, C., Dance, C., & Fan, L. (2004). Visual categorization with bags of keypoints. ECCV'04 Workshop on Statistical Learning in Computer Vision (pp. 59-74). Prague, Czech.
16. Dietterieh, T. G., Lathrop, R. H., & Lozano-Pérez, T. (1997). Solving the multiple-instance problem with axis-parallel rectangles. Artificial Intelligence, 89, 31-71.
17. Fung, G., & Mangasarian, O. (1999). Semi-supervised support vector machines for unlabeled data classification (Technical Report 99-05). Data Mining Institute, University of Wisconsin at Madison, Madison, WI.
18. Goldman, S., & Zhou, Y. (2000). Enhancing supervised learning with unlabeled data. ICML'00 (pp. 327-334). San Francisco, CA.
19. Joachims, T. (1999). Transductive inference for text classification using support vector machines. ICML'99 (pp. 200-209). Bled, Slovenia.
20. Maron, O., & Lozano-Pérez, T. (1998). A framework for multiple-instance learning. In NIPS 10, 570-576. Cambridge, MA: MIT Press.
21. Maron, O., & Ratan, A. L. (1998). Multiple-instance learning for natural scene classification. ICML'98 (pp. 341-349). Madison, MI.
22. Miller, D. J., & Uyar, H. S. (1997). A mixture of experts classifier with learning based on both labelled and unlabeled data. In NIPS 9, 571-577. Cambridge, MA: MIT Press.
23. Nigam, K., McCallum, A. K., Thrun, S., & Mitchell, T. (2000). Text classification from labeled and unlabeled documents using EM. Machine Learning, 39, 103-134.
24. Rahmani, R., & Goldman, S. A. (2006). MISSL: Multiple-instance semi-supervised learning. ICML'06 (pp. 705-712). Pittsburgh, PA.
25. Ray, S., & Craven, M. (2005). Supervised versus multiple instance learning: An empirical comparison. ICML'05 (pp. 697-704). Bonn, Germany.
26. Ray, S., & Page, D. (2001). Multiple instance regression. 'ICML'01 (pp. 425-432). Williamstown, MA.
27. Ruffo, G. (2000). Learning single and multiple instance decision trees for computer security applications. Doctoral dissertation, Department of Computer Science, University of Turin, Torino, Italy.
28. Schölkopf, B., & Smola, A. J. (Eds.). (2002). Learning with kernels. Cambridge, MA: MIT Press.
29. Scott, S. D., Zhang, J., & Brown, J. (2003). On generalized multiple-instance learning (Technical Report UNL-CSE-2003-5). Department of Computer Science, University of Nebraska, Lincoln, NE.
30. Smola, A. J., Vishwanathan, S. V. N., & Hofmann, T. (2005). Kernel methods for missing variables. AIS-TATS'05. Savannah Hotel, Barbados.
31. Viola, P., Platt, J., & Zhang, C. (2006). Multiple instance boosting for object detection. In NIPS 18, 1419-1426. Cambridge, MA: MIT Press.
32. Wang, J., & Zucker, J.-D. (2000). Solving the multi-instance problem: A lazy learning approach. ICML'00 (pp. 1119-1125). San Francisco, CA.
33. Weidmann, N., Frank, E., & Pfahringer, B. (2003). A two-level learning method for generalized multi-instance problem. ECML'03 (pp. 468-479). Cavtat-Dubrovnik, Croatia.
34. Xu, L., & Schuurmans, D. (2005). Unsupervised and semi-supervised multi-class support vector machines. AAAI'05 (pp. 904-910). Pittsburgh, PA.
35. Xu, X., & Frank, E. (2004). Logistic regression and boosting for labeled bags of instances. PAKDD '04 (pp. 272-281). Sydney, Australia.
36. Zhang, Q., & Goldman, S. A. (2002). EM-DD: An improved multi-instance learning technique. In NIPS 14, 1073-1080. Cambridge, MA: MIT Press.
37. Zhou, D., Schölkopf, B., & Hofmann, T. (2005a). Semi-supervised learning on directed graphs. In NIPS 17, 1633-1640. Cambridge, MA: MIT Press.
38. Zhou, Z.-H., Jiang, K., & Li, M. (2005b). Multi-instance learning based web mining. Applied Intelligence, 22, 135-147.
39. Zhou, Z.-H., & Li, M. (2005). Semi-supervised learning with co-training. IJCAI'05 (pp. 908-913). Edinburgh, Scotland.
40. Zhou, Z.-H., & Zhang, M.-L. (2003). Ensembles of multi-instance learners. ECML'03 (pp. 492-502). Cavtat-Dubrovnik, Croatia.
41. Zhu, X. (2006). Semi-supervised learning literature survey (Technical Report 1530). Department of Computer Sciences, University of Wisconsin at Madison.
42. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003). Semisupervised learning using Gaussian fields and harmonic functions. ICML'03 (pp. 912-919). Washington, DC.