-
题名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
[自动化与计算机技术—控制理论与控制工程]
-
-
题名CP-nets的可满足性序列求解算法研究
被引量：2
- 2
-
-
作者
孙雪姣
刘惊雷
-
机构
烟台大学计算机与控制工程学院
-
出处
《计算机科学》
CSCD
北大核心
2015年第5期270-273,285,共5页
-
基金
山东省高等学校科技计划项目(J14LN23)
山东省自然科学基金(ZR2014FL009
+1 种基金
ZR2013FM011)
山东省自然科学基金青年项目(ZR2013FQ023)资助
-
文摘
CP-nets是一种简单、直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点。然而对于CP-nets的基础性质——可满足性序列的研究却较少。通过构造CP-nets导出图,利用改进的图的深度优先遍历算法实现二值网的强占优测试,对强占优测试得到的可达矩阵进行分析,得出任意结构CP-nets的可满足性序列个数关系;给出了生成全部可满足性序列的算法;强化和扩充了CP-nets的基本概念,深化了CP-nets的基础理论研究。
-
关键词
条件偏好网(CP-nets)
条件偏好表(CPT)
CP-nets导出图
强占优测试
偏好的可满足性
可满足性序列
-
Keywords
Condition preference networks, Condition preference table, Induced graph of CP-nets, strong dominance testing, Preferences satisfiability, Satisfiability ranking
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名利用SCSP实现CP-nets的强占优测试
被引量：1
- 3
-
-
作者
孙雪姣
-
机构
烟台大学计算机学院
-
出处
《烟台大学学报（自然科学与工程版）》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名CP-nets的定性偏好决策及一致性推理
被引量：1
- 4
-
-
作者
孙雪姣
刘惊雷
-
机构
烟台大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第2期274-278,共5页
-
基金
国家自然科学基金项目(61170224)
山东省教育厅项目(J11LG35)资助
-
文摘
CP-nets是一种简单而又直观的图形化偏好表示工具,特别适合描述不完全信息下的具有依赖关系的多属性定性偏好决策。首先通过构造CP-nets导出图及对其性质的研究,得出强占优测试本质上是导出图上顶点之间的可达性问题,从而利用图的深度优先遍历算法实现了二值网的强占优测试;然后分别从无环图、有环图的角度给出CP-nets一致性的相关定理和性质,提出了判断一致性的3种方法,使得CP-nets的一致性问题得到解决;强化和扩充了Boutilier所提出的一些概念,深化了CP-nets的基础理论研究。
-
关键词
条件偏好网(CP-nets)
条件偏好表(CPT)
定性偏好决策
强占优测试
偏好的一致性
-
Keywords
Condition preference networks（CP-nets） ,Condition preference table（CPT） ,Qualitative preference decision,strong dominance testing,Preferences consistency
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
