CP-nets上的一个开放问题

• 作者: 刘兆伟 刘惊雷 孙雪姣 张楠 王立宏
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 条件偏好网 单调推理 一致性 反馈顶点集 开问题
• 年，卷（期）: 2014,（z1）
• 页码范围: 79-83
• 页数: 5页
• 分类号: TP301
• 字数: 3459字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2014.z.019

摘要

CP-nets是表达定性偏好的图模型，从偏好知识的推理角度看，其上的一个典型的推理任务是CP-nets所表达的偏好是否一致，即CP-nets是否蕴含着矛盾知识。目前无环CP-nets上的一致性已经得到解决，即任何无环CP-nets表达的是一致性知识，并可实现知识的单调推理，但是带环CP-nets的一致性却不确定。本文不仅完成了带环CP-nets上的一致性检测该开问题的形式化描述，还给出了其可能解决的一个方法，即从图的反馈顶点集和反馈边集的角度来实现一致性的检测。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机科学与控制工程学院	63	262	8.0	13.0
2	王立宏	烟台大学计算机科学与控制工程学院	51	270	8.0	14.0
3	刘兆伟	烟台大学计算机科学与控制工程学院	11	12	3.0	3.0
4	孙雪姣	烟台大学计算机科学与控制工程学院	16	35	3.0	5.0
5	张楠	烟台大学计算机科学与控制工程学院	21	64	5.0	7.0