Skip to main content

Subjective Networks: Perspectives and Challenges

  • Conference paper
  • First Online:
Graph Structures for Knowledge Representation and Reasoning (GKR 2015)

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

Abstract

Subjective logic is a formalism for reasoning under uncertain probabilistic information, with an explicit treatment of the uncertainty about the probability distributions. We introduce subjective networks as graph-based structures that generalize Bayesian networks to the theory of subjective logic. We discuss the perspectives of the subjective networks representation and the challenges of reasoning with them.

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

Access this chapter

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

Notes

  1. 1.

    For simplicity, we make an abuse of the notation using the same type of letters for both elements of \(\mathbb {X}\) and elements of \(\mathcal {R}(\mathbb {X})\).

  2. 2.

    If we think of \(u_{X}\) as of an amount of evidence assigned to the whole domain \(\mathbb {X}\), then \(b_X\) and \(u_X\) correspond to a basic belief assignment [12]. However, \(u_X\) is a measure for lack of evidence, not a belief, as will be further clarified in the next section.

  3. 3.

    For this conditional probability to be always defined, it is enough to assume \(a_X (x_i) > 0\), for every \(x_i \in \mathbb {X}\). This amounts to assuming that everything we include in the domain has a non-zero probability of occurrence.

  4. 4.

    This input information can be considered both a Bayesian subjective network with no evidence, or a fused subjective network with a subjective evidence on X.

  5. 5.

    Note that in this section we use simplified notation for the projected probabilities, beliefs and base rates, for example \(\mathrm {P}(x_{i})\) is an abbreviation of \(\mathrm {P}_{\omega _X}(x_{i})\), \(b_{y\Vert X}\) is an abbreviation of \(b_{Y\Vert X}(y)\), etc.

  6. 6.

    This case can only be classified as fused subjective network with a subjective evidence on Y.

References

  1. Gelman, A., Carlin, J., Stern, H., Dunson, D., Vehtari, A., Rubin, D.: Bayesian Data Analysis, 2nd edn. Chapman and Hall/CRC, Florida (2004)

    MATH  Google Scholar 

  2. Jøsang, A., Hankin, R.: Interpretation and fusion of hyper opinions in subjective logic. In: Proceedings of the 15th International Conference on Information Fusion (FUSION 2012) (2012)

    Google Scholar 

  3. Jøsang, A., McAnally, D.: Multiplication and comultiplication of beliefs. Int. J. Approx. Reason. 38(1), 19–51 (2004)

    Article  Google Scholar 

  4. Jøsang, A., Sambo, F.: Inverting conditional opinions in subjective logic. In: Proceedings of the 20th International Conference on Soft Computing (MENDEL 2014), Brno (2014)

    Google Scholar 

  5. Jøsang, A.: A logic for uncertain probabilities. Int. J. Uncertainty, Fuzziness Knowl.-Based Syst. 9(3), 279–311 (2001)

    Article  Google Scholar 

  6. Jøsang, A.: Conditional reasoning with subjective logic. J. Multiple-Valued Logic Soft Comput. 15(1), 5–38 (2008)

    Google Scholar 

  7. Kaplan, L., Sensoy, M., Chakraborty, S., de Mel, G.: Prtial observable update for subjective logic and its application for trust estimation. Inf. Fusion 26, 66–83 (2015)

    Article  Google Scholar 

  8. Kaplan, L., Sensoy, M., Tang, Y., Chakraborty, S., Bisdikian, C., de Mel, G.: Reasoning under uncertainty: variations of subjective logic deduction. In: Proceedings of the 16th International Conference on Information Fusion, FUSION 2013, Istanbul (2013)

    Google Scholar 

  9. Kaplan, L., Ivanovska, M., Jøsang, A., Sambo, F.: Towards subjective networks: extending conditional reasoning in subjective logic. In: Proceedings of the 18th International Conference on Information Fusion, FUSION 2015, Washington, DC (2015)

    Google Scholar 

  10. Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman Publishers, San Francisco (1988)

    Google Scholar 

  11. Pearl, J.: Reasoning with belief functions: an analysis of compatibility. Int. J. Approx. Reason. 4(5–6), 363–389 (1990)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  13. Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1(1), 1–305 (2008)

    MathSciNet  MATH  Google Scholar 

  14. Zhang, N.L., Poole, D.: A simple approach to bayesian network computations. In: Proceedings of the Tenth Canadian Conference on Artificial Intelligence (1994)

    Google Scholar 

Download references

Acknowledgments

The research presented in this paper is conducted within the project ABRI (Advanced Belief Reasoning in Intelligence), partially funded by the US Army Research Laboratory.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Magdalena Ivanovska .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ivanovska, M., Jøsang, A., Kaplan, L., Sambo, F. (2015). Subjective Networks: Perspectives and Challenges. In: Croitoru, M., Marquis, P., Rudolph, S., Stapleton, G. (eds) Graph Structures for Knowledge Representation and Reasoning. GKR 2015. Lecture Notes in Computer Science(), vol 9501. Springer, Cham. https://doi.org/10.1007/978-3-319-28702-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28702-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28701-0

  • Online ISBN: 978-3-319-28702-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics