Skip to main content
Erschienen in: Pattern Analysis and Applications 4/2015

01.11.2015 | Theoretical Advances

Evaluating classifier combination in object classification

verfasst von: Jian Hou, Xu E, Qi Xia, Nai-Ming Qi

Erschienen in: Pattern Analysis and Applications | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Classifier combination is used in object classification to combine the strength of multiple complementary classifiers and yield better performance than any single classifier. While various optimization-based combination methods have been presented in literature, their real effectiveness in practice has been called in question. This prompts us to investigate the behavior of classifiers in combination with the simple average combination method. Specifically, we investigate the influence of some issues on average classifier combination performance with extensive experiments on four diverse datasets. As a result, we find that the behavior of features and kernel functions in feature combination, and of soft labels and classifiers in classifier fusion, can be elegantly explained in the framework of the kNN method in instance-based learning. This framework shows that by proper selection of features, kernel functions, soft labels and classifiers, an enhanced average combination is able to perform much better than the average combination of all features, kernel functions, soft labels and classifiers. Furthermore, this framework gives rise to the descending combination performance curve (DCPC) as a new performance evaluation criterion of combination methods. Unlike the ordinary criterion of comparing only the final classification rate, DCPC also captures the ability of combination methods to combine the strength and avoid the drawbacks of multiple classifiers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Altmann A, Rosen-Zve M, Prosperi M, Aharoni E, Neuvirth H et al (2008) Comparison of classifier fusion methods for predicting response to anti hiv-1 therapy. PLoS One 3(10):1–9CrossRef Altmann A, Rosen-Zve M, Prosperi M, Aharoni E, Neuvirth H et al (2008) Comparison of classifier fusion methods for predicting response to anti hiv-1 therapy. PLoS One 3(10):1–9CrossRef
2.
Zurück zum Zitat Barla A, Odone F, Verri A (2003) Histogram intersection kernel for image classification. In: International conference on image processing, pp 513–516 Barla A, Odone F, Verri A (2003) Histogram intersection kernel for image classification. In: International conference on image processing, pp 513–516
3.
Zurück zum Zitat Bay H, Ess A, Tuytelaars T, Gool LV (2008) Surf: speeded up robust features. Comput Vis Image Underst 110(3):346–359CrossRef Bay H, Ess A, Tuytelaars T, Gool LV (2008) Surf: speeded up robust features. Comput Vis Image Underst 110(3):346–359CrossRef
4.
Zurück zum Zitat Bickel S, Scheffer T (2004) Multi-view clustering. In: International conference on data mining, pp 19–26 Bickel S, Scheffer T (2004) Multi-view clustering. In: International conference on data mining, pp 19–26
5.
Zurück zum Zitat Bosch A, Zisserman A, Munoz X (2007) Representing shape with a spatial pyramid kernel. In: ACM international conference on image and video retrieval, pp 401–408 Bosch A, Zisserman A, Munoz X (2007) Representing shape with a spatial pyramid kernel. In: ACM international conference on image and video retrieval, pp 401–408
6.
Zurück zum Zitat Chibelushi CC, Deravi F, Mason JSD (1999) Adaptive classifier integration for robust pattern recognition. IEEE Trans Syst Man Cybern Part B Cybern 29(6):902–907CrossRef Chibelushi CC, Deravi F, Mason JSD (1999) Adaptive classifier integration for robust pattern recognition. IEEE Trans Syst Man Cybern Part B Cybern 29(6):902–907CrossRef
7.
Zurück zum Zitat Dalal N, Triggs B (2005) Histogram of oriented graidents for human detection. IEEE Int Conf Comput Vis Pattern Recogn 1:886–893 Dalal N, Triggs B (2005) Histogram of oriented graidents for human detection. IEEE Int Conf Comput Vis Pattern Recogn 1:886–893
8.
Zurück zum Zitat Duin RPW, Juszczak P, Paclik P, Pekalska E, Ridder D, Tax DMJ, Verzakov S (2007) Prtools4.1, a matlab toolbox for pattern recognition. In: Technical report, Delft University of Technology Duin RPW, Juszczak P, Paclik P, Pekalska E, Ridder D, Tax DMJ, Verzakov S (2007) Prtools4.1, a matlab toolbox for pattern recognition. In: Technical report, Delft University of Technology
9.
Zurück zum Zitat Fei-Fei L, Fergus R, Perona P (2004) Learning generative visual models from few training examples: an incremental Bayesian approach tested on 101 object categories. In: CVPR workshop on generative-model based vision, p 178 Fei-Fei L, Fergus R, Perona P (2004) Learning generative visual models from few training examples: an incremental Bayesian approach tested on 101 object categories. In: CVPR workshop on generative-model based vision, p 178
10.
Zurück zum Zitat Gehler P, Nowozin S (2009) On feature combination for multiclass object classification. In: IEEE international conference on computer vision, pp 221–228 Gehler P, Nowozin S (2009) On feature combination for multiclass object classification. In: IEEE international conference on computer vision, pp 221–228
11.
Zurück zum Zitat Gonen M, Alpaydin E (2008) Localized multiple kernel learning. In: International conference on machine learning, pp 642–651 Gonen M, Alpaydin E (2008) Localized multiple kernel learning. In: International conference on machine learning, pp 642–651
12.
Zurück zum Zitat Heerden CV, Barnard E (2009) Combining multiple classifiers for age classification. In: 20th annual symposium of the Pattern Recognition Association of South Africa, pp 59–64 Heerden CV, Barnard E (2009) Combining multiple classifiers for age classification. In: 20th annual symposium of the Pattern Recognition Association of South Africa, pp 59–64
13.
Zurück zum Zitat Ho TK, Hull JJ, Srihari SN (1994) Decision combination in multiple classifier systems. IEEE Trans Pattern Anal Mach Intell 16(1):66–75CrossRef Ho TK, Hull JJ, Srihari SN (1994) Decision combination in multiple classifier systems. IEEE Trans Pattern Anal Mach Intell 16(1):66–75CrossRef
14.
Zurück zum Zitat Hou J, Pelillo M (2013) A simple feature combination method based on dominant sets. Pattern Recogn Lett 46(11):3129–3139CrossRef Hou J, Pelillo M (2013) A simple feature combination method based on dominant sets. Pattern Recogn Lett 46(11):3129–3139CrossRef
15.
Zurück zum Zitat Hou J, Zhang BP, Qi NM, Yang Y (2011) Evaluating feature combination in object classification. In: International symposium on visual computing, pp 597–606 Hou J, Zhang BP, Qi NM, Yang Y (2011) Evaluating feature combination in object classification. In: International symposium on visual computing, pp 597–606
16.
Zurück zum Zitat Jia LL, Fei-Fei L (2007) What, where and who? Classifying event by scene and object recognition. In: IEEE international conference on computer vision, pp 1–8 Jia LL, Fei-Fei L (2007) What, where and who? Classifying event by scene and object recognition. In: IEEE international conference on computer vision, pp 1–8
17.
Zurück zum Zitat Kim HC, Ghahramani Z (2012) Bayesian classifier combination. In: International conference on artificial intelligence and statistics, pp 619–627 Kim HC, Ghahramani Z (2012) Bayesian classifier combination. In: International conference on artificial intelligence and statistics, pp 619–627
18.
Zurück zum Zitat Kloft M, Brefeld U, Sonnenburg S, Zien A (2011) Lp-norm multiple kernel learning. J Mach Learn Res 12:953–977MATHMathSciNet Kloft M, Brefeld U, Sonnenburg S, Zien A (2011) Lp-norm multiple kernel learning. J Mach Learn Res 12:953–977MATHMathSciNet
19.
Zurück zum Zitat Kumar A, Sminchisescu C (2007) Support kernel machines for object recognition. In: IEEE international conference on computer vision, pp 1–8 Kumar A, Sminchisescu C (2007) Support kernel machines for object recognition. In: IEEE international conference on computer vision, pp 1–8
20.
Zurück zum Zitat Kuncheva LI (2002) A theoretical study on six classifier fusion strategies. IEEE Trans Pattern Anal Mach Intell 24(2):281–286CrossRef Kuncheva LI (2002) A theoretical study on six classifier fusion strategies. IEEE Trans Pattern Anal Mach Intell 24(2):281–286CrossRef
21.
Zurück zum Zitat Kuncheva LI, Bezdek JC, Duin RPW (2001) Decision templates for multiple classifier fusion: an experimental comparison. Pattern Recognition 34(2):299–314MATHCrossRef Kuncheva LI, Bezdek JC, Duin RPW (2001) Decision templates for multiple classifier fusion: an experimental comparison. Pattern Recognition 34(2):299–314MATHCrossRef
22.
Zurück zum Zitat Lanckriet G, Cristianini N, Bartlett P, Ghaoui L, Jordan M (2004) Learning the kernel matrix with semidefinite programming. J Mach Learn Res 5:27–72MATH Lanckriet G, Cristianini N, Bartlett P, Ghaoui L, Jordan M (2004) Learning the kernel matrix with semidefinite programming. J Mach Learn Res 5:27–72MATH
23.
Zurück zum Zitat Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. IEEE Int Conf Comput Vis Pattern Recogn 2:2169–2178 Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. IEEE Int Conf Comput Vis Pattern Recogn 2:2169–2178
24.
Zurück zum Zitat Lee DS (1995) Theory of classifier combination: the neural network approach. Ph.D. thesis, SUNY at Buffalo Lee DS (1995) Theory of classifier combination: the neural network approach. Ph.D. thesis, SUNY at Buffalo
25.
Zurück zum Zitat Lin YY, Liu TL, Fuh CS (2007) Local ensemble kernel learning for object category recognition. In: IEEE international conference on computer vision and pattern recognition, pp 1–8 Lin YY, Liu TL, Fuh CS (2007) Local ensemble kernel learning for object category recognition. In: IEEE international conference on computer vision and pattern recognition, pp 1–8
26.
Zurück zum Zitat Liu W, Tao D (2013) Multiview hessian regularization for image annotation. IEEE Trans Image Process 22(7):2676–2687MathSciNetCrossRef Liu W, Tao D (2013) Multiview hessian regularization for image annotation. IEEE Trans Image Process 22(7):2676–2687MathSciNetCrossRef
27.
Zurück zum Zitat Liu W, Tao D, Cheng J, Tang Y (2014) Multiview hessian discriminative sparse coding for image annotation. Comput Vis Image Underst 118(1):50–60CrossRef Liu W, Tao D, Cheng J, Tang Y (2014) Multiview hessian discriminative sparse coding for image annotation. Comput Vis Image Underst 118(1):50–60CrossRef
28.
Zurück zum Zitat Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef
29.
Zurück zum Zitat Ludwig O, Delgado D, Goncalves V, Nunes U (2009) Trainable classifier-fusion schemes: an application to pedestrian detection. In: International conference on intelligent transportation systems, pp 1–6 Ludwig O, Delgado D, Goncalves V, Nunes U (2009) Trainable classifier-fusion schemes: an application to pedestrian detection. In: International conference on intelligent transportation systems, pp 1–6
30.
Zurück zum Zitat Luo Y, Tao D, Geng B, Xu C, Maybank SJ (2013) Manifold regularized multitask learning for semi-supervised multilabel image classification. IEEE Trans Image Process 22(2):523–536MathSciNetCrossRef Luo Y, Tao D, Geng B, Xu C, Maybank SJ (2013) Manifold regularized multitask learning for semi-supervised multilabel image classification. IEEE Trans Image Process 22(2):523–536MathSciNetCrossRef
31.
Zurück zum Zitat Luo Y, Tao D, Xu C, Liu H, Wen Y (2013) Multiview vector-valued manifold regularization for multilabel image classification. IEEE Trans Neural Netw Learn Syst 24(5):709–722CrossRef Luo Y, Tao D, Xu C, Liu H, Wen Y (2013) Multiview vector-valued manifold regularization for multilabel image classification. IEEE Trans Neural Netw Learn Syst 24(5):709–722CrossRef
32.
Zurück zum Zitat Matas J, Chum O, Urban M, Pajdla T (2002) Robust wide-baseline stereo from maximally stable extremal regions. Br Mach Vis Conf 1:384–393 Matas J, Chum O, Urban M, Pajdla T (2002) Robust wide-baseline stereo from maximally stable extremal regions. Br Mach Vis Conf 1:384–393
33.
Zurück zum Zitat Nilsback ME, Zisserman A (2006) A visual vocabulary for flower classification. In: IEEE international conference on computer vision, pp 1447–1454 Nilsback ME, Zisserman A (2006) A visual vocabulary for flower classification. In: IEEE international conference on computer vision, pp 1447–1454
34.
Zurück zum Zitat Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRef Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRef
35.
Zurück zum Zitat Oliva A, Torralba A (2001) Modeling the shape of the scene: a holistic representation of the spatial envelope. Int J Comput Vis 42(3):145–175MATHCrossRef Oliva A, Torralba A (2001) Modeling the shape of the scene: a holistic representation of the spatial envelope. Int J Comput Vis 42(3):145–175MATHCrossRef
36.
Zurück zum Zitat Schuffler P, Fuchs T, Ong C, Roth V, Buhmann J (2010) Computational TMA analysis and cell nucleus classification of renal cell carcinoma. In: 32 annual symposium of the German Pattern Recognition Society, pp 202–211 Schuffler P, Fuchs T, Ong C, Roth V, Buhmann J (2010) Computational TMA analysis and cell nucleus classification of renal cell carcinoma. In: 32 annual symposium of the German Pattern Recognition Society, pp 202–211
37.
Zurück zum Zitat Shechtman E, Irani M (2007) Matching local self-similarities across imagesn and videos. In: IEEE international conference on computer vision and pattern recognition, pp 1–8 Shechtman E, Irani M (2007) Matching local self-similarities across imagesn and videos. In: IEEE international conference on computer vision and pattern recognition, pp 1–8
38.
Zurück zum Zitat Tao D, Jin L (2012) Discriminative information preservation for face recognition. Neurocomputing 91:11–20CrossRef Tao D, Jin L (2012) Discriminative information preservation for face recognition. Neurocomputing 91:11–20CrossRef
39.
Zurück zum Zitat Tao D, Jin L, Liu W, Li X (2013) Hessian regularized support vector machines for mobile image annotation on the cloud. IEEE Trans Multimed 15(4):833–844CrossRef Tao D, Jin L, Liu W, Li X (2013) Hessian regularized support vector machines for mobile image annotation on the cloud. IEEE Trans Multimed 15(4):833–844CrossRef
40.
Zurück zum Zitat Tulyakov S, Jaeger S, Govindaraju V, Doermann D (2008) Review of classifier combination methods. Springer, Berlin, Hiedelberg Tulyakov S, Jaeger S, Govindaraju V, Doermann D (2008) Review of classifier combination methods. Springer, Berlin, Hiedelberg
41.
Zurück zum Zitat Ulas A, Duin R, Castellani U, Loog M, Bicego M, Murino V, Bellani M, Cerruti S, Tansella M, Brambilla P (2010) Dissimilarity-based detection of schizophrenia. In: ICPR workshop on pattern recognition challenges in FMRI neuroimaging, pp 32–35 Ulas A, Duin R, Castellani U, Loog M, Bicego M, Murino V, Bellani M, Cerruti S, Tansella M, Brambilla P (2010) Dissimilarity-based detection of schizophrenia. In: ICPR workshop on pattern recognition challenges in FMRI neuroimaging, pp 32–35
42.
Zurück zum Zitat Varma M, Ray D (2007) Learning the discriminative power-invariance trade-off. In: IEEE international conference on computer vision, pp 1–8 Varma M, Ray D (2007) Learning the discriminative power-invariance trade-off. In: IEEE international conference on computer vision, pp 1–8
43.
Zurück zum Zitat Varma M, Zisserman A (2005) A statistical approach to texture classification from single images. Image Vis Comput 62(1-2):61–81CrossRef Varma M, Zisserman A (2005) A statistical approach to texture classification from single images. Image Vis Comput 62(1-2):61–81CrossRef
44.
Zurück zum Zitat Veeramachaneni K, Yan W, Goebel K, Osadciw L (2007) Improving classifier fusion using particular swarm optimization. In: IEEE symposium on computational intelligence in multicriteria decision making, pp 128–135 Veeramachaneni K, Yan W, Goebel K, Osadciw L (2007) Improving classifier fusion using particular swarm optimization. In: IEEE symposium on computational intelligence in multicriteria decision making, pp 128–135
45.
Zurück zum Zitat Xia T, Tao D, Mei T, Zhang Y (2010) Multiview spectral embedding. IEEE Trans Syst Man Cybern Part B 40(6):1438–1446CrossRef Xia T, Tao D, Mei T, Zhang Y (2010) Multiview spectral embedding. IEEE Trans Syst Man Cybern Part B 40(6):1438–1446CrossRef
46.
Zurück zum Zitat Xu L, Krzyzak A, Suen CY (1992) Methods for combining multiple classifiers and their applications to handwriting recognition. IEEE Trans Syst Man Cybern Part B 23(3):418–435CrossRef Xu L, Krzyzak A, Suen CY (1992) Methods for combining multiple classifiers and their applications to handwriting recognition. IEEE Trans Syst Man Cybern Part B 23(3):418–435CrossRef
47.
Zurück zum Zitat Yang JJ, Li YN, Tian YH, Duan LY, Gao W (2009) Group-sensitive multiple kernel learning for object categorization. In: IEEE international conference on computer vision, pp 436–443 Yang JJ, Li YN, Tian YH, Duan LY, Gao W (2009) Group-sensitive multiple kernel learning for object categorization. In: IEEE international conference on computer vision, pp 436–443
48.
Zurück zum Zitat Yu J, Liu D, Tao D, Seah HS (2012) On combining multiple features for cartoon character retrieval and clip synthesis. IEEE Trans Syst Man Cybern Part B 42(5):1413–1427CrossRef Yu J, Liu D, Tao D, Seah HS (2012) On combining multiple features for cartoon character retrieval and clip synthesis. IEEE Trans Syst Man Cybern Part B 42(5):1413–1427CrossRef
49.
Zurück zum Zitat Yu J, Tao D, Rui Y, Cheng J (2013) Pairwise constraints based multiview features fusion for scene classification. Pattern Recognition 46(2):483–496MATHCrossRef Yu J, Tao D, Rui Y, Cheng J (2013) Pairwise constraints based multiview features fusion for scene classification. Pattern Recognition 46(2):483–496MATHCrossRef
50.
Zurück zum Zitat Yu J, Tao D, Wang M (2012) Adaptive hypergraph learning and its application in image classification. IEEE Trans Image Process 21(7):3262–3272MathSciNetCrossRef Yu J, Tao D, Wang M (2012) Adaptive hypergraph learning and its application in image classification. IEEE Trans Image Process 21(7):3262–3272MathSciNetCrossRef
51.
Zurück zum Zitat Yu J, Wang M, Tao D (2012) Semisupervised multiview distance metric learning for cartoon synthesis. IEEE Trans Image Process 21(11):4636–4648MathSciNetCrossRef Yu J, Wang M, Tao D (2012) Semisupervised multiview distance metric learning for cartoon synthesis. IEEE Trans Image Process 21(11):4636–4648MathSciNetCrossRef
52.
Zurück zum Zitat Zhao Z, Liu H (2008) Multi-source feature selection via geometry dependent covariance analysis. J Mach Learn Res Proc Track 4:36–47 Zhao Z, Liu H (2008) Multi-source feature selection via geometry dependent covariance analysis. J Mach Learn Res Proc Track 4:36–47
53.
Zurück zum Zitat Zhou D, Burges C (2007) Spectral clustering and transductive learning with multiple views. In: International conference on machine learning, pp 1159–1166 Zhou D, Burges C (2007) Spectral clustering and transductive learning with multiple views. In: International conference on machine learning, pp 1159–1166
54.
Zurück zum Zitat Zhou D, Huang J, Schlkopf B (2006) Learning with hypergraphs: clustering, classification, and embedding. In: Advances in neural information processing systems, pp 1601–1608 Zhou D, Huang J, Schlkopf B (2006) Learning with hypergraphs: clustering, classification, and embedding. In: Advances in neural information processing systems, pp 1601–1608
55.
Zurück zum Zitat Zien A, Ong CS (2007) Multiclass multiple kernel learning. In: International conference on machine learning, pp 1191–1198 Zien A, Ong CS (2007) Multiclass multiple kernel learning. In: International conference on machine learning, pp 1191–1198
Metadaten
Titel
Evaluating classifier combination in object classification
verfasst von
Jian Hou
Xu E
Qi Xia
Nai-Ming Qi
Publikationsdatum
01.11.2015
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 4/2015
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-014-0366-x

Weitere Artikel der Ausgabe 4/2015

Pattern Analysis and Applications 4/2015 Zur Ausgabe

Premium Partner