Abstract
The development of robust classification model is among the important issues in computer vision. This paper deals with weakly supervised learning that generalizes the supervised and semi-supervised learning. In weakly supervised learning training data are given as the priors of each class for each sample. We first propose a weakly supervised strategy for learning soft decision trees. Besides, the introduction of class priors for training samples instead of hard class labels makes natural the formulation of an iterative learning procedure. We report experiments for UCI object recognition datasets. These experiments show that recognition performance close to the supervised learning can be expected using the propose framework. Besides, an application to semi-supervised learning, which can be regarded as a particular case of weakly supervised learning, further demonstrates the pertinence of the contribution. We further discuss the relevance of weakly supervised learning for computer vision applications.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
Crandall, D.J., Huttenlocher, D.P.: Weakly supervised learning of part-based spatial models for visual object recognition. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 16–29. Springer, Heidelberg (2006)
Ulusoy, I., Bishop, C.M.: Generative versus discriminative methods for object recognition. In: CVPR, vol. 2, pp. 258–265 (2005)
Ponce, J., Hebert, M., Schmid, C., Ziserman, A.: Toward Category-Level Object Recognition. LNCS, vol. 4170. Springer, Heidelberg (2006)
Weber, M., Welling, M., Perona, P.: Unsupervised learning of models for object recognition. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 18–32. Springer, Heidelberg (2000)
Fergus, R., Perona, P., Zisserman, A.: Weakly supervised scaled-invariant learning of models for visual recognition. IJCV 71, 273–303 (2006)
Schmid, C.: Weakly supervised learning of visual models and its application to content-based retrieval. IJCV 56, 7–16 (2004)
Rossiter, J., Mukai, T.: Bio-mimetic learning from images using imprecise expert information. Fuzzy Set and Systems 158, 295–311 (2007)
van de Vlag, D., Stein, A.: Incorporing uncertainty via hierarchical classification using fuzzy decision trees. IEEE Transaction on GRS 45, 237–245 (2007)
Lefort, R., Fablet, R., Boucher, J.M.: Combining image-level and object-level inference for weakly supervised object recognition. Application to fisheries acoustics. In: ICIP (2009)
Maccormick, J., Blake, A.: A probabilistic exclusion principle for tracking multiple objects. IJCV 39, 57–71 (2000)
Neville, J., Jensen, D.: Iterative classification in relational data. In: AAAI workshop on learning statistical models from relational data, pp. 42–49 (2000)
Neal, R., Hinton, G.: A view of the EM algorithm that justifies incremental, sparse and other variants. Kluwer Academic Publishers, Dordrecht (1998)
Lachlan, G.M., Krishnan, T.: The EM algorithm and extentions. Wiley, Chichester (1997)
Kotsiantis, P., Pintelas, P.: Logitboost of simple bayesian classifier. Informatica Journal 29, 53–59 (2005)
Breiman, L.: Random forests. Machine Learning 45, 5–32 (2001)
Calonder, M., Lepetit, V., Fua, P.: Keypoint signatures for fast learning and recognition. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 58–71. Springer, Heidelberg (2008)
Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and regression trees. Chapman and Hall, Boca Raton (1984)
Quinlan, J.: Induction of decision trees. Machine Learning 1, 81–106 (1986)
Quinlan, J.: C4.5: Programs for machine learning. Morgan Kaufmann Publishers, San Francisco (1993)
Loh, W.Y., Shih, Y.Y.: Split selection methods for classification trees. Statistica Sinica 7, 815–840 (1997)
Kass, G.V.: An exploratory technique for invesgating large quantities of categorical data. Journal of applied statistics 29, 119–127 (1980)
Breiman, L.: Bagging predictors. Machine Learning 26, 123–140 (1996)
Ho, T.K.: Random decision forest. ICDAR (1995)
Geurts, P., Ernst, D., Wehenkel, L.: Extremely randomized trees. Machine Learning 36, 3–42 (2006)
Culp, M., Michailidis, G.: An iterative algorithm for extending learners to semi-supervised setting. In: The 2007 Joint Statistical Meetings (2007)
Haffari, G., Sarkar, A.: Analysis of semi-supervised learning with the yarowsky algorithm. In: 23rd Conference on Uncertainty in Artificial Intelligence (2007)
Macskassy, S.A., Provost, F.: A simple relational classifier. In: Proceedings of the second workshop on multi-relational data mining, pp. 64–76 (2003)
Chapelle, O., Schölkopf, B., Zien, A.: Semi-supervised learning. MIT Press, Cambridge (2006)
Nigam, K., McCullum, A., Thrun, S., Mitchel, T.: Learning to classify text from labeled and unlabeled documents. In: AAAIJ (1998)
Nigam, K., McCallum, A., Thrun, S., Mann, G.: Text classification from labeled and unlabeled documents using em. Machine Learning 39, 103–134 (2000)
Joachims, T.: Transductive inference for text classification using support vector machines. In: ICML, pp. 200–209 (1999)
Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: ICML, pp. 912–919 (2003)
Rosenberg, C., Hebert, M., Schneidermann, H.: Semi-supervised self-training of object detection models. In: WACV (2005)
Blum, A., Mitchel, T.: Combining labeled and unlabeled data with co-training. In: WCLT, pp. 92–100 (1998)
Fablet, R., Lefort, R., Scalabrin, C., Mass, J., Boucher, J.M.: Weakly supervised learning using proportion based information: an application to fisheries acoustic. In: International Conference on Pattern Recognition (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lefort, R., Fablet, R., Boucher, JM. (2010). Weakly Supervised Classification of Objects in Images Using Soft Random Forests. In: Daniilidis, K., Maragos, P., Paragios, N. (eds) Computer Vision – ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, vol 6314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15561-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-15561-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15560-4
Online ISBN: 978-3-642-15561-1
eBook Packages: Computer ScienceComputer Science (R0)