Constructing dynamic frames of discernment in cases of large number of classes

Yousri Kessentini (1) , Thomas Burger (2) , Thierry Paquet (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
2 Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192)

The Dempster-Shafer theory (DST) is particularly interesting to deal with imprecise information. However, it is known for its high computational cost, as dealing with a frame of discernment Ω involves the manipulation of up to 2^|Ω| elements. Hence, classification problems where the number of classes is too large cannot be considered. In this paper, we propose to take advantage of a context of ensemble classification to construct a frame of discernment where only a subset of classes is considered. We apply this method to script recognition problems, which by nature involve a tremendous number of classes.

Domains: Document and Text Processing

Yousri Kessentini, Thomas Burger, Thierry Paquet. Constructing dynamic frames of discernment in cases of large number of classes. ecsqaru 2011, 2011, belfast, Ireland. ⟨10.1007/978-3-642-22152-1_24⟩. ⟨hal-00592198⟩