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

摘要：

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

关键词：条件偏好网(CP-nets)、条件偏好表(CPT)、定性偏好决策、强占优测试、偏好的一致性

所属期刊栏目：40

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170224;山东省教育厅项目J11LG35

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：274-278