Skip to main content
Top

2020 | OriginalPaper | Chapter

A Survey on Accelerating the Classifier Training Using Various Boosting Schemes Within Cascades of Boosted Ensembles

Authors : A. S. Venkata Praneel, T. Srinivasa Rao, M. RamaKrishna Murty

Published in: Intelligent Manufacturing and Energy Sustainability

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we study how to handle current issues encountered once training classifiers at intervals within the defined framework, i.e., the cascades of boosted ensembles (CoBEs). This CoBEs framework became more popular ones they are more successful in the face detector. From there on researchers started improvising the present procedure by implementing new procedures through various directions such as another possible boosting methods and attributes sets. In the present scenario, a big challenge faced by this framework is unreasonable classifier training runtimes. The lengthy runtimes are an obstacle for this framework, for the broader usage. In addition to this they deter the method of creating effective object detection applications. They also considered as verifications of other analyses when creating the testing of the latest theories and algorithms, which is an extreme challenge. One more limitation of this CoBEs framework is its reduced capability to train existing classifiers gradually. At present, the highest guarantee technique of combining latest data set into a live data set classifier is, to train a classifier from starting point using the combination of old and new data sets. It is unworthy and it is short of a defined modularity and removes important data obtained in earlier training. To work with the existing issues, the current paper studies and compares alternative CoBEs framework for training classifiers. The alternative framework reduces runtimes of training by a degree of enormity than regular CoBEs framework and introduces other accountability to the existing procedure. They obtain this, while keeping alive the generalization capability of existing classifiers. This paper also studies a new process for raising training of CoBEs classifiers and presents, how existing classifiers executed without retraining them from the start, i.e., boosting chain learning. Even though it is capable to increase the successful detection rates of existing classifiers (AdaBoost, FloatBoost), presently it is not capable to lower the negative detection rates.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Poggio, T., Sung, K.K.: Example-based learning for view based human face detection. IEEE Trans. PAMI 20(1), 39–51 Poggio, T., Sung, K.K.: Example-based learning for view based human face detection. IEEE Trans. PAMI 20(1), 39–51
2.
go back to reference Rowley, H.A., Baluja, S., Kanade, T.: Neural network-based face detection. IEEE Trans. Pattern Anal. Mach. Intell. 20, 22–38 (1998)CrossRef Rowley, H.A., Baluja, S., Kanade, T.: Neural network-based face detection. IEEE Trans. Pattern Anal. Mach. Intell. 20, 22–38 (1998)CrossRef
3.
go back to reference Roth, D., Yang, M., Ahuja, N.: A snowbased face detection. In: Neural Information Processing, vol. 12 (2000) Roth, D., Yang, M., Ahuja, N.: A snowbased face detection. In: Neural Information Processing, vol. 12 (2000)
4.
go back to reference Schneiderman, H., Kanade, T.: A statistical method for 3D object detection applied to faces and cars. In: Proceedings IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition (2000) Schneiderman, H., Kanade, T.: A statistical method for 3D object detection applied to faces and cars. In: Proceedings IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition (2000)
5.
go back to reference Serre, T., et al.: Feature selection for face detection”. AI generalization of on-line learning and an application to Memo 1697, Massachusetts Institute of Technology, 2000 boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997)CrossRef Serre, T., et al.: Feature selection for face detection”. AI generalization of on-line learning and an application to Memo 1697, Massachusetts Institute of Technology, 2000 boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997)CrossRef
6.
go back to reference Vapnik, V.N. (ed.): Statistical learning theory. Wiley, New York (1998)MATH Vapnik, V.N. (ed.): Statistical learning theory. Wiley, New York (1998)MATH
7.
go back to reference Papageorgiou, C.P., Oren, M., Poggio, T.: A general framework for object detection. In: Proceedings of International Conference on Computer Vision (1998) Papageorgiou, C.P., Oren, M., Poggio, T.: A general framework for object detection. In: Proceedings of International Conference on Computer Vision (1998)
8.
go back to reference Alvira, M., Rifkin, R.: An empirical comparison of SNoW and SVMs for face detection. CBCL Paper#193/AI Memo #2001–004, Massachusetts Institute of Technology, Cambridge, MA, Jan 2001 Alvira, M., Rifkin, R.: An empirical comparison of SNoW and SVMs for face detection. CBCL Paper#193/AI Memo #2001–004, Massachusetts Institute of Technology, Cambridge, MA, Jan 2001
9.
go back to reference Viola, P., Jones, M.: Robust real time object detection. In: IEEE ICCV Workshop on Statistical and Computational Theories of Vision, Vancouver, Canada, July 13 2001 Viola, P., Jones, M.: Robust real time object detection. In: IEEE ICCV Workshop on Statistical and Computational Theories of Vision, Vancouver, Canada, July 13 2001
10.
go back to reference Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Computational Learning Theory: Eurocolt ‘95, pp. 23–37. Springer, New York (1995)CrossRef Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Computational Learning Theory: Eurocolt ‘95, pp. 23–37. Springer, New York (1995)CrossRef
11.
go back to reference Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: Proceedings of the 13th Conference on Machine Learning, Morgan Kaufmann, pp. 148–156 (1996) Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: Proceedings of the 13th Conference on Machine Learning, Morgan Kaufmann, pp. 148–156 (1996)
12.
go back to reference Li, S.Z., Zhang, Z., Shum, H.-Y., Zhang, H.: FloatBoost learning for classification. In: Advances in Neural Information Processing Systems, pp. 1017–1024 (2003) Li, S.Z., Zhang, Z., Shum, H.-Y., Zhang, H.: FloatBoost learning for classification. In: Advances in Neural Information Processing Systems, pp. 1017–1024 (2003)
13.
go back to reference Li, S.Z. et al.: Statistical learning of multi-view face detection. In: Proceedings of the 7th European Conf. on Computer Vision. Copenhagen, Denmark. May 2002 Li, S.Z. et al.: Statistical learning of multi-view face detection. In: Proceedings of the 7th European Conf. on Computer Vision. Copenhagen, Denmark. May 2002
14.
go back to reference Brubaker, S.C., Wu, J., Sun, J., Mullin, M.D., … Rehg, J.M.: On the design of cascades of boosted ensembles for face detection. Int. J. Comput. Vis. 77, 65–86 (2008) Brubaker, S.C., Wu, J., Sun, J., Mullin, M.D., … Rehg, J.M.: On the design of cascades of boosted ensembles for face detection. Int. J. Comput. Vis. 77, 65–86 (2008)
15.
go back to reference Verschae, R., Ruiz-del-Solar, J., Correa, M.: A unified learning framework for object detection and classification using nested cascades of boosted classifiers. Mach. Vis. Appl. 19, 85–103 (2008)CrossRef Verschae, R., Ruiz-del-Solar, J., Correa, M.: A unified learning framework for object detection and classification using nested cascades of boosted classifiers. Mach. Vis. Appl. 19, 85–103 (2008)CrossRef
16.
go back to reference Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. BIOWulf Technical Report (2000) Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. BIOWulf Technical Report (2000)
17.
go back to reference Xiao, R., Zhu, L., Zhang, H.: Boosting chain learning for object detection. In ICCV 3, 709 (2003) Xiao, R., Zhu, L., Zhang, H.: Boosting chain learning for object detection. In ICCV 3, 709 (2003)
Metadata
Title
A Survey on Accelerating the Classifier Training Using Various Boosting Schemes Within Cascades of Boosted Ensembles
Authors
A. S. Venkata Praneel
T. Srinivasa Rao
M. RamaKrishna Murty
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-1616-0_79

Premium Partners