Font Size: a A A

A Subjective Logic Library Constructed Using Monadic Higher Order Functions

Posted on:2015-12-06Degree:M.ScType:Thesis
University:University of Windsor (Canada)Candidate:St. Amour, BryanFull Text:PDF
GTID:2470390017493827Subject:Computer Science
Abstract/Summary:
Subjective Logic is a recently emergent probabilistic logic system that allows for reasoning under uncertainty. Though algebraically expressive, there is a lack of software tooling to support computation, such as code libraries, calculators, and software for the development of decision support systems. With this motivation, we present a complete design for a library of opinion data structures and operators constructed from higher order functions that are capable of representing and evaluating well-formed expressions of Subjective Logic. By leveraging monads, mathematical objects from Category Theory, we have enabled our operators to detect and propagate run-time errors without sacrificing compositionality. Furthermore, we have conducted a termination analysis on the expression evaluator and a complexity analysis on a representative subset of the operators. We have also proposed and implemented extensions to the set of Subjective Logic operators. Lastly, we provide examples of how to compute the values of Subjective Logic expressions.
Keywords/Search Tags:Subjective logic, Higher order functions, Operators
Related items