Abstract
Both multiple-instance learning and active learning are widely employed in image categorization, but generally they are applied separately. This paper studies the integration of these two methods. Different from typical active learning approaches, the sample selection strategy in multiple-instance active learning needs to handle samples in different granularities, that is, instance/region and bag/image. Three types of sample selection strategies are evaluated: (1) selecting bags only; (2) selecting instances only; and (3) selecting both bags and instances. As there is no existing method for the third case, we propose a set kernel based classifier, based on which, a unified bag and/or instance selection criterion and an integrated learning algorithm are built. The experiments on Corel dataset show that selecting both bags and instances outperforms the other two strategies.
This work was performed when Dong Liu was visiting Microsoft Research Asia as an intern.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maron, O., Ratan, L.: Multiple-Instance learning for natural scene classification. In: Proceedings of the 15th International Conference on Machine Learning, pp. 341–349 (1998)
Bunescu, R.C., Mooney, R.J.: Multiple Instance Learning for Sparse Positive Bags. In: Proceedings of the 24th International Conference on Machine Learning, pp. 105–112 (2007)
Settles, B., Craven, M., Ray, S.: Multiple-Instance Active Learning. In: Advances in Neural Information Processing Systems (NIPS), vol. 20, pp. 1289–1296 (2007)
Gärtner, T., Flach, P., Kowalczyk, A., Smola, A.: Multi-Instance Kernels. In: Proceedings of 19th International Conference on Machine Learning, pp. 179–186 (2002)
Tong, S., Koller, D.: Support Vector Machine Active Learning with Applications to Text Classification. Journal of Machine Learning Research 2, 45–66 (2001)
Tong, S., Chang, E.: Support Vector Machine Active Learning for Image Retrieval. In: Proceedings of the ninth ACM international conference on Multimedia, pp. 107–118 (2004)
Brinker, K.: Incorporating Diversity in Active Learning with Support Vector Machines. In: Proceedings of the 20th International Conference on Machine Learning, pp. 59–66 (2003)
Cohn, D., Ghahramani, Z., Jordan, M.: Active Learning with Statistical Models. Journal of Artificial Intelligence Research 4, 129–145 (1996)
Chang, C., Lin, C.: LIBSVM: a library for support vector machines (2001), http://www.csie.ntu.edu.tw/~cjlin/libSVM
Yuan, J., Li, J., Zhang, B.: Exploiting Spatial Context Constraints for Automatic Image Region Annotation. In: Proceeding of ACM Multimedia, pp. 595–604 (2007)
Deng, Y., Manjunath, B.S.: Unsupervised Segmentation of Color-Texture Regions in Images and Video. IEEE Trans. Pattern Anal. Mach. Intell. 23(8), 800–810 (2001)
Fawcett, T.: An introduction to ROC Analysis. Pattern Recognition Letters 27(8), 861–874 (2006)
Baram, Y., Yaniv, R.E., Luz, K.: Online Choice of Active Learning Algorithms. Journal of Machine Learning Researh 5, 255–291 (2004)
Taylor, J.S., Christianini, N.: On the Generalization of Soft Margin Algorithms. IEEE Transaction on Information Theory 48(10), 2721–2735 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, D., Hua, XS., Yang, L., Zhang, HJ. (2009). Multiple-Instance Active Learning for Image Categorization. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds) Advances in Multimedia Modeling . MMM 2009. Lecture Notes in Computer Science, vol 5371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92892-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-92892-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92891-1
Online ISBN: 978-3-540-92892-8
eBook Packages: Computer ScienceComputer Science (R0)