Classification by pairwise coupling of imprecise probabilities. (May 2018)

• Record Type: Journal Article
• Authors: Quost, Benjamin; Destercke, Sébastien
• Is Part Of: Pattern recognition. Volume 77(2018:May)
• Page Start: 412
• Page End: 425
• Publication Date: 2018-05
• Subjects: Classifier combination -- Reasoning under uncertainty -- Cautious predictions; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2017.10.019
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: We address combining imprecise classifiers in the framework of imprecise probabilities. Classifier outputs are probability intervals, which are large for irrelevant classifiers. The combination consists in computing probabilities consistent with the intervals. This approach is particularly interesting when combining few classifiers. Abstract: In this paper, we are interested in making decisions by combining classifiers providing uncertain outputs, in the form of sets of probability distributions. More precisely, each classifier provides lower and upper bounds on the conditional probabilities of the associated classes. The classifiers are combined by computing the set of unconditional probability distributions compatible with these bounds, by solving linear optimization problems. When the classifier outputs are inconsistent, we propose a correcting step that restores this consistency. The experiments show the interest of our approach for solving multi-class classification problems, particularly when information is scarce (i.e., a limited number of classifiers is available). In this case, modeling the lack of information associated with classifier outputs gives good results even when they are poorly regularized or overfit the data.