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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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.
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.
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.
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.
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.
This case can only be classified as fused subjective network with a subjective evidence on Y.
References
Gelman, A., Carlin, J., Stern, H., Dunson, D., Vehtari, A., Rubin, D.: Bayesian Data Analysis, 2nd edn. Chapman and Hall/CRC, Florida (2004)
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)
Jøsang, A., McAnally, D.: Multiplication and comultiplication of beliefs. Int. J. Approx. Reason. 38(1), 19–51 (2004)
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)
Jøsang, A.: A logic for uncertain probabilities. Int. J. Uncertainty, Fuzziness Knowl.-Based Syst. 9(3), 279–311 (2001)
Jøsang, A.: Conditional reasoning with subjective logic. J. Multiple-Valued Logic Soft Comput. 15(1), 5–38 (2008)
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)
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)
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)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman Publishers, San Francisco (1988)
Pearl, J.: Reasoning with belief functions: an analysis of compatibility. Int. J. Approx. Reason. 4(5–6), 363–389 (1990)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1(1), 1–305 (2008)
Zhang, N.L., Poole, D.: A simple approach to bayesian network computations. In: Proceedings of the Tenth Canadian Conference on Artificial Intelligence (1994)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)