Title :
A DSmT based combination scheme for multi-class classification
Author :
Abbas, Nadine ; Chibani, Youcef ; Belhadi, Zineb ; Hedir, Mehdia
Author_Institution :
Speech Commun. & Signal Process. Lab., Univ. of Sci. & Technol. Houari Boumediene (USTHB), Algiers, Algeria
Abstract :
This paper presents a new combination scheme for reducing the number of focal elements to manipulate in order to reduce the complexity of the combination process in the multi-class framework. The basic idea consists in using of p sources of information involved in the global scheme providing p kinds of complementary information to feed each set of p one class support vector machine classifiers independently of each other, which are designed for detecting the outliers of the same target class, then, the outputs issued from this set of classifiers are combined through the plausible and paradoxical reasoning theory for each target class. The main objective of this approach is to render calibrated outputs even when less complementary responses are encountered. An inspired version of Appriou´s model for estimating the generalized basic belief assignments is presented in this paper. The proposed methodology allows decomposing a n-class problem into a series of n-combination, while providing n-calibrated outputs into the multi-class framework. The effectiveness of the proposed combination scheme with proportional conflict redistribution algorithm is validated on digit recognition application and is compared with existing statistical, learning, and evidence theory based combination algorithms.
Keywords :
belief maintenance; computational complexity; handwritten character recognition; image classification; object detection; support vector machines; Appriou model; DSmT based combination scheme; Dezert-Smarandache theory; combination process; complexity reduction; digit recognition application; generalized basic belief assignment estimation; multiclass classification framework; n-class problem; outlier detection; paradoxical reasoning theory; plausible reasoning theory; proportional conflict redistribution algorithm; support vector machine classifiers; Classification algorithms; Complexity theory; Computational modeling; Databases; Decision making; Finite element analysis; Support vector machines; Conflict management; Dezert-Smarandache theory; Handwriting digit recognition; Support Vector Machines;
Conference_Titel :
Information Fusion (FUSION), 2013 16th International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-605-86311-1-3