CP-nets的定性偏好决策及一致性推理

作者：孙雪姣; 刘惊雷

来源：计算机科学, 2013, (02): 274-278.

• 条件偏好网(CP-nets)
• 条件偏好表(CPT)
• 定性偏好决策
• 强占优测试
• 偏好的一致性 Condition preference networks(CP-nets)
• Condition preference table(CPT)
• Qualitative preference decision
• Strong dominance testing
• Preferences consistency

CP-nets是一种简单而又直观的图形化偏好表示工具,特别适合描述不完全信息下的具有依赖关系的多属性定性偏好决策。首先通过构造CP-nets导出图及对其性质的研究,得出强占优测试本质上是导出图上顶点之间的可达性问题,从而利用图的深度优先遍历算法实现了二值网的强占优测试;然后分别从无环图、有环图的角度给出CP-nets一致性的相关定理和性质,提出了判断一致性的3种方法,使得CP-nets的一致性问题得到解决;强化和扩充了Boutilier所提出的一些概念,深化了CP-nets的基础理论研究。

• 单位
  烟台大学