%0 Journal Article
%T CP-nets的代数表示及其模型求取算法
%A 刘惊雷
%A 刘兆伟
%A 孙雪姣
%A 武栓虎
%J 模式识别与人工智能
%P 725-732
%D 2011
%X 条件偏好网(CP-nets)是一种表示定性条件偏好关系的语言。针对目前CP-nets的图形表示方法难以实现运算的特点提出一种二值无环CP-nets的代数表示方法。该方法将CP-nets组织成邻接链表的形式，纵向存储CP-nets拓扑排序的序列，其结点域以命题逻辑的主析取范式来表示二值CP-nets的条件偏好表。横向存储各个顶点的父亲集，它对应决策属性的条件集。随后基于CP-nets的代数表示方法，研究二值无环CP-nets上的直接模型和间接模型的求取算法。实验结果表明，CP-nets不仅能用直观的图形来表示，也可用紧凑的代数方法来表示。
%K 二值无环条件偏好网
%K 邻接链表
%K 主析取范式
%K 直接和间接模型
%K 紧凑的代数方法
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9367.shtml