基于CP—nets的多议题对称依赖关系的研究

• 作 者: 杨艳艳 王黎明 柴玉梅
• 机 构: 郑州大学信息工程学院
• 出 处: 计算机工程与设计
• 发表日期: 2013年11期
• 关键词: 条件偏好网 对称依赖关系条件偏好网 对称依赖关系 非对称依赖关系 一致性 conditional preference networks （CP-nets） s

为了进一步丰富CP-nets对偏好语言的描述能力，提出了一种名为SDCP-nets的图形工具。该工具利用效用矩阵，刻画议题间的对称依赖关系，在SDCP-nets中，条件偏好关系的刻画使得择优选择和搜索最佳方案更加有效，对称依赖关系的描述又进一步确保了算法结果的准确性。形式化定义了SDCP-nets的结构、语义和一致性，给出了关于SDCP-nets的择优选择算法和最佳方案选择算法。实验结果表明，利用SDCP-nets来描述用户的偏好语言具有较高的准确度。