Abstract
Training strategy for negative sample collection and robust learning algorithm for large-scale samples set are critical issues for visual information retrieval problem. In this paper, an improved one class support vector classifier (SVC) and its boosting chain learning algorithm is proposed. Different from the one class SVC, this algorithm considers negative samples information, and integrates the bootstrap training and boosting algorithm into its learning procedure. The performances of the SVC can be successively boosted by repeat important sampling large negative set. Compared with traditional methods, it has the merits of higher detection rate and lower false positive rate, and is suitable for object detection and information retrieval. Experimental results show that the proposed boosting SVM chain learning method is efficient and effective.
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
Vapnik, V.: The Nature of Statistical Learning Theory, 2nd edn. Springer, New York (2000)
Poggio, T., Sung, K.K.: Example-Bbased Learning for View-Based Human Face Detection. In: Proceedings of the ARPA Image Understanding Workshop(II), pp. 843–850 (1994)
Mitra, P., Murthy, C.A., Pal, S.K.: A Probabilistic Active Support Vector Learning Algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(3), 413–418 (2004)
Mitra, P., Murthy, C.A., Pal, S.K.: Data Condensation in Large Data Bases by Incremental Learning with Support Vector Machines. In: Proceedings of ICPR 2000, pp. 712–715 (2000)
Xiao, R., Zhu, L., Zhang, H.J.: Boosting Chain Learning for Object Detection. In: Proceeding of the 9th IEEE International Conference on Computer Vision, ICCV (2003)
Cohen, I., Cozman, F.G., Sebe, N., Cirelo, M.C., Huang, T.S.: Semisupervised Learning of Classifiers: Theory, Algorithms, and Their Application to Human-Computer Interaction. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(12), 1553–1567 (2004)
Scholkopf, B., Platt, J., Taylor, J.S.: Estimating the Support of High-dimensional Distribution. Neural Computation 13(7), 1443–1471 (2001)
Liu, C.J.: A Bayesian Discriminating Features Method for Face Detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(6), 725–740 (2003)
Gunnar, G., Sebastian, M., Bernhard, S., Robert, M.K.: Constructing Boosting Algorithms from SVMs: An Application to One-class Classification. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(9), 1184–1198 (2002)
Tax, M.J., Robert, P.W., Kieron, M.: Image Database Retrieval with Support Vector Data Descriptoins. Technical Report (1999)
Friedman, J., Hastie, T., Tibshirani, R.: Additive Logistic Regression– A Statistical View of Boosting (1999)
Viola, P., Jones, M.: Robust Real-time Object Detection. In: The 2nd Statistical and Computation Theory of Vision-modeling, Learning, Computing and Sampling, Vancouver, Canada (July 13, 2001)
Schapire, R.E.: A Brief Introduction to Boosting. In: Proceedings of the Sixteenth International Joint Conference on AI (1999)
MIT CBCL Face Database #1. MIT Center for Biological and Computation Learning (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, Z., Yang, L., Qu, Y., Liu, Y., Jia, X. (2006). A Boosting SVM Chain Learning for Visual Information Retrieval. In: Wang, J., Yi, Z., Zurada, J.M., Lu, BL., Yin, H. (eds) Advances in Neural Networks - ISNN 2006. ISNN 2006. Lecture Notes in Computer Science, vol 3971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759966_156
Download citation
DOI: https://doi.org/10.1007/11759966_156
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34439-1
Online ISBN: 978-3-540-34440-7
eBook Packages: Computer ScienceComputer Science (R0)