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

• 作者: 刘惊雷 孙雪姣
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 条件偏好网(CP-nets) 条件偏好表(CPT) 定性偏好决策 强占优测试 偏好的一致性
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 274-278
• 页数: 5页
• 分类号: TP301
• 字数: 7115字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机学院	63	262	8.0	13.0
2	孙雪姣	烟台大学计算机学院	16	35	3.0	5.0