Skip to main content

Decision Making with Hierarchical Credal Sets

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 444))

Abstract

We elaborate on hierarchical credal sets, which are sets of probability mass functions paired with second-order distributions. A new criterion to make decisions based on these models is proposed. This is achieved by sampling from the set of mass functions and considering the Kullback-Leibler divergence from the weighted center of mass of the set. We evaluate this criterion in a simple classification scenario: the results show performance improvements when compared to a credal classifier where the second-order distribution is not taken into account.

This work was partly supported by the Information Fusion Research Program (University of Skövde, Sweden), in partnership with the Swedish Knowledge Foundation under grant 2010-0320 (http://www.infofusion.se, UMIF project).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bernardo, J.M., Smith, F.M.: Bayesian Theory. John Wiley and Sons (2000)

    Google Scholar 

  2. Cano, A., Cano, J., Moral, S.: Convex sets of probabilities propagation by simulated annealing on a tree of cliques. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds.) IPMU 1994. LNCS, vol. 945, pp. 978–983. Springer, Heidelberg (1995)

    Google Scholar 

  3. de Campos, L., Huete, J., Moral, S.: Probability intervals: A tool for uncertain reasoning. Int. Journ. of Unc., Fuzz. and Knowledge-Based Syst. 2, 167–196 (1994)

    Article  MATH  Google Scholar 

  4. Gärdenfors, P., Sahlin, N.: Unreliable probabilities, risk taking, and decision making. Synthese 53, 361–386 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  5. Karlsson, A., Sundgren, D.: Evaluation of evidential combination operators. In: Proceedings of ISIPTA 2013 (2013)

    Google Scholar 

  6. Karlsson, A., Sundgren, D.: Second-order credal combination of evidence. In: Proceedings of ISIPTA 2013 (2013)

    Google Scholar 

  7. Lovász, L.: Hit-and-run mixes fast. Math. Programming 86(3), 443–461 (1999)

    Article  MATH  Google Scholar 

  8. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)

    Google Scholar 

  9. Sundgren, D., Karlsson, A.: On dependence in second-order probability. In: Hüllermeier, E., Link, S., Fober, T., Seeger, B. (eds.) SUM 2012. LNCS, vol. 7520, pp. 379–391. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Tervonen, T., van Valkenhoef, G., Basturk, N., Postmus, D.: Hit-and-run enables efficient weight generation for simulation-based multiple criteria decision analysis. European Journal of Operational Research 224(3), 552–559 (2013)

    Article  MathSciNet  Google Scholar 

  11. Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall (1991)

    Google Scholar 

  12. Walley, P.: Inferences from multinomial data: learning about a bag of marbles. Journal of the Royal Statistical Society. Series B (Methodological) 58, 3–57 (1996)

    MATH  MathSciNet  Google Scholar 

  13. Zaffalon, M., Corani, G., Mauá, D.D.: Evaluating credal classifiers by utility-discounted predictive accuracy. International Journal of Approximate Reasoning 53(8), 1282–1301 (2012)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Antonucci, A., Karlsson, A., Sundgren, D. (2014). Decision Making with Hierarchical Credal Sets. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2014. Communications in Computer and Information Science, vol 444. Springer, Cham. https://doi.org/10.1007/978-3-319-08852-5_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08852-5_47

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08851-8

  • Online ISBN: 978-3-319-08852-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics