We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Rank Pruning for Dominance Queries in CP-Nets

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 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.
Comments: 58 pages, 8 figures
Subjects: Artificial Intelligence (cs.AI); Methodology (stat.ME)
MSC classes: 68T30 (Primary), 68T20 (Secondary)
Cite as: arXiv:1712.08588 [cs.AI]
  (or arXiv:1712.08588v2 [cs.AI] for this version)

Submission history

From: Kathryn Laing [view email]
[v1] Fri, 22 Dec 2017 17:41:11 GMT (1159kb,D)
[v2] Fri, 7 Sep 2018 13:41:55 GMT (1200kb,D)

Link back to: arXiv, form interface, contact.