Abstract
Active learning with multiple classifiers has shown good performance for concept indexing in images or video shots in the case of highly imbalanced data. It involves however a large number of computations. In this paper, we propose a new incremental active learning algorithm based on multiple SVM for image and video annotation. The experimental result show that the best performance (MAP) is reached when 15-30% of the corpus is annotated and the new method can achieve almost the same precision while saving 50 to 63% of the computation time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angluin, D.: Queries and concept learning. Machine Learning 2, 319–342 (1988)
Ayache, S., Quénot, G.: Evaluation of active learning strategies for video indexing. Image Commun. 22(7-8), 692–704 (2007)
Ayache, S., Queńot, G., Gensel, J.: Image and video indexing using networks of operators. EURASIP Journal on Image and Video Processing 2007(4), 1–13 (2007)
Bishop, C.M.: Pattern Recognition and Machine Learning (Information Science and Statistics), 1st edn. Springer, Heidelberg (2007)
Bordes, A., Ertekin, S., Weston, J., Bottou, L.: Fast kernel classifiers with online and active learning. Journal Of Machine Learning Research 6, 1579–1619 (2005)
Ertekin, S., Huang, J., Giles, C.L.: Active learning for class imbalance problem. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2007, pp. 823–824. ACM, New York (2007)
Ertekin, S.E., Huang, J., Bottou, L., Giles, C.L.: Learning on the border: Active learning in imbalanced data classification. In: Proc. ACM Conf. on Information and Knowledge Management, CIKM 2007 (2007)
Lowe, D.: Distinctive image features from scale-invariant key points. International Journal of Computer Vision 60(2), 91–110 (2004)
Naphade, M.R., Smith, J.R.: On the detection of semantic concepts at trecvid. In: Proceedings of the 12th Annual ACM International Conference on Multimedia, MULTIMEDIA 2004, pp. 660–667. ACM Press, New York (2004)
Quénot, G., Delezoide, B., le Borgne, H., Moellic, P.-A., Gorisse, D., Precioso, F., Wang, F., Merialdo, B., Gosselin, P., Granjon, L., Pellerin, D., Rombaut, M., Bredin, H., Koenig, L., Lachambre, H., Khoury, E.E., Mansencal, B., Benois-Pineau, J., Jégou, H., Ayache, S., Safadi, B., Fabrizio, J., Cord, M., Glotin, H., Zhao, Z., Dumont, E., Augereau, B.: Irim at trecvid 2009: High level feature extraction. In: TREC2009 notebook, November 16-17 (2009)
Ruping, S.: Incremental learning with support vector machines. In: Proceedings of the 2001 IEEE International Conference on Data Mining, ICDM 2001, Washington, DC, USA, pp. 641–642. IEEE Computer Society Press, Los Alamitos (2001)
Safadi, B., Quénot, G.: Active learning with multiple classifiers for multimedia indexing. In: CBMI, Grenoble, France (June 2010)
Safadi, B., Quénot, G.: Evaluations of multi-learners approaches for concepts indexing in video documents. In: RIAO, Paris, France (April 2010)
Shilton, A., Palaniswami, M., Member, S., Ralph, D., Tsoi, A.C., Member, S.: Incremental training of support vector machines. IEEE Transactions on Neural Networks 16, 114–131 (2005)
Smeaton, A.F., Over, P., Kraaij, W.: Evaluation campaigns and trecvid. In: Proceedings of the 8th ACM International Workshop on Multimedia Information Retrieval, MIR 2006, pp. 321–330. ACM Press, New York (2006)
Snoek, C.G.M., Worring, M., Hauptmann, A.G.: Learning rich semantics from news video archives by style analysis. ACM Trans. Multimedia Comput. Commun. Appl. 2(2), 91–108 (2006)
Tahir, M.A., Kittler, J., Mikolajczyk, K., Yan, F.: A multiple expert approach to the class imbalance problem using inverse random under sampling. In: Benediktsson, J.A., Kittler, J., Roli, F. (eds.) MCS 2009. LNCS, vol. 5519, pp. 82–91. Springer, Heidelberg (2009)
Tahir, M.A., Kittler, J., Yan, F., Mikolajczyk, K.: Concept learning for image and video retrieval: The inverse random under sampling approach. In: 17th European Signal Processing Conference, Eusipco 2009, August 24-28 (2009)
Wen, Y.-M., Lu, B.-L.: Incremental learning of support vector machines by classifier combining. In: Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining, PAKDD 2007. LNCS, vol. 4426, pp. 904–911. Springer, Heidelberg (2007)
Wu, C., Wang, X., Bai, D., Zhang, H.: Fast incremental learning algorithm of svm on kkt conditions. In: Proceedings of the 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2009, Washington, DC, USA, pp. 551–554. IEEE Computer Society Press, Los Alamitos (2009)
Zhang, Y., Wang, X.: A fast support vector machine classification algorithm based on karush-kuhn-tucker conditions. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS, vol. 5908, pp. 382–389. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Safadi, B., Tong, Y., Quénot, G. (2011). Incremental Multiple Classifier Active Learning for Concept Indexing in Images and Videos. In: Lee, KT., Tsai, WH., Liao, HY.M., Chen, T., Hsieh, JW., Tseng, CC. (eds) Advances in Multimedia Modeling. MMM 2011. Lecture Notes in Computer Science, vol 6523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17832-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-17832-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17831-3
Online ISBN: 978-3-642-17832-0
eBook Packages: Computer ScienceComputer Science (R0)