Title :
A novel decoding strategy based on DS evidence theory
Author :
Lei Lei ; Xiaodan Wang
Author_Institution :
Dept. of Comput. Eng., Air Force Eng. Univ., Xian, China
Abstract :
Error-Correcting output codes is an effective decomposing frame to reduce multi-class to binary, in which the research of decoding strategy is especially attracting more and more attention. In this paper, we propose a new decoding approach on DS evidence theory. To achieve this goal, we obtain the binary classifiers´ performance confidence with the help of confusion matrix at first. Then, reconstruct the mass function based on the structure features of binary ECOC. Finally, the evidence for each class is got, which is determined not only by the outputs of binary classifiers, but by the classification performance for different patterns. Experimental results on UCI datasets with support vector machine(SVM) as the binary classifiers and the bias-variance analysis indicate that our approach can provide a better classification performance and promote the generalization ability.
Keywords :
decoding; error correction codes; generalisation (artificial intelligence); inference mechanisms; matrix algebra; pattern classification; support vector machines; DS evidence theory; SVM; UCI datasets; bias-variance analysis; binary ECOC; binary classifier performance confidence; confusion matrix; decoding strategy; error correcting output codes; generalization ability; mass function reconstruction; support vector machine; DS evidence theory; ECOC; performance confidence;
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2012 2nd International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4673-2963-7
DOI :
10.1109/ICCSNT.2012.6525995