Skip to main content
Top

2017 | OriginalPaper | Chapter

On a New Competence Measure Applied to the Dynamic Selection of Classifiers Ensemble

Authors : Marek Kurzynski, Pawel Trajdos

Published in: Discovery Science

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In this paper a new method for calculating the classifier competence in the dynamic mode is developed. In the method, first decision profile of the classified object is calculated using K nearest objects from the validation set. Next, the decision profile is compared with the support vector produced by the classifier. The competence measure reflects the outcome of this comparison and rates the classifier with respect to the similarity of its support vector and decision profile of the test object in a continuous manner. Three different procedures for calculating decision profile and three different measures for comparing decision profile and support vector are proposed, which leads to nine methods of competence calculation. Two multiclassifier systems (MC) with homogeneous and heterogeneous pool of base classifiers and with dynamic ensemble selection scheme (DES) were constructed using the methods developed. The performance of constructed MC systems was compared against seven state-of-the-art MC systems using 15 benchmark data sets taken from the UCI Machine Learning Repository. The experimental investigations clearly show the effectiveness of the combined multiclassifier system in dynamic fashion with the use of the proposed measures of competence regardless of the ensemble type used.

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
2.
go back to reference Britto, A., Sabourin, R., de Oliveira, L.: Dynamic selection of classifiers - a comprehensive review. Pattern Recogn. 47(11), 3665–3680 (2014)CrossRef Britto, A., Sabourin, R., de Oliveira, L.: Dynamic selection of classifiers - a comprehensive review. Pattern Recogn. 47(11), 3665–3680 (2014)CrossRef
3.
go back to reference Cavalin, P., Sabourin, R., Suen, C.: Dynamic selection approaches for multiple classifier systems. Neural Comput. Appl. 22(3–4), 673–688 (2013)CrossRef Cavalin, P., Sabourin, R., Suen, C.: Dynamic selection approaches for multiple classifier systems. Neural Comput. Appl. 22(3–4), 673–688 (2013)CrossRef
4.
go back to reference Cruz, R., Sabourin, R., et al.: META-DES: a dynamic ensemble selection framework using meta-learning. Pattern Recogn. 48, 1925–1935 (2015)CrossRef Cruz, R., Sabourin, R., et al.: META-DES: a dynamic ensemble selection framework using meta-learning. Pattern Recogn. 48, 1925–1935 (2015)CrossRef
5.
go back to reference Demsar, J.: Statistical comparison of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)MathSciNetMATH Demsar, J.: Statistical comparison of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)MathSciNetMATH
6.
go back to reference Didaci, L., Giacinto, G., Roli, F., Marcialis, G.: A study of the performance of dynamic classifier selection based on local accuracy estimation. Pattern Recogn. 38, 2188–2191 (2005)CrossRefMATH Didaci, L., Giacinto, G., Roli, F., Marcialis, G.: A study of the performance of dynamic classifier selection based on local accuracy estimation. Pattern Recogn. 38, 2188–2191 (2005)CrossRefMATH
7.
go back to reference Duda, R., Hart, P., Stork, D.: Pattern Classification. Wiley-Interscience, New York (2001)MATH Duda, R., Hart, P., Stork, D.: Pattern Classification. Wiley-Interscience, New York (2001)MATH
8.
go back to reference Duin, R., Juszczak, P., et al.: PR-Tools 4.1, A Matlab Toolbox for Pattern Recognition. Delft University of Technology (2007). http://prtools.org Duin, R., Juszczak, P., et al.: PR-Tools 4.1, A Matlab Toolbox for Pattern Recognition. Delft University of Technology (2007). http://​prtools.​org
9.
go back to reference Giacinto, G., Roli, F.: Methods for dynamic classifier selection. In: Proceedings of the 10th International Conference on Image Analysis and Processing, pp. 659–664 (1999) Giacinto, G., Roli, F.: Methods for dynamic classifier selection. In: Proceedings of the 10th International Conference on Image Analysis and Processing, pp. 659–664 (1999)
10.
go back to reference Giacinto, G., Roli, F.: Dynamic classifier selection based on multiple classifier behaviour. Pattern Recogn. 34, 1879–1881 (2001)CrossRefMATH Giacinto, G., Roli, F.: Dynamic classifier selection based on multiple classifier behaviour. Pattern Recogn. 34, 1879–1881 (2001)CrossRefMATH
11.
go back to reference Kittler, J., Hatef, M., Duin, R., Matas, J.: On combining classifier. IEEE Trans. Pattern Anal. Mach. Intell. PAMI–20, 226–239 (1998)CrossRef Kittler, J., Hatef, M., Duin, R., Matas, J.: On combining classifier. IEEE Trans. Pattern Anal. Mach. Intell. PAMI–20, 226–239 (1998)CrossRef
12.
go back to reference Ko, A., Sabourin, R., Britto, A.: From dynamic classifier selection to dynamic ensemble selection. Pattern Recogn. 41(5), 1718–1731 (2008)CrossRefMATH Ko, A., Sabourin, R., Britto, A.: From dynamic classifier selection to dynamic ensemble selection. Pattern Recogn. 41(5), 1718–1731 (2008)CrossRefMATH
13.
go back to reference Kuncheva, L.: Combining Pattern Classifiers: Methods and Algorithms. Wiley-Interscience, Hoboken (2004)CrossRefMATH Kuncheva, L.: Combining Pattern Classifiers: Methods and Algorithms. Wiley-Interscience, Hoboken (2004)CrossRefMATH
14.
go back to reference Kurzynski, M.: On a new competence measure applied to the combining multiclassifier system. Int. J. Sig. Process. Syst. 4(3), 185–191 (2016)MathSciNet Kurzynski, M.: On a new competence measure applied to the combining multiclassifier system. Int. J. Sig. Process. Syst. 4(3), 185–191 (2016)MathSciNet
15.
go back to reference Kurzynski, M., Krysmann, M., Trajdos, P., Wolczowski, A.: Multiclassifier system with hybrid learning applied to control of bioprosthetic hand. Comput. Biol. Med. 69, 286–297 (2016)CrossRef Kurzynski, M., Krysmann, M., Trajdos, P., Wolczowski, A.: Multiclassifier system with hybrid learning applied to control of bioprosthetic hand. Comput. Biol. Med. 69, 286–297 (2016)CrossRef
17.
go back to reference Sabourin, M., Mitiche, A., Thomas, D., Nagy, G.: Classifier combination for hand-printed digit recognition. In: Proceedings of the 2nd International Conference on Document Analysis and Recognition, pp. 163–166 (1993) Sabourin, M., Mitiche, A., Thomas, D., Nagy, G.: Classifier combination for hand-printed digit recognition. In: Proceedings of the 2nd International Conference on Document Analysis and Recognition, pp. 163–166 (1993)
18.
go back to reference dos Santos, E., Sabourin, R., Maupin, P.: A dynamic over produce-and-choose strategy for the selection of classifier ensembles. Pattern Recogn. 41(10), 2993–3009 (2008)CrossRefMATH dos Santos, E., Sabourin, R., Maupin, P.: A dynamic over produce-and-choose strategy for the selection of classifier ensembles. Pattern Recogn. 41(10), 2993–3009 (2008)CrossRefMATH
19.
go back to reference Smits, P.: Multiple classifier systems for supervised remote sensing image classification based on dynamics classifier selection. IEEE Trans. Geosci. Remote Sens. 40, 801–813 (2002)CrossRef Smits, P.: Multiple classifier systems for supervised remote sensing image classification based on dynamics classifier selection. IEEE Trans. Geosci. Remote Sens. 40, 801–813 (2002)CrossRef
20.
go back to reference Woloszynski, T., Kurzynski, M.: On a new measure of classifier competence applied to the design of multiclassifier systems. In: Foggia, P., Sansone, C., Vento, M. (eds.) ICIAP 2009. LNCS, vol. 5716, pp. 995–1004. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04146-4_106 CrossRef Woloszynski, T., Kurzynski, M.: On a new measure of classifier competence applied to the design of multiclassifier systems. In: Foggia, P., Sansone, C., Vento, M. (eds.) ICIAP 2009. LNCS, vol. 5716, pp. 995–1004. Springer, Heidelberg (2009). doi:10.​1007/​978-3-642-04146-4_​106 CrossRef
21.
go back to reference Woloszynski, T., Kurzynski, M.: A probabilistic model of classifier competence for dynamic ensemble selection. Pattern Recogn. 44, 2656–2668 (2011)CrossRefMATH Woloszynski, T., Kurzynski, M.: A probabilistic model of classifier competence for dynamic ensemble selection. Pattern Recogn. 44, 2656–2668 (2011)CrossRefMATH
22.
go back to reference Woloszynski, T., Kurzynski, M., et al.: A measure of competence based on random classification for dynamic ensemble selection. Inf. Fusion 13, 207–213 (2012)CrossRefMATH Woloszynski, T., Kurzynski, M., et al.: A measure of competence based on random classification for dynamic ensemble selection. Inf. Fusion 13, 207–213 (2012)CrossRefMATH
23.
go back to reference Woods, K., Kegelmeyer, W., Bowyer, K.: Combination of multiple classifiers using local accuracy estimates. IEEE Trans. Pattern Anal. Mach. Intell. PAMI–19, 405–410 (1997)CrossRef Woods, K., Kegelmeyer, W., Bowyer, K.: Combination of multiple classifiers using local accuracy estimates. IEEE Trans. Pattern Anal. Mach. Intell. PAMI–19, 405–410 (1997)CrossRef
24.
Metadata
Title
On a New Competence Measure Applied to the Dynamic Selection of Classifiers Ensemble
Authors
Marek Kurzynski
Pawel Trajdos
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-67786-6_7

Premium Partner