Multiclass classification based on meta probability codes

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 25, Issue 8, 2011, Pages 1219-1241

  Farajzadeh, Nacer ^a   Pan, Gang ^a   Wu, Zhaohui ^a   Yao, Min ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

classifier; clustering; decomposition; Multiclass classification; multilayer perceptron; one against one; self organizing map; stacked generalization; support vector machine

Indexed keywords

CLUSTERING; MULTI-CLASS CLASSIFICATION; MULTILAYER PERCEPTRON; ONE-AGAINST-ONE; SELF ORGANIZING; STACKED GENERALIZATION; SUPPORT VECTOR;

CLASSIFIERS; CODES (SYMBOLS); DECOMPOSITION; MODEL PREDICTIVE CONTROL; SELF ORGANIZING MAPS;

CLUSTERING ALGORITHMS;

EID: 84855362132     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021800141100910X     Document Type: Article

References (42)

1. O. A. Abbas, Comparisons between data clustering algorithms, Int. Arab J. Inform. Technol. 5(3) (2007) 325-330.
2. E. Alpaydin, Introduction to Machine Learning, 2nd edn. (MIT Press, 2010).
3. M. R. Bin Abdullah, K.-A. Toh and D. Srinivasan, A framework for empirical classifiers comparison, Proc. 1st IEEE Conf. Industrial Electronics and Applications (2006), pp. 1-6.
4. C. M. Bishop, Pattern Recognition and Machine Learning (Springer, 2006).
5. BSVM. http://www.csie.ntu.edu.tw/cjlin/bsvm.
6. . H. Byun and S.-W. Lee, A survey on pattern recognition applications of support vector machines, Int. J. Patt. Recogn. Artif. Intell. 17(3) (2003) 459-486.
7. C.-C. Chang and C.-J. Lin, LIBSVM: A Library for Support Vector Machines. http://www.csie.ntu.edu.tw/-cjlin/libsvm.
8. D. Chen and P. Burrell, On the optimal structure design of multilayer feedforward neural networks for pattern recognition, Int. J. Patt. Recogn. Artif. Intell. 16(4) (2002) 375-398. (Pubitemid 34777579)
9. W. W. Cohen, Fast effective rule induction, Proc. Twelfth Int. Conf. Machine Learning (1995), pp. 115-123.
10. K. Crammer and Y. Singer, On the algorithmic implementation of multiclass SVMs, J. Mach. Learn. Res. 2 (2001) 265-292.
11. T. G. Dietterich and G. Bakiri, Solving multiclass learning problems via error-correcting output codes, J. Artif. Intell. Res. 2 (1995) 263-286.
12. Finding the Right Number of Clusters in k-Means and EM Clustering: v-Fold Cross- Validation, Electronic Statistics Textbook. Http://www.statsoft.com/ textbook/clusteranalysis/# Vfold.
13. J. Furnkranz, Round robin classification, J. Mach. Learn. Res. 2 (2002) 721-747. (Pubitemid 135712579)
14. K.-S. Goh, E. Chang and K.-T. Cheng, SVM binary classifier ensembles for image classification, Proc. Tenth Int. Conf. Information and Knowledge Management (2001), pp. 395-402. (Pubitemid 34974656)
15. S. Haykin, Neural Networks: A Comprehensive Foundation (Prentice Hall, 1999).
16. C.-W. Hsu, C.-C. Chang and C.-J. Lin, A practical guide to support vector classification, Department of Computer Science, National Taiwan University, Technical Report 2003.
17. C.-W. Hsu and C.-J. Lin, A comparison of methods for multiclass support vector machines, IEEE Trans. Neural Networks 13(2) (2002) 415-425. (Pubitemid 34475042)
18. M. Hülsmann and C. M. Friedrich, Comparison of a novel combined ECOC strategy with different multiclass algorithms together with parameter optimization methods, Proc. 5th Int. Conf. Machine Learning and Data Mining in Pattern Recognition (2007), pp. 17-31. (Pubitemid 350270651)
19. B. Kijsirikul and U. Nitiwut, Multiclass support vector machines using adaptive directed acyclic graph, in Proc. Int. Joint Conf. Neural Networks (2002), pp. 980-985. (Pubitemid 34647758)
20. T. Kohonen, Self-Organizing Maps, 3rd edn. (Springer, 2001).
21. A. C. Lorena, A. C. P. L. F. de Carvalho and J. M. P. Gama, A review on the combination of binary classifiers in multiclass problems, Artif. Intell. Rev. 30 (2009) 19-37.
22. K. G. Mehrotra, N. E. Ozgencil and N. McCracken, Squeezing the last drop: Clusterbased classification algorithm, Statist. Probab. Lett. 77 (2007) 1288-1299.
23. A. Mitiche and J. K. Aggarwal, Pattern category assignment by neural networks and nearest neighbors rule: A synopsis and a characterization, Int. J. Patt. Recogn. Artif. Intell. 10(5) (1996) 393-408. (Pubitemid 126641085)
24. M. Ozay and F. T. Vural, On the performance of stacked generalization classifiers, in Proc. 5th Int. Conf. Image Analysis and Recognition (2008), pp. 445-454.
25. A. Passerini, M. Pontil and P. Frasconi, New results on error correcting output codes of kernel machines, IEEE Trans. Neural Networks 15(1) (2004) 45-54.
26. J. C. Platt, N. Cristianini and J. Shawe-Taylor, Large margin dags for multi-class classification, Adv. Neural Inform. Process. Syst. 12 (2000) 547-553.
27. R. Rifkin and A. Klautau, In defense of one-vs-all classification, J. Mach. Learn. Res. 5 (2004) 101-141.
28. L. Rokach, Ensemble-based classifiers, Artif. Intell. Rev. 33 (2009) 1-39.
29. L. Rokach, Pattern Classification Using Ensemble Methods. Series in Machine Perception and Artificial Intelligence, Vol. 75 (World Scientific, 2010).
30. Y. Sun, A. K. C. Wong and M. S. Kamel, Classification of imbalanced data: A review, Int. J. Patt. Recogn. Artif. Intell. 23(4) (2009) 687-719.
31. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 2nd edn. (Academic Press, 2003).
32. K. M. Ting and I. H. Witten, Stacked generalization: When does it work? in Proc. Int. Joint Conf. Artificial Intelligence (1997), pp. 866-871.
33. K. M. Ting and I. H. Witten, Issues in stacked generalization, J. Artif. Intell. Res. 10 (1999) 271-289. (Pubitemid 30573908)
34. K.-A. Toh, Q.-L. Tran and D. Srinivasan, Benchmarking a reduced multivariate polynomial pattern classifier, IEEE Trans. Patt. Anal. Mach. Intell. 26(6) (2004) 740-755.
35. UCI Machine Learning Repository. http://archive.ics.uci.edu/ml/index. html.
36. H. Vafaie and K. De Jong, Robust feature selection algorithms, in Proc. 5th Int. Conf. Tools and Artificial Intelligence (1993), pp. 356-363.
37. V. N. Vapnik, Statistical Learning Theory (Wiley, NY, 1998).
38. B. Verma and M. Blumenstein, Pattern Recognition Technologies and Applications: Recent Advances (Information Science Reference, 2008).
39. J. Weston and C. Watkins, Multi-class support vector machines, in European Symp. Artificial Neural Networks, Vol. 4 (1999), pp. 219-224.
40. I. H. Witten and E. Frank, Data Mining, 2nd edn. (Morgan Kaufmann, 2005).
41. D. H. Wolpert, Stacked generalization, Neural Networks 5 (1992) 241-259.
42. T.-F. Wu, C.-J. Lin and R. C. Weng, Probability estimates for multi-class classification by pairwise coupling, J. Mach. Learn. Res. 5 (2003) 975-1005.