Showing 1–3 of 3 results for author: Thwaites, P A

Rank Pruning for Dominance Queries in CP-Nets

Authors: Kathryn Laing, Peter Adam Thwaites, John Paul Gosling

Abstract: Conditional preference networks (CP-nets) are a graphical representation of a person's (conditional) preferences over a set of discrete variables. In this paper, we introduce a novel method of quantifying preference for any given outcome based on a CP-net representation of a user's preferences. We demonstrate that these values are useful for reasoning about user preferences. In particular, they al… ▽ More Conditional preference networks (CP-nets) are a graphical representation of a person's (conditional) preferences over a set of discrete variables. In this paper, we introduce a novel method of quantifying preference for any given outcome based on a CP-net representation of a user's preferences. We demonstrate that these values are useful for reasoning about user preferences. In particular, they allow us to order (any subset of) the possible outcomes in accordance with the user's preferences. Further, these values can be used to improve the efficiency of outcome dominance testing. That is, given a pair of outcomes, we can determine which the user prefers more efficiently. Through experimental results, we show that this method is more effective than existing techniques for improving dominance testing efficiency. We show that the above results also hold for CP-nets that express indifference between variable values. △ Less

Submitted 7 September, 2018; v1 submitted 22 December, 2017; originally announced December 2017.

Comments: 58 pages, 8 figures

MSC Class: 68T30 (Primary); 68T20 (Secondary)

A New Method for tackling Asymmetric Decision Problems

Authors: Peter A. Thwaites, Jim Q. Smith

Abstract: Chain Event Graphs are probabilistic graphical models designed especially for the analysis of discrete statistical problems which do not admit a natural product space structure. We show here how they can be used for decision analysis, and describe an optimal decision strategy based on an efficient local computation message passing scheme. We briefly describe a method for producing a parsimonious d… ▽ More Chain Event Graphs are probabilistic graphical models designed especially for the analysis of discrete statistical problems which do not admit a natural product space structure. We show here how they can be used for decision analysis, and describe an optimal decision strategy based on an efficient local computation message passing scheme. We briefly describe a method for producing a parsimonious decision CEG, analogous to the parsimonious ID, and touch upon the CEG-analogues of Shachter's barren node deletion and arc reversal for ID-based solution. △ Less

Submitted 1 October, 2015; originally announced October 2015.

Comments: 12 pages, 5 figures

MSC Class: 62C10; 91B06

Journal ref: Proceedings of the 10th Workshop on Uncertainty Processing (WUPES'15), page 179, 2015

A Separation Theorem for Chain Event Graphs

Authors: Peter A. Thwaites, Jim Q. Smith

Abstract: Bayesian Networks (BNs) are popular graphical models for the representation of statistical problems embodying dependence relationships between a number of variables. Much of this popularity is due to the d-separation theorem of Pearl and Lauritzen, which allows an analyst to identify the conditional independence statements that a model of the problem embodies using only the topology of the graph.… ▽ More Bayesian Networks (BNs) are popular graphical models for the representation of statistical problems embodying dependence relationships between a number of variables. Much of this popularity is due to the d-separation theorem of Pearl and Lauritzen, which allows an analyst to identify the conditional independence statements that a model of the problem embodies using only the topology of the graph. However for many problems the complete model dependence structure cannot be depicted by a BN. The Chain Event Graph (CEG) was introduced for these types of problem. In this paper we introduce a separation theorem for CEGs, analogous to the d-separation theorem for BNs, which likewise allows an analyst to identify the conditional independence structure of their model from the topology of the graph. △ Less

Submitted 21 January, 2015; originally announced January 2015.

Comments: 39 pages, 10 figures. Submitted to Electronic Journal of Statistics

MSC Class: 62F15 (Primary); 68T37 (Secondary)