Abstract
The naive credal classifier (NCC) extends naive Bayes classifier (NBC) to imprecise probabilities to robustly deal with the specification of the prior; NCC models a state of ignorance by using a set of priors, which is formalized by Walley’s Imprecise Dirichlet Model (IDM). NCC has been shown to return more robust classification than NBC. However, there are particular situations (which we precisely characterize in the paper) under which the extreme densities included by the IDM force NCC to become very indeterminate, although NBC is able to issue accurately classifications. In this paper, we propose two approaches which overcome this issue, by restricting the set of priors of the IDM . We analyze both approaches theoretically and experimentally.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benavoli, A., de Campos, C.P.: Inference from multinomial data based on a MLE-dominance criterion. In: Proc. of the 10th European Conf. on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, pp. 22–33. Springer, Heidelberg (2009)
Bernard, J.-M.: An introduction to the Imprecise Dirichlet Model for multinomial data. Int. J. of Approximate Reasoning 39(2-3), 123–150 (2005)
Corani, G., Zaffalon, M.: Credal Model Averaging: An Extension of Bayesian Model Averaging to Imprecise Probabilities. In: Proc. of the 2008 European Conf. on Machine Learning and Knowledge Discovery in Databases, pp. 257–271 (2008)
Corani, G., Zaffalon, M.: Lazy naive credal classifier. In: Proc. of the 1st ACM SIGKDD Workshop on Knowledge Discovery from Uncertain Data, pp. 30–37. ACM, New York (2009)
Dash, D., Cooper, G.F.: Model Averaging for Prediction with Discrete Bayesian Networks. J. of Machine Learning Research 5, 1177–1203 (2004)
Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, New York (1991)
Zaffalon, M.: Statistical inference of the naive credal classifier. In: ISIPTA 2001: Proc. of the Second Int. Symp. on Imprecise Probabilities and Their Applications, The Netherlands, Shaker, pp. 384–393 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Corani, G., Benavoli, A. (2010). Restricting the IDM for Classification. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods. IPMU 2010. Communications in Computer and Information Science, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14055-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-14055-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14054-9
Online ISBN: 978-3-642-14055-6
eBook Packages: Computer ScienceComputer Science (R0)