A belief classification rule for imprecise data
- 422 Downloads
The classification of imprecise data is a difficult task in general because the different classes can partially overlap. Moreover, the available attributes used for the classification are often insufficient to make a precise discrimination of the objects in the overlapping zones. A credal partition (classification) based on belief functions has already been proposed in the literature for data clustering. It allows the objects to belong (with different masses of belief) not only to the specific classes, but also to the sets of classes called meta-classes which correspond to the disjunction of several specific classes. In this paper, we propose a new belief classification rule (BCR) for the credal classification of uncertain and imprecise data. This new BCR approach reduces the misclassification errors of the objects difficult to classify by the conventional methods thanks to the introduction of the meta-classes. The objects too far from the others are considered as outliers. The basic belief assignment (bba) of an object is computed from the Mahalanobis distance between the object and the center of each specific class. The credal classification of the object is finally obtained by the combination of these bba’s associated with the different classes. This approach offers a relatively low computational burden. Several experiments using both artificial and real data sets are presented at the end of this paper to evaluate and compare the performances of this BCR method with respect to other classification methods.
KeywordsData classification Belief functions Credal classification DST Evidence theory
This work has been partially supported by National Natural Science Foundation of China (Nos. 61075029, 61135001) and Ph.D. Thesis Innovation Fund from Northwestern Polytechnical University (No. cx201015).
- 2.Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press, Oxford Google Scholar
- 7.Jousselme A-L, Maupin P, Bossé E (2003) Uncertainty in a situation analysis perspective. In: Proc of fusion 2003 int conf, July, pp 1207–1213 Google Scholar
- 29.Dezert J, Liu Z-g, Mercier G (2011) Edge detection in color images based on DSmT. In: Proceedings of fusion 2011 int conf, Chicago, USA, July 2011 Google Scholar
- 32.Frank A, Asuncion A (2010) UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. University of California, School of Information and Computer Science, Irvine, CA, USA