-
题名CP-nets及其表达能力研究
被引量：17
- 1
-
-
作者
刘惊雷
-
机构
烟台大学计算机学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2011年第3期290-302,共13页
-
文摘
偏好处理是人工智能中的一个重要研究内容,它的4个研究热点是偏好的表示、提取、聚合和推理.条件偏好网(Conditional preference networks,CP-nets)是一种简单直观的偏好表示的图形工具,但很少有工作研究CP-nets的表达能力.本文研究CP-nets的表达能力,详细研究了CP-nets表达偏好的完备性,其上构造的运算复杂度以及适用的场合.首先给出了CP-nets模型上的几个运算,利用改进的Warshall算法求出了二值网的强占优测试在最坏情况下的复杂度为O(4n).其次通过构造CP-nets导出图及其性质的研究,得出CP-nets特别适合不完全信息下的多属性定性偏好决策.当需要处理更完全信息时,可借助于与Agent的交互来完成.虽然我们给出了CP-nets的强占优测试的理论解,但其理论上可解,实际上不可解.为了解决强占优测试的指数级复杂度问题,本文最后给出了一种带有软约束的满足问题(Soft constraint satisfactionproblem,SCSP)的求解方法.它把CP-nets中的定性运算转为约束半环中的定量运算,从而将指数级的复杂度转化为多项式的复杂度,间接提高了部分CP-nets的表达能力.本文所做的工作是对Boutilier和Bistarelli工作的改进和提高.
-
关键词
条件偏好网
表达能力
强占优测试
偏好的完备性
改进的Warshall算法
不完全信息下的多属性定性偏好决策
带有软约束的满足问题
-
Keywords
Conditional preference networks （CP-nets）
expressive power
strong dominance testing
preferences completeness
improved Warshall algorithm
multiple attribute qualitative decision under incomplete information
soft constraint satisfaction problem （scsp）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名利用SCSP实现CP-nets的强占优测试
被引量：1
- 2
-
-
作者
孙雪姣
-
机构
烟台大学计算机学院
-
出处
《烟台大学学报（自然科学与工程版）》
CAS
2012年第3期189-193,共5页
-
基金
国家自然科学基金资助项目(61170224)
山东省自然科学基金资助项目(ZR2011FL018)
-
文摘
基于"从CP-nets向SCSP规约"的思想来实现CP-nets的强占优测试,实现了CP-nets中的定性判断向约束半环中的定量判断的转换.通过重新定义转换规则,修正了刘惊雷提出的方法中的错误,文中阐述了具体的实现方法.
-
关键词
条件偏好网(CP—nets)
条件偏好表(CPT)
强占优测试
带有软约束的满足问题(scsp)
-
Keywords
condition preference networks （CP-nets）
condition preference table （CPT）
strong dominance testing
soft constraint satisfaction problem（scsp）
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
