-
题名CP-nets的可满足性序列求解算法研究
被引量：2
- 1
-
-
作者
孙雪姣
刘惊雷
-
机构
烟台大学计算机与控制工程学院
-
出处
《计算机科学》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名CP-nets的定性偏好决策及一致性推理
被引量：1
- 2
-
-
作者
孙雪姣
刘惊雷
-
机构
烟台大学计算机学院
-
出处
《计算机科学》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名利用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
-
-
作者
仲兆琳
信统昌
-
机构
烟台大学计算机与控制工程学院
-
出处
《智能计算机与应用》
2019年第3期100-102,共3页
-
文摘
CP-nets(条件偏好网)是定性表达偏好关系的一种图形工具,作为一种表达能力的工具,CP-nets功能强大,能直观、自然地表达用户的偏好信息。但是对于CP-nets学习的研究还不够深入,在实际应用中,由于用户行为或者观测误差的随机性,可能导致数据集中存在噪声数据,使得许多传统的学习方法无法得到最优的CP-nets结构。本文提出基于启发式算法的学习方法来解决CP-nets的结构学习问题。与传统方法中直接学习CP-nets结构不同,本文将CP-nets的结构学习问题转化为寻找最短路径问题,利用启发式算法的能力来寻找最优的CP-nets。
-
关键词
条件偏好网(cp-nets)
启发式算法
结构学习
-
Keywords
Conditional preference networks(cp-nets)
heuristic algorithm
structural learning
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于表决策略的CP-Nets可满足性序列的聚合
- 5
-
-
作者
孙雪姣
刘惊雷
-
机构
烟台大学计算机学院烟台
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2013年第9期891-896,共6页
-
基金
国家自然科学基金项目(No.61170224)
山东省自然科学基金项目(No.ZR2011FL018,ZR2012FL07)
+1 种基金
山东省科技发展计划项目(No.2012GGB01017)
山东省教育厅科技计划项目(No.J11LG35,J10LG27)资助
-
文摘
条件偏好网(CP-Nets)的可满足性序列是由决策者的偏好信息得到的一个关于所有配置的排序表,其中偏好关系具有不完备性和传递性.主要分析借鉴传统的表决策略来实现CP-Nets的可满足性序列的聚合的可行性,介绍"少数服从多数"和"与位置相关"策略在CP-Nets的可满足性序列的聚合的具体实现并进行性能分析.实现传统表决系统的一个从完备到非完备的推广应用.
-
关键词
条件偏好网（cp-nets）
可满足性序列
表决系统
聚合
-
Keywords
Condition Preference networks （ cp-nets）, Satisfactory Ranking, Voting System,Aggregation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
