Combining Imprecise Probability Masses with Maximal Coherent Subsets: Application to Ensemble Classification

Sébastien Destercke (1) , Violaine Antoine (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

When working with sets of probabilities, basic information fusion operators quickly reach their limits: intersection becomes empty, while union results in a poorly informative model. An attractive means to overcome these limitations is to use maximal coherent subsets (MCS). However, identifying the maximal coherent subsets is generally NP-hard. Previous proposals advocating the use of MCS to merge probability sets have not provided efficient ways to perform this task. In this paper, we propose an efficient approach to do such a merging between imprecise probability masses, a popular model of probability sets, and test it on an ensemble classification problem.

Domaines: Apprentissage [cs.LG]; Intelligence artificielle [cs.AI]

Sébastien Destercke, Violaine Antoine. Combining Imprecise Probability Masses with Maximal Coherent Subsets: Application to Ensemble Classification. Soft Methods in Probability and Statistics, Oct 2012, Germany. pp.27-35, ⟨10.1007/978-3-642-33042-1⟩. ⟨hal-00745592⟩