Non-competence reliability in multi-classification based on error-correcting output codes

被引:1
|
作者
Lei L. [1 ]
Wang X. [1 ]
Quan W. [2 ]
Luo X. [3 ]
机构
[1] Air and Missile Defense College, Air Force Engineering University, Xi'an
[2] Air Traffic Control and Navigation College, Air Force Engineering University, Xi'an
[3] Information and Navigation College, Air Force Engineering University, Xi'an
关键词
Classifier competence; Error-correcting output code (ECOC); Multi-classification; Support vector data description (SVDD);
D O I
10.3969/j.issn.1001-506X.2017.12.01
中图分类号
学科分类号
摘要
Error-correcting output code (ECOC) has been an established technique for multi-classification due to its simpleness and efficiency. However, the non-competent classifiers emerge when they classify an instance whose real class does not belong to one of the subclass sets which are used to learn the classifier. In this regard, in order to analyse the non-competence problem in the ECOC decomposing framework, a new weighted decoding strategy based on classifiers' competence ability is presented as the solution, which can strengthen the influence of competent classifiers and reduce that of non-competent ones on classification performance through learning weight coefficient of base classifiers. Meanwhile, the support vector data description is applied to compute the distance of instances to each class. The statistic simulations based on UCI datasets corroborate the proposed method. © 2017, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码:2637 / 2645
页数:8
相关论文
共 21 条
  • [1] Dietterich T.G., Kong E., Error correcting output codes corrects bias and variance, Proc. of the 21th International Conference on Machine Learning, pp. 313-321, (1995)
  • [2] Dietterich T.G., Bakiri G., Solving multi-class learning problems via error-correcting output codes, Journal of Artificial Intelligence Research, 34, 2, pp. 263-286, (1995)
  • [3] Sergio E., Oriol P., Josepa M., IVUS tissue characterization with subclass error-correcting output codes, Computer Vision and Pattern Recognition, 34, 5, pp. 1-8, (2008)
  • [4] Elif D.U., ECG beats classification using multiclass support vector machines with error correcting output codes, Digital Signal Processing, 45, 17, pp. 675-684, (2007)
  • [5] Guo W., Zhang P., Zhu L., Research on synthetic aperture radar image target recognition based on Adaboost ECOC, Journal of Harbin Engineering University, 31, 2, pp. 232-236, (2010)
  • [6] Sergio E., David M., Eloi P., Et al., Online error correcting output codes, Pattern Recognition, 32, 3, pp. 458-4677, (2011)
  • [7] Matthew P., Terry W., Over-fitting in ensembles of neural network classifiers within ECOC frameworks, Lecture Notes in Computer Science, 3541, 4, pp. 286-295, (2005)
  • [8] Mikel G., Alberto F., Edurne B., Et al., Dynamic classifier selection for one-vs-one strategy: avoiding non-competent classifiers, Pattern Recognition, 46, 12, pp. 3412-3424, (2013)
  • [9] Mikel G., Alberto F., Edurne B., Et al., DRCW-OVO: distance-based relative competence weighting combination for one-vs-one strategy in multi-class problems, Pattern Recognition, 48, 1, pp. 28-42, (2015)
  • [10] David M.J.T., Robert P., Support vector domain description, Pattern Recognition Letters, 20, 11-13, pp. 1191-1199, (1999)