%0 Journal Article
%T 基于约束半环的CP-nets占优查询算法
%A 刘惊雷
%A 华臻
%A 武栓虎
%J 电子学报
%P 1932-1936
%D 2011
%X 用户的偏好在自动决策中起着重要的作用,作为一种表示多属性定性偏好断言的直观工具,CP-nets被许多学者研究.其上的占优查询算法的高复杂度还是一个难题,本文研究如何降低其复杂度.引入了一种求解约束满足问题的通用框架——SCSP(基于约束半环的满足问题),并指出CP-nets中的条件偏好表本质上是一种动态约束.给出了将CP-nets中的条件偏好表转化为SCSP中的约束,在SCSP中进行解的优劣判断的算法,并指出该算法具有多项式时间复杂度特性,从而基于约束半环解决了无环CP-nets上的占优查询问题.
%K 占优查询
%K 约束半环
%K 约束满足问题
%K 条件偏好表
%K 动态约束
%K 解的优劣
%U http://www.ejournal.org.cn/CN/abstract/abstract2310.shtml