Skip to main content
SpringerLink
Log in

IPFP and Further Experiments

  • Conference paper
  • First Online:
Belief Functions: Theory and Applications (BELIEF 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9861))

Included in the following conference series:

  • 502 Accesses

Abstract

Iterative Proportional Fitting Procedure is commonly used in probability theory for construction of a joint probability distribution from a system of its marginals. A similar idea can be used in case of belief functions thanks to special operators of composition defined in this framework. In this paper, a formerly designed IPF procedure is further studied. We propose a modification of composition operator (for the purpose of the procedure), compare the behavior of the modified procedure with the previous one and prove its convergence.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Institutional subscriptions

References

  1. Janžura, M.: Marginal problem, statistical estimation, and Möbius formula. Kybernetika 43, 619–631 (2007)

    MathSciNet  MATH  Google Scholar 

  2. Jiroušek, R., Kratochvíl, V.: On open problems connected with application of the iterative proportional fitting procedure to belief functions. In: Proceedings of the 8th Symposium on Imprecise Probabilities and their Applications, Compiegne, pp. 149–158 (2013)

    Google Scholar 

  3. Jiroušek, R., Vejnarová, J., Daniel, M.: Compositional models of belief functions. In: de Cooman, G., Vejnarová, J., Zaffalon, M. (eds.) Proceedings of the 5th Symposium on Imprecise Probabilities and their Applications, Praha, pp. 243–252 (2007)

    Google Scholar 

  4. Jiroušek, R., Vejnarová, J.: Compositional models and conditional independence in evidence theory. Int. J. Approx. Reason. 52, 316–334 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Deming, W.E., Stephan, F.F.: On a least square adjustment of a sampled frequency table when the expected marginal totals are known. Ann. Math. Stat. 11, 427–444 (1940)

    Article  MathSciNet  MATH  Google Scholar 

  6. Csiszár, I.: I-divergence geometry of probability distributions and minimization problems. Ann. Probab. 3, 146–158 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  7. Jiroušek, R.: Foundations of compositional model theory. Int. J. Gen. Syst. 40(6), 623–678 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Pougazaa, D.-B., Mohammad-Djafaria, A., Berchera, J.-F.: Link between copula and tomography. Pattern Recogn. Lett. 31, 2258–2264 (2010)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  10. Malvestuto, F.M.: Existence of extensions and product extensions for discrete proability distributions. Discret. Math. 69, 61–77 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  11. Vejnarová, J.: Design of iterative proportional fitting procedure for possibility distributions. In: Bernard, J.-M., Seidenfeld, T., Zaffalon, M. (eds.) 3rd International Symposium on Imprecise Probabilities and their Applications ISIPTA 2003, pp. 577–592. Carleton Scientific, Canada (2003)

    Google Scholar 

  12. Vomlel, J.: Integrating inconsistent data in a probabilistic model. J. Appl. Non-class. Log. 14, 367–386 (2004)

    Article  MATH  Google Scholar 

  13. Wikipedia Contributors.: Iterative proportional fitting. Wikipedia, The Free Encyclopedia, 4 July 2016. Web, 14 July 2016

    Google Scholar 

Download references

Acknowledgments

This work was supported by GAČR under the grant No. 16-12010S.

Author information

Authors and Affiliations

  1. Institute of Information Theory and Automation, Czech Academy of Sciences, Prague, Czech Republic

    Václav Kratochvíl & Jiřina Vejnarová

Authors
  1. Václav Kratochvíl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiřina Vejnarová
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiřina Vejnarová .

Editor information

Editors and Affiliations

  1. Czech Academy of Sciences, nstitute of Information Theory and Automation, Prague , Czech Republic

    Jiřina Vejnarová

  2. Czech Academy of Sciences, Institute of Information Theory and Automation, Prague, Czech Republic

    Václav Kratochvíl

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Kratochvíl, V., Vejnarová, J. (2016). IPFP and Further Experiments. In: Vejnarová, J., Kratochvíl, V. (eds) Belief Functions: Theory and Applications. BELIEF 2016. Lecture Notes in Computer Science(), vol 9861. Springer, Cham. https://doi.org/10.1007/978-3-319-45559-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45559-4_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45558-7

  • Online ISBN: 978-3-319-45559-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation