%0 Journal Article %T Qualitative Preference Decision and Reasoning of Consistency for CP-nets
CP-nets的定性偏好决策及一致性推理 %A 孙雪姣 %A 刘惊雷 %J 计算机科学 %D 2013 %I %X CP-nets (condition preference networks) is a simple and intuitive graphical tool for representing conditional ceteris paribus (all other things being equal) preference statements over the values of a set of variables, and it suits mul- tiple attributes qualitative decision making under incomplete preference information situation especially. Firstly,by con- structing induced graph of CP-nets and studying its properties, it was found that the nature of strong dominance testing is accessibility between vertices on the induced graph. So the problem of strong dominance testing with respect to bina- ry-valued CP-nets is solved by DFS algorithm. Secondly, the consistency for CP-nets was studied. The theorems and properties on consistency were given separately from the perspective of acyclic CP-nets and cyclic CP-nets. In particu- lar, three methods on judgment of consistency were proposed. All these can be seen as the improvement and refinement of I3outilier's related works. %K 条件偏好网(CP}ots),条件偏好表(CPT},定性偏好决策,强占优测试,偏好的一致性 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D8CF0D2A1D9D3361EF217612AF0E9DDA&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=0B39A22176CE99FB&sid=6826CBE9C80ACB20&eid=B4E8EA49DAAEB84F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0