000 | 08899nam a2200733 i 4500 | ||
---|---|---|---|
001 | 7384983 | ||
003 | IEEE | ||
005 | 20200413152920.0 | ||
006 | m eo d | ||
007 | cr cn |||m|||a | ||
008 | 160122s2016 caua foab 000 0 eng d | ||
020 |
_a9781627058407 _qebook |
||
020 |
_z9781627058391 _qprint |
||
024 | 7 |
_a10.2200/S00689ED1V01Y201512AIM031 _2doi |
|
035 | _a(CaBNVSL)swl00406111 | ||
035 | _a(OCoLC)935806624 | ||
040 |
_aCaBNVSL _beng _erda _cCaBNVSL _dCaBNVSL |
||
050 | 4 |
_aQ387 _b.S267 2016 |
|
082 | 0 | 4 |
_a006.332 _223 |
100 | 1 |
_aSanthanam, Ganesh Ram., _eauthor. |
|
245 | 1 | 0 |
_aRepresenting and reasoning with qualitative preferences : _btools and applications / _cGanesh Ram Santhanam, Samik Basu, Vasant Honavar. |
264 | 1 |
_aSan Rafael, California (1537 Fourth Street, San Rafael, CA 94901 USA) : _bMorgan & Claypool, _c2016. |
|
300 |
_a1 PDF (xv, 138 pages) : _billustrations. |
||
336 |
_atext _2rdacontent |
||
337 |
_aelectronic _2isbdmedia |
||
338 |
_aonline resource _2rdacarrier |
||
490 | 1 |
_aSynthesis lectures on artificial intelligence and machine learning, _x1939-4616 ; _v# 31 |
|
538 | _aMode of access: World Wide Web. | ||
538 | _aSystem requirements: Adobe Acrobat Reader. | ||
500 | _aPart of: Synthesis digital library of engineering and computer science. | ||
504 | _aIncludes bibliographical references (pages 127-135). | ||
505 | 0 | _a1. Qualitative preferences -- 1. Motivating examples -- 1.1 Cyberdefense policy -- 1.2 Education -- 1.3 Software engineering -- 1.4 Countermeasures for network security -- 1.5 Minimizing credential disclosure -- 2. Organization of the book -- | |
505 | 8 | _a2. Qualitative preference languages -- 1. Preliminaries -- 1.1 Notation -- 1.2 Succinct preference specification -- 2. Qualitative preference languages -- 2.1 Representing qualitative preferences -- 2.2 Preference semantics -- 2.3 CP-nets -- 2.4 TCP-nets -- 2.5 CP-theories -- 2.6 CI-nets -- 2.7 Relative expressive power -- 3. Reasoning with qualitative preferences -- 3.1 Ceteris Paribus preference semantics -- 3.2 Semantics for a preference specification as induced preference graphs -- 3.3 Dominance and consistency in qualitative preference languages -- 4. Complexity of reasoning -- | |
505 | 8 | _a3. Model checking and computation tree logic -- 1. Introduction -- 2. Kripke structure -- 3. Computation tree temporal logic -- 3.1 Syntax -- 3.2 Semantics -- 4. Model checking algorithm -- 5. NuSMV model checker -- 5.1 NuSMV language & counterexamples -- | |
505 | 8 | _a4. Dominance testing via model checking -- 1. Dominance testing of unconditional preferences -- 1.1 Syntax of L -- 1.2 Semantics of L -- 1.3 Properties of unconditional dominance relation -- 1.4 Complexity of dominance testing in L -- 1.5 Expressiveness, preference reasoning via model checking -- 2.1 Kripke structure encoding of induced preference graph -- 2.2 Correctness of the construction of K (P) -- 3. Answering dominance queries via model checking -- 3.1 Verifying dominance -- 3.2 Extracting a proof of dominance -- 3.3 Summary and discussion -- | |
505 | 8 | _a5. Verifying preference equivalence and subsumption -- 1. Preference equivalence and preference subsumption -- 2. Data structures to represent semantics of two sets of preference -- 2.1 Inverse induced preference graph -- 2.2 Combined induced preference graph -- 3. Kripke structure encoding for preference equivalence and subsumption -- 3.1 Modeling of preference semantics: extension for preference equivalence and preference subsumption reasoning -- 3.2 Encoding combined induced preference graph as Kripke structure -- 4. Querying K (P1, P2) for subsumption -- 4.1 Extracting a proof of non-subsumption -- 4.2 Verifying preference equivalence -- 5. Discussion -- | |
505 | 8 | _a6. Ordering alternatives with respect to preference -- 1. Overview -- 1.1 Kripke encoding -- 1.2 Objective: computing an ordered sequence -- 2. Computation of ordered alternative sequence -- 2.1 Dealing with SCCs in induced preference graph -- 2.2 Iterative model refinement and property relaxation -- 2.3 Sample run of the algorithm on example in figure 6.1(b) -- 2.4 Number of model checking calls -- 3. Properties of NEXT-PREF -- 4. Summary -- | |
505 | 8 | _a7. CRISNER: a practically efficient reasoner for qualitative preferences -- 1. Overview -- 1.1 Justification of query answers -- 1.2 Tool architecture -- 1.3 Preference queries -- 2. XML input language -- 2.1 Defining preference variables -- 2.2 Specifying conditional preference statements -- 2.3 Specifying relative importance preferences -- 3. Encoding preferences as SMV models -- 3.1 Encoding preference variables & auxiliary variables -- 3.2 Encoding preference statements -- 3.3 Justification of query results -- 4. Architecture -- 4.1 Extending CRISNER -- 4.2 Scalability -- 5. Concluding remarks -- | |
505 | 8 | _a8. Postscript -- A. SMV model listings -- 1. SMV model listing for PCP -- 2. Dominance query and NuSMV output for PCP -- 3. SMV model listing for PTCP -- 4. Dominance query and NuSMV output for PTCP -- 5. SMV model listing for PTCP -- 6. Dominance query and NuSMV output for PCPT -- B. Providing XML input to CRISNER -- 1. XML input listing for PCP -- 2. XML input listing for PTCP -- 3. XML input listing for PCPT -- C. SMV models & CTL queries for preference equivalence and subsumption -- 1. SMV model for K(PCP, PTCP) -- 2. SMV model for K (PTCP, PCPT) -- 3. SMV model for K (PCPT, PCP) -- 4. Preference subsumption query PTCP - PCP on K (PTCP, PCP)-- 5. Preference subsumption query PCP - PTCP on K (PCP, PTCP) -- 6. Preference subsumption query PTCP - PCPT on K (PTCP, PCPT) -- 7. Preference subsumption query PCPT - PTCP on K (PCPT, PTCP) -- 8. Preference subsumption query PCP - PCPT on K (PCPT, PTCP) -- 9. Preference subsumption query PCPT - PTCP on K (PCPT, PCP) -- Bibliography -- Authors' biographies. | |
506 | 1 | _aAbstract freely available; full-text restricted to subscribers or individual document purchasers. | |
510 | 0 | _aCompendex | |
510 | 0 | _aINSPEC | |
510 | 0 | _aGoogle scholar | |
510 | 0 | _aGoogle book search | |
520 | 3 | _aThis book provides a tutorial introduction to modern techniques for representing and reasoning about qualitative preferences with respect to a set of alternatives. The syntax and semantics of several languages for representing preference languages, including CP-nets, TCP-nets, CI-nets, and CP-theories, are reviewed. Some key problems in reasoning about preferences are introduced, including determining whether one alternative is preferred to another, or whether they are equivalent, with respect to a given set of preferences. These tasks can be reduced to model checking in temporal logic. Specifically, an induced preference graph that represents a given set of preferences can be efficiently encoded using a Kripke Structure for Computational Tree Logic (CTL). One can translate preference queries with respect to a set of preferences into an equivalent set of formulae in CTL, such that the CTL formula is satisfied whenever the preference query holds. This allows us to use a model checker to reason about preferences, i.e., answer preference queries, and to obtain a justification as to why a preference query is satisfied (or not) with respect to a set of preferences. This book defines the notions of the equivalence of two sets of preferences, including what it means for one set of preferences to subsume another, and shows how to answer preferential equivalence and subsumption queries using model checking. Furthermore, this book demonstrates how to generate alternatives ordered by preference, along with providing ways to deal with inconsistent preference specifications. A description of CRISNER.an open source software implementation of the model checking approach to qualitative preference reasoning in CP-nets, TCP-nets, and CP-theories is included, as well as examples illustrating its use. | |
530 | _aAlso available in print. | ||
588 | _aTitle from PDF title page (viewed on January 22, 2016). | ||
650 | 0 | _aQualitative research. | |
650 | 0 | _aKnowledge representation (Information theory) | |
650 | 0 | _aArtificial intelligence. | |
653 | _apreferences | ||
653 | _aqualitative preferences | ||
653 | _apreference reasoning | ||
653 | _amodel checking | ||
653 | _aknowledge representation | ||
653 | _aautomated inference | ||
653 | _adecision support systems | ||
700 | 1 |
_aBasu, Samik., _eauthor. |
|
700 | 1 |
_aHonavar, Vasant., _eauthor. |
|
776 | 0 | 8 |
_iPrint version: _z9781627058391 |
830 | 0 | _aSynthesis digital library of engineering and computer science. | |
830 | 0 |
_aSynthesis lectures on artificial intelligence and machine learning ; _v# 31. _x1939-4616 |
|
856 | 4 | 2 |
_3Abstract with links to resource _uhttp://ieeexplore.ieee.org/servlet/opac?bknumber=7384983 |
999 |
_c562182 _d562182 |