CP-nets的代数表示及其模型求取算法

• 作者: 刘兆伟 刘惊雷 孙雪姣 武栓虎
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 二值无环条件偏好网 邻接链表 主析取范式 直接和间接模型 紧凑的代数方法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 725-732
• 分类号: TP18
• 字数: 7090字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2011.06.001

摘要

条件偏好网(CP-nets)是一种表示定性条件偏好关系的语言.针对目前CP-nets的图形表示方法难以实现运算的特点提出一种二值无环CP-nets的代数表示方法.该方法将CP-nets组织成邻接链表的形式,纵向存储CP-nets拓扑排序的序列,其结点域以命题逻辑的主析取范式来表示二值CP-nets的条件偏好表.横向存储各个顶点的父亲集,它对应决策属性的条件集.随后基于CP-nets的代数表示方法,研究二值无环CP-nets上的直接模型和间接模型的求取算法.实验结果表明,CP-nets不仅能用直观的图形来表示,也可用紧凑的代数方法来表示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机科学与技术学院	63	262	8.0	13.0
2	刘兆伟	烟台大学计算机科学与技术学院	11	12	3.0	3.0
3	孙雪姣	烟台大学计算机科学与技术学院	16	35	3.0	5.0
4	武栓虎	烟台大学计算机科学与技术学院	19	46	3.0	5.0