Laing, K, Thwaites, PA orcid.org/0000-0001-9700-2245 and Gosling, JP orcid.org/0000-0002-4072-3022 (2019) Rank Pruning for Dominance Queries in CP-Nets. Journal of Artificial Intelligence Research, 64. pp. 55-107. ISSN 1076-9757
Abstract
Conditional preference networks (CP-nets) are a graphical representation of a person’s (conditional) preferences over a set of discrete features. 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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2019 AI Access Foundation. All rights reserved. Reproduced in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 14 Dec 2018 10:58 |
Last Modified: | 25 Jun 2023 21:38 |
Status: | Published |
Publisher: | AI Access Foundation |
Identification Number: | 10.1613/jair.1.11323 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:139980 |