基于约束半环的CP-nets占优查询算法

• 作者: 刘惊雷 华臻 武栓虎
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 占优查询 约束半环 约束满足问题 条件偏好表 动态约束 解的优劣
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 科研通信
• 页码范围: 1932-1936
• 分类号: TP18
• 字数: 4767字
• 语种: 中文

摘要

用户的偏好在自动决策中起着重要的作用,作为一种表示多属性定性偏好断言的直观工具,CP-nets被许多学者研究.其上的占优查询算法的高复杂度还是一个难题,本文研究如何降低其复杂度.引入了一种求解约束满足问题的通用框架——SCSP(基于约束半环的满足问题),并指出CP-nets中的条件偏好表本质上是一种动态约束.给出了将CP-nets中的条件偏好表转化为SCSP中的约束,在SCSP中进行解的优劣判断的算法,并指出该算法具有多项式时间复杂度特性,从而基于约束半环解决了无环CP-nets上的占优查询问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机学院	63	262	8.0	13.0
2	华臻	山东工商学院信电学院	20	92	6.0	8.0
3	武栓虎	烟台大学计算机学院	19	46	3.0	5.0