New One VersusOneAll method: NOV@

Expert Systems with Applications

Volumn 41, Issue 14, 2014, Pages 6251-6260

  Arruti, A ^a   Mendialdua, I ^a   Sierra, B ^a   Lazkano, E ^a   Jauregi, E ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Decomposition strategies; One against All; One against One

Indexed keywords

INFORMATION SYSTEMS; MATHEMATICAL MODELS;

BASE CLASSIFIERS; BINARIZATIONS; BINARY MODELS; DECOMPOSITION STRATEGY; EMPIRICAL STUDIES; ONE AGAINST ALL; ONE AGAINST ONE; ONE VS ALLS;

PROBLEM SOLVING;

EID: 84901431777     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.04.010     Document Type: Article

References (44)

1. Abdelhamid, N.;Ayesh, A.;Thabtah, F. (2014). Phishing detection based associative classification data mining. Expert Systems with Applications.
2. D.W. Aha, D. Kibler, and M.K. Albert Instance-based learning algorithms Machine Learning 6 1 1991 37 66 (Pubitemid 21727227)
3. R. Anand, K. Mehrotra, C.K. Mohan, and S. Ranka Efficient classification for multiclass problems using modular neural networks IEEE Transactions on Neural Networks 6 1 1995 117 124
4. Bache, K.;Lichman, M. (2013). UCI machine learning repository. Irvine, CA: University of California, School of Information and Computer Science.
5. M.A. Bagheri, Q. Gao, and S. Escalera Efficient pairwise classification using local cross off strategy Advances in Artificial Intelligence 2012 Springer 25 36
6. J. Chen, C. Wang, and R. Wang Adaptive binary tree for fast SVM multiclass classification Neurocomputing 72 13 2009 3370 3375
7. W.W. Cohen Fast effective rule induction Proceedings of the 12th international conference on machine learning 1995 Morgan Kaufman 115 123
8. J. Demšar Statistical comparisons of classifiers over multiple data sets The Journal of Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
9. Dietterich, T. G.;Bakiri, G. (1995). Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 2.
10. B. Fei, and J. Liu Binary tree of SVM: A new fast multiclass training and classification algorithm IEEE Transactions on Neural Networks 17 3 2006 696 704
11. S. Ferreiro, A. Arnaiz, B. Sierra, and I. Irigoien Application of Bayesian networks in prognostics for a new integrated vehicle health management concept Expert Systems with Applications 39 7 2012 6402 6418
12. Friedman, J. (1996). Another approach to polychotomous classification. Tech. Rep.;Technical report, Stanford University, Department of Statistics.
13. J. Fürnkranz Round robin classification The Journal of Machine Learning Research 2 2002 721 747 (Pubitemid 135712579)
14. M. Galar, A. Fernández, E. Barrenechea, H. Bustince, and F. Herrera An overview of ensemble methods for binary classifiers in multi-class problems: Experimental study on one-vs-one and one-vs-all schemes Pattern Recognition 44 8 2011 1761 1776
15. M. Galar, A. Fernández, E. Barrenechea, H. Bustince, and F. Herrera Dynamic classifier selection for one-vs-one strategy: Avoiding non-competent classifiers Pattern Recognition 46 12 2013 3412 3424
16. S. García, A. Fernández, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power Information Sciences 180 10 2010 2044 2064
17. N. García-Pedrajas, and D. Ortiz-Boyer Improving multiclass pattern recognition by the combination of two strategies IEEE Transactions on Pattern Analysis and Machine Intelligence 28 6 2006 1001 1006
18. N. García-Pedrajas, and D. Ortiz-Boyer An empirical study of binary classifier fusion methods for multiclass classification Information Fusion 12 2 2011 111 130
19. H.R. Ghaffari, and H.S. Yazdi Multiclass classifier based on boundary complexity Neural Computing and Applications 2013 1 9
20. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The WEKA data mining software: An update ACM SIGKDD Explorations Newsletter 11 1 2009 10 18
21. L.K. Hansen, and P. Salamon Neural network ensembles IEEE Transactions on Pattern Analysis and Machine Intelligence 12 10 1990 993 1001
22. T. Hastie, and R. Tibshirani Classification by pairwise coupling The Annals of Statistics 26 2 1998 451 471
23. C.-W. Hsu, and C.-J. Lin A comparison of methods for multiclass support vector machines IEEE Transactions on Neural Networks 13 2 2002 415 425 (Pubitemid 34475042)
24. G.H. John, and P. Langley Estimating continuous distributions in Bayesian classifiers Proceedings of the 11th conference on uncertainty in artificial intelligence 1995 Morgan Kaufman Publishers Inc. 338 345
25. J. Ko, and H. Byun Binary classifier fusion based on the basic decomposition methods Proceedings of the fourth international conference on multiple classifier systems 2003 Springer 146 155
26. L.I. Kuncheva, and C.J. Whitaker Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy Machine Learning 51 2 2003 181 207
27. G. Lebrun, O. Lezoray, C. Charrier, and H. Cardot An ea multi-model selection for SVM multiclass schemes Proceedings of the ninth international work conference on artificial neural networks (IWANN07) 2007 Springer 260 267
28. Liepert, M. (2003). Topological fields chunking for German with SVMs: Optimizing SVM-parameters with GAs. In Proceedings of the international conference on recent advances in natural language processing.
29. B. Liu, Z. Hao, and X. Yang Nesting algorithm for multi-classification problems Soft Computing 11 4 2007 383 389 (Pubitemid 44741404)
30. A.C. Lorena, and A.C. de Carvalho Building binary-tree-based multiclass classifiers using separability measures Neurocomputing 73 1618 2010 2837 2845
31. A.C. Lorena, A.C. de Carvalho, and J.M. Gama A review on the combination of binary classifiers in multiclass problems Artificial Intelligence Review 30 1-4 2008 19 37
32. G. Madzarov, and D. Gjorgjevikj Multi-class classification using support vector machines in decision tree architecture IEEE EUROCON 2009, EUROCON'09 2009 IEEE 288 295
33. M. Moreira, and E. Mayoraz Improved pairwise coupling classification with correcting classifiers Proceedings of the 10th european conference on machine learning (ECML-98) 1998 Springer 160 171 (Pubitemid 128067181)
34. J.C. Platt Fast training of support vector machines using sequential minimal optimization B. Schölkopf, C.J.C. Burges, A.J. Smola, Advances in kernel methods 1999 MIT Press 185 208
35. J.C. Platt, N. Cristianini, and J. Shawe-Taylor Large margin DAGs for multiclass classification Advances in Neural Information Processing Systems 12 3 2000 547 553
36. K. Polat Data weighting method on the basis of binary encoded output to solve multi-class pattern classification problems Expert Systems with Applications 40 11 2013 4637 4647
37. K. Polat, and S. Güneş A novel hybrid intelligent method based on C4.5 decision tree classifier and one-against-all approach for multi-class classification problems Expert Systems with Applications 36 2, Part 1 2009 1587 1592
38. O. Pujol, P. Radeva, and J. Vitria Discriminant ECOC: A heuristic method for application dependent design of error correcting output codes IEEE Transactions on Pattern Analysis and Machine Intelligence 0162-8828 28 6 2006 1007 1012
39. J.R. Quinlan C4. 5: Programs for machine learning Vol. 1 1993 Morgan Kaufmann
40. Reid, S. R. (2010). Model combination in multiclass classification (Ph.D. thesis). University of Colorado.
41. R. Rifkin, and A. Klautau In defense of one-vs-all classification The Journal of Machine Learning Research 5 2004 101 141
42. Rumelhart, D. E.;Hinton, G. E.;Williams, R. J. (1985). Learning internal representations by error propagation. Tech. Rep.;DTIC Document.
43. G. Szepannek, B. Bischl, and C. Weihs On the combination of locally optimal pairwise classifiers Engineering Applications of Artificial Intelligence 22 1 2009 79 85
44. E. Tang, P. Suganthan, and X. Yao An analysis of diversity measures Machine Learning 65 1 2006 247 271 (Pubitemid 44451200)