OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Maximum Likelihood with Coarse Data based on Robust Optimisation

Guillaume, Romain and Couso, Inès and Dubois, Didier Maximum Likelihood with Coarse Data based on Robust Optimisation. (2017) In: 10th International Symposium on Imprecise Probability: Theories and Applications (ISIPTA), 10 July 2017 - 14 July 2017 (Lugano, Switzerland).

(Document in English)

PDF (Publisher's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


This paper deals with the problem of probability estimation in the context of coarse data. Probabilities are estimated using the maximum likelihood principle. Our approach presupposes that each imprecise observation underlies a precise one, and that the uncertainty that pervades its observation is epistemic, rather than representing noise. As a consequence, the likelihood function of the ill-observed sample is set-valued. In this paper, we apply a robust optimization method to find a safe plausible estimate of the probabilities of elementary events on finite state spaces. More precisely we use a maximin criterion on the imprecise likelihood function. We show that there is a close connection between the robust maximum likelihood strategy and the maximization of entropy among empirical distributions compatible with the incomplete data. A mathematical model in terms of maximal flow on graphs, based on duality theory, is proposed. It results in a linear objective function and convex constraints. This result is somewhat surprizing since maximum entropy problems are known to be complex due to the maximization of a concave function on a convex set.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-02617689
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Universidad de Oviedo (SPAIN)
Laboratory name:
Deposited On:25 May 2020 10:59

Repository Staff Only: item control page