期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
CP-nets的定性偏好决策及一致性推理 被引量:1
1
作者 孙雪姣 刘惊雷 《计算机科学》 CSCD 北大核心 2013年第2期274-278,共5页
CP-nets是一种简单而又直观的图形化偏好表示工具,特别适合描述不完全信息下的具有依赖关系的多属性定性偏好决策。首先通过构造CP-nets导出图及对其性质的研究,得出强占优测试本质上是导出图上顶点之间的可达性问题,从而利用图的深度... CP-nets是一种简单而又直观的图形化偏好表示工具,特别适合描述不完全信息下的具有依赖关系的多属性定性偏好决策。首先通过构造CP-nets导出图及对其性质的研究,得出强占优测试本质上是导出图上顶点之间的可达性问题,从而利用图的深度优先遍历算法实现了二值网的强占优测试;然后分别从无环图、有环图的角度给出CP-nets一致性的相关定理和性质,提出了判断一致性的3种方法,使得CP-nets的一致性问题得到解决;强化和扩充了Boutilier所提出的一些概念,深化了CP-nets的基础理论研究。 展开更多
关键词 条件偏好网(CP-nets) 条件偏好(cpt) 定性偏好决策 强占优测试 偏好的一致性
在线阅读 下载PDF
基于CP-net偏好的关系数据库的Top-k实现 被引量:3
2
作者 栾艳红 孙雪姣 《中国科学技术大学学报》 CAS CSCD 北大核心 2019年第2期93-99,共7页
CP-net是一种简单而又直观的图形化的偏好表示工具,能够被用来描述在那些相对严密的、直观的、结构化的条件偏好信息中隐含的定性偏好关系,尤其适合信息不完整情况下的属性间具有依赖关系的多属性定性偏好决策.Top-k查询旨在检索出满足... CP-net是一种简单而又直观的图形化的偏好表示工具,能够被用来描述在那些相对严密的、直观的、结构化的条件偏好信息中隐含的定性偏好关系,尤其适合信息不完整情况下的属性间具有依赖关系的多属性定性偏好决策.Top-k查询旨在检索出满足用户需求的前k个结果,从而提高检索效率,为此致力于实现具有CP-net偏好的关系数据库的Top-k查询.首先,CP-net被诱导成多个表来表示和存储;其次,将传统的帕累托复合拓展到模型中,以此保持偏好之间的严格的偏序关系;最后,基于“格”框架(Lattice)理论,实现了基于CP-net偏好的关系数据库的Top-k查询. 展开更多
关键词 条件偏好 条件偏好 关系数据库 偏好查询 偏好复合
在线阅读 下载PDF
CP-nets的可满足性序列求解算法研究 被引量:2
3
作者 孙雪姣 刘惊雷 《计算机科学》 CSCD 北大核心 2015年第5期270-273,285,共5页
CP-nets是一种简单、直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点。然而对于CP-nets的基础性质——可满足性序列的研究却较少。通过构造CP-nets导出图,利用改进的图的深度优先遍历算法实现二值网的强占优测试,对强占优... CP-nets是一种简单、直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点。然而对于CP-nets的基础性质——可满足性序列的研究却较少。通过构造CP-nets导出图,利用改进的图的深度优先遍历算法实现二值网的强占优测试,对强占优测试得到的可达矩阵进行分析,得出任意结构CP-nets的可满足性序列个数关系;给出了生成全部可满足性序列的算法;强化和扩充了CP-nets的基本概念,深化了CP-nets的基础理论研究。 展开更多
关键词 条件偏好网(CP-nets) 条件偏好(cpt) CP-nets导出图 强占优测试 偏好的可满足性 可满足性序列
在线阅读 下载PDF
CP-nets的可满足性及一致性研究 被引量:7
4
作者 孙雪姣 刘惊雷 《计算机研究与发展》 EI CSCD 北大核心 2012年第4期754-762,共9页
CP-nets是一种简单而又直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点,然而对于CP-nets的可满足性和一致性等相关性质的研究还很欠缺.既没有给出严格的定义,也没有探讨不同性质之间的联系,没有一个求可满足性序列的通用算... CP-nets是一种简单而又直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点,然而对于CP-nets的可满足性和一致性等相关性质的研究还很欠缺.既没有给出严格的定义,也没有探讨不同性质之间的联系,没有一个求可满足性序列的通用算法.从研究CP-nets的可满足性和一致性的关系着手,得出了任意结构二值CP-nets的可满足性判定算法及可满足性序列生成算法.首先通过构造CP-nets导出图及其性质的研究,得出CP-nets的可满足性及一致性的相关定理.再把不同性质结合起来分析,给出CP-nets可满足性等价于一致性的结论,从而利用拓扑排序的思想实现了任意结构二值CP-nets的可满足性序列的生成.强化和扩充了Boutilier所提出的一些概念,深化了CP-nets的基础理论研究. 展开更多
关键词 条件偏好 条件偏好 偏好的可满足性 可满足性序列 偏好的一致性 CP-nets导出图
在线阅读 下载PDF
基于约束半环的CP-nets占优查询算法 被引量:2
5
作者 刘惊雷 华臻 武栓虎 《电子学报》 EI CAS CSCD 北大核心 2011年第8期1932-1936,共5页
用户的偏好在自动决策中起着重要的作用,作为一种表示多属性定性偏好断言的直观工具,CP-nets被许多学者研究.其上的占优查询算法的高复杂度还是一个难题,本文研究如何降低其复杂度.引入了一种求解约束满足问题的通用框架——SCSP(基于... 用户的偏好在自动决策中起着重要的作用,作为一种表示多属性定性偏好断言的直观工具,CP-nets被许多学者研究.其上的占优查询算法的高复杂度还是一个难题,本文研究如何降低其复杂度.引入了一种求解约束满足问题的通用框架——SCSP(基于约束半环的满足问题),并指出CP-nets中的条件偏好表本质上是一种动态约束.给出了将CP-nets中的条件偏好表转化为SCSP中的约束,在SCSP中进行解的优劣判断的算法,并指出该算法具有多项式时间复杂度特性,从而基于约束半环解决了无环CP-nets上的占优查询问题. 展开更多
关键词 占优查询 约束半环 约束满足问题 条件偏好 动态约束 解的优劣
在线阅读 下载PDF
DTBN在复杂系统动态概率安全评价中的应用 被引量:10
6
作者 古莹奎 邱光琦 《中国安全科学学报》 CAS CSCD 北大核心 2014年第4期74-79,共6页
基于事件树-动态故障树(ET-DFT)模型的动态概率安全评价(IDPSA)方法将ET和DFT结合,能充分描述系统动态行为对其可靠性与风险性的影响,但将DFT转化为马尔科夫链时,存在状态空间爆炸和易出错等问题。为此,建立基于离散时间贝叶斯网络(DTBN... 基于事件树-动态故障树(ET-DFT)模型的动态概率安全评价(IDPSA)方法将ET和DFT结合,能充分描述系统动态行为对其可靠性与风险性的影响,但将DFT转化为马尔科夫链时,存在状态空间爆炸和易出错等问题。为此,建立基于离散时间贝叶斯网络(DTBN)的复杂系统DPSA方法,将ET-DFT模型转化为DTBN,给出各静态和动态逻辑门向DTBN转化的方法以及各逻辑门条件概率表(CPT)的计算方法。数控机床液压系统应用实例的分析验证结果表明,基于DTBN的DPSA方法既能得到系统故障时各个底事件发生故障的后验概率,又能得到系统薄弱环节在各时间区间内发生故障的概率,从而实现对系统较为精确的DPSA。 展开更多
关键词 离散时间贝叶斯网络(DTBN) 动态概率安全评价(DPSA) 动态故障树(DFT) 事件树-动态故障树(ET-DFT) 条件概率(cpt) 数控机床液压系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部