期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
人工智能科学中的概率逻辑 被引量:4
1
作者 季秋 王万森 马建红 《计算机应用与软件》 CSCD 北大核心 2006年第1期20-22,共3页
人工智能科学,从其诞生之日起便与逻辑学密不可分。本文首先对逻辑学的分类、相互关系以及泛逻辑的概念等进行了讨论,并对人工智能中逻辑学的应用及发展进行了必要的分析。然后讲述了逻辑学与概率论两大理论基础之上的不确定性推理方法... 人工智能科学,从其诞生之日起便与逻辑学密不可分。本文首先对逻辑学的分类、相互关系以及泛逻辑的概念等进行了讨论,并对人工智能中逻辑学的应用及发展进行了必要的分析。然后讲述了逻辑学与概率论两大理论基础之上的不确定性推理方法——概率逻辑,重点研究了二值概率逻辑与三值概率逻辑。最后阐述了概率逻辑在人工智能科学中的应用以及对它的思考。 展开更多
关键词 逻辑 逻辑 概率逻辑 可能世界 三值概率逻辑
在线阅读 下载PDF
经典命题逻辑的概率语义及其应用 被引量:10
2
作者 张家录 陈雪刚 赵晓东 《计算机学报》 EI CSCD 北大核心 2014年第8期1775-1785,共11页
文中将经典命题逻辑的赋值域由二值({0,1})推广到概率空间,引进了命题公式的概率赋值并建立命题逻辑的概率语义,证明了一个命题公式为重言式当且仅当其在每个概率赋值下的值都等于1.引入了命题公式的概率真度、不确定度、Λ-概率真度、... 文中将经典命题逻辑的赋值域由二值({0,1})推广到概率空间,引进了命题公式的概率赋值并建立命题逻辑的概率语义,证明了一个命题公式为重言式当且仅当其在每个概率赋值下的值都等于1.引入了命题公式的概率真度、不确定度、Λ-概率真度、Λ-不确定度等概念,并说明了Λ-概率真度是已有的二值命题逻辑各种真度概念的推广,通过讨论Λ-概率真度的性质,表明Λ-概率真度在全体公式集F(S)上满足Kolmogorov公理.证明在形式推演的一个有效推理中,结论的Λ-不确定度不超过各前提的Λ-不确定度与其必要度的乘积之和.利用公式的Λ-不确定度引进公式间的Λ-相似度和Λ-伪距离,证明了在一定条件下所建立的Λ-伪距离空间没有孤立点且通常的逻辑运算关于Λ-伪距离是连续的.在Λ-伪距离空间中,提出了F(S)上的两种不同近似推理模式,并通过实际应用例子说明所提出的近似推理模式是有效的. 展开更多
关键词 概率语义 ∧-概率真度 ∧-不确定度 ∧-伪距离 概率逻辑 近似推理
在线阅读 下载PDF
概率逻辑可能世界的Petri网模型 被引量:3
3
作者 林闯 陆维明 《计算机学报》 EI CSCD 北大核心 1994年第4期307-311,共5页
本文研究概率逻辑中推导可能世界的Petri网模型.该模型为可能世界的产生提供有效算法.这个算法被证明是正确的,它可以产生所有的一致的可能世界.文章中还分析了算法的复杂性.通过同其它方法的比较可知:此Petri网模型是... 本文研究概率逻辑中推导可能世界的Petri网模型.该模型为可能世界的产生提供有效算法.这个算法被证明是正确的,它可以产生所有的一致的可能世界.文章中还分析了算法的复杂性.通过同其它方法的比较可知:此Petri网模型是概率逻辑可能世界推导的简单、实用和图形化的工具. 展开更多
关键词 概率逻辑 PETRI网 模型
在线阅读 下载PDF
概率逻辑公式集分解的合并聚类算法 被引量:3
4
作者 张晨东 陈火旺 刘凤岐 《软件学报》 EI CSCD 北大核心 1997年第6期441-447,共7页
为使概率逻辑的不确定性推理方法能应用于较大规模的知识库,本文基于一个实际专家系统知识库的开发经验,在概率逻辑公式一致性区间的一般算法基础上,为概率逻辑公式集的分解设计了一种合并聚类算法.对于不同背景的概率逻辑知识库,... 为使概率逻辑的不确定性推理方法能应用于较大规模的知识库,本文基于一个实际专家系统知识库的开发经验,在概率逻辑公式一致性区间的一般算法基础上,为概率逻辑公式集的分解设计了一种合并聚类算法.对于不同背景的概率逻辑知识库,只要公式集具有一定的分层结构性质,该算法就能保证Dantzig-Wolfe分解的联合计算模型适用于概率逻辑推理.测试结果表明,该算法对于数10个变量和子句的实例可收到很好的效果. 展开更多
关键词 概率逻辑 一致性 分解算法 聚类 专家系统
在线阅读 下载PDF
概率计算树逻辑的限界模型检测 被引量:15
5
作者 周从华 刘志锋 王昌达 《软件学报》 EI CSCD 北大核心 2012年第7期1656-1668,共13页
为了缓解概率计算树逻辑模型检测中的状态空间爆炸问题,提出了概率计算树逻辑的限界模型检测技术.该技术首先定义概率计算树逻辑的限界语义,并证明其正确性;之后,通过实例说明在传统限界模型检测中,以路径长度作为判断检测过程终止的标... 为了缓解概率计算树逻辑模型检测中的状态空间爆炸问题,提出了概率计算树逻辑的限界模型检测技术.该技术首先定义概率计算树逻辑的限界语义,并证明其正确性;之后,通过实例说明在传统限界模型检测中,以路径长度作为判断检测过程终止的标准已经失效,基于数值计算中牛顿迭代法的终止准则,设计了新的终止判断标准;然后提出基于线性方程组求解的限界模型检测算法;最后,通过3个测试用例说明,概率计算树逻辑限界模型检测方法在反例较短的情况下能够快速完成检测过程,而且比概率计算树逻辑的无界模型检测算法所需求得的状态空间要少. 展开更多
关键词 模型检测 限界模型检测 概率计算树逻辑 马尔可夫链
在线阅读 下载PDF
基于泛逻辑学的概率命题逻辑的研究与分析 被引量:3
6
作者 王万森 何华灿 《计算机研究与发展》 EI CSCD 北大核心 2005年第7期1204-1209,共6页
概率逻辑是不确定推理的一个重要逻辑基础,但其目前还不太完善.泛逻辑学是何华灿教授在探索各种不确定性问题求解中建立起来的一种新的柔性逻辑体系.理论上,概率逻辑仅是泛逻辑学的一个特例.在对目前比较典型的几种概率逻辑模型进行分... 概率逻辑是不确定推理的一个重要逻辑基础,但其目前还不太完善.泛逻辑学是何华灿教授在探索各种不确定性问题求解中建立起来的一种新的柔性逻辑体系.理论上,概率逻辑仅是泛逻辑学的一个特例.在对目前比较典型的几种概率逻辑模型进行分析的基础上,基于命题泛逻辑学的思想和方法,指出了概率命题逻辑中存在的一些主要问题,探讨了解决这些问题的思路与方法. 展开更多
关键词 逻辑 概率逻辑 不确定推理
在线阅读 下载PDF
基于概率策略逻辑的VANET信息广播模型定量验证方法研究 被引量:2
7
作者 李树秋 刘淑芬 +2 位作者 王晓燕 徐伟峰 陆闯 《电子学报》 EI CAS CSCD 北大核心 2015年第8期1610-1615,共6页
VANET网络中信息的发送和接收具有随机性和不确定性,IEEE 802.11p广播协议无法适应VANET网络拓扑动态变化,于是研究者们根据不同环境中的具体应用需求提出了各种VANET广播协议,如何对新提出的协议的性能以及可靠性进行分析与验证是一个... VANET网络中信息的发送和接收具有随机性和不确定性,IEEE 802.11p广播协议无法适应VANET网络拓扑动态变化,于是研究者们根据不同环境中的具体应用需求提出了各种VANET广播协议,如何对新提出的协议的性能以及可靠性进行分析与验证是一个关键性问题.自动化的定量验证技术能够针对系统需要满足的多个性质进行分析,并给出满足需求的最大或者最小概率.然而研究人员在进行定量验证过程中使用的PTCL、rPATL等逻辑语言都不能够明确描述用户的策略是什么,因此本文提出基于概率策略逻辑的模型定量验证方法.该方法首先对系统中的多个角色使用概率时间接口自动机对其行为建模,然后使用概率策略逻辑语言对系统需要满足的性质进行描述,最后基于定量验证算法自动给出系统相关性质的分析结论.本文将该方法应用到VANET信息广播协议性能分析上,能够针对外界环境的变化选择合理的策略,从而分析出不同环境下信息广播发送成功的最大概率. 展开更多
关键词 VANET 定量验证 基于角色的概率系统 概率策略逻辑
在线阅读 下载PDF
概率逻辑推理的弱相关分解方法 被引量:4
8
作者 张晨东 陈火旺 +1 位作者 王兵山 徐光 《计算机学报》 EI CSCD 北大核心 1997年第10期894-898,共5页
本文给出了一种新的概率逻辑推理的分解计算模型.若表示专家知识的概率逻辑公式集具有一定的弱相关分解特性,则可分解为多个公式子集.大规模线性规划的Dantzig-Wolfe分解方法可用于对这种分解的问题求解.
关键词 一致性 知识库 专家系统 概率逻辑推理
在线阅读 下载PDF
概率逻辑程序 被引量:4
9
作者 王洁 鞠实儿 《计算机科学》 CSCD 北大核心 2003年第7期1-3,11,共4页
The purpose of this paper is to present the syntax and semantics of probabilistic logic programming to al-low for the correct representation of incomplete information. General logic programming is extended by a subint... The purpose of this paper is to present the syntax and semantics of probabilistic logic programming to al-low for the correct representation of incomplete information. General logic programming is extended by a subintervalof [0,1] that describes the range for the conditional probability of the head of a clause given the range for the proba-bility of each atom of its body. We define the semantics (answer sets semantics) of such probabilistic logic program-ming and illustrative their applications. We also show some properties of answer sets semantics for the probabilisticlogic programs. 展开更多
关键词 概率逻辑程序 知识描述 知识推理 自动推理
在线阅读 下载PDF
Petri网用于求解概率逻辑的近似可能世界矩阵 被引量:1
10
作者 林闯 陆维明 《计算机学报》 EI CSCD 北大核心 1995年第1期1-8,共8页
概率逻辑中的可能世界随着问题增长而指数性增长,使问题求解难以实现.Nils-son提出了一种矩阵列产生方法[1],可得到近似而规模小的矩阵,但他没有提出具体的算法.本文提出一种Petri网模型,可为Nilsson方法... 概率逻辑中的可能世界随着问题增长而指数性增长,使问题求解难以实现.Nils-son提出了一种矩阵列产生方法[1],可得到近似而规模小的矩阵,但他没有提出具体的算法.本文提出一种Petri网模型,可为Nilsson方法的求解提供有效途径. 展开更多
关键词 概率逻辑 PETRI网 矩阵 算法
在线阅读 下载PDF
基于Frank T/S范数的柔性概率逻辑算子研究 被引量:2
11
作者 王万森 何华灿 《电子学报》 EI CAS CSCD 北大核心 2009年第5期1141-1145,共5页
Frank算子簇满足相容性定理,基于Frank T/S范数构造柔性概率逻辑算子,是在逻辑框架内解决概率逻辑不确定性推理问题的一种有效探索.论文针对传统概率逻辑算子在相关性方面存在的缺陷,用广义相关系数h建立起与相关性的联系,并基于Frank ... Frank算子簇满足相容性定理,基于Frank T/S范数构造柔性概率逻辑算子,是在逻辑框架内解决概率逻辑不确定性推理问题的一种有效探索.论文针对传统概率逻辑算子在相关性方面存在的缺陷,用广义相关系数h建立起与相关性的联系,并基于Frank T/S范数构造了一套运算关系可以随h连续变化的柔性概率逻辑算子.理论证明,该算子既可满足概率测度的基本公理,又具有连续单调可变性. 展开更多
关键词 Frank相容算子 T/S范数 柔性概率逻辑算子
在线阅读 下载PDF
概率逻辑类超树结构分解计算模型的完备性 被引量:1
12
作者 张晨东 陈火旺 +1 位作者 王兵山 徐光 《软件学报》 EI CSCD 北大核心 1998年第4期273-275,共3页
针对Nilsson概率逻辑推理在计算规模方面存在的问题,本文给出了公式集按类超树结构分解的计算模型,并证明了分解算法的完备性.
关键词 概率逻辑 不确定性推理 分解算法 类超树结构
在线阅读 下载PDF
MTL代数语义上逻辑公式的概率真度 被引量:8
13
作者 左卫兵 《电子学报》 EI CAS CSCD 北大核心 2015年第2期293-298,共6页
基于L-赋值理论,通过在MTL代数赋值格和全体公式集上分别建立概率测度,利用积分方法提出了MTL代数语义上公式的概率真度.证明了概率真度的MP规则、HS规则及交推理规则;同时引入公式间的概率相似度和伪距离,建立了概率逻辑度量空间.将计... 基于L-赋值理论,通过在MTL代数赋值格和全体公式集上分别建立概率测度,利用积分方法提出了MTL代数语义上公式的概率真度.证明了概率真度的MP规则、HS规则及交推理规则;同时引入公式间的概率相似度和伪距离,建立了概率逻辑度量空间.将计量逻辑学中的相关理论推广到基于MTL代数语义的格值逻辑上,使得在格值逻辑上进行程度化推理成为可能. 展开更多
关键词 MTL代数 L-赋值 概率真度 概率逻辑度量空间 程度化推理
在线阅读 下载PDF
概率逻辑含多重原子交集分解模型的可靠性 被引量:1
14
作者 张晨东 谢兵 +1 位作者 陈火旺 徐光 《计算机研究与发展》 EI CSCD 北大核心 1998年第8期673-677,共5页
文中给出含多重原子公式交集的概率逻辑分解计算模型的可靠性证明.若概率逻辑公式集可被划分为含多重原子交集的子集,且交集的原子个数较少,则分解算法将明显地缩小概率逻辑自动推理线性规划模型的规模.
关键词 概率逻辑 自动推理 不确定性推理 分解算法
在线阅读 下载PDF
融合概率和逻辑的推理模型研究
15
作者 胡小风 邢永康 《计算机科学》 CSCD 北大核心 2006年第B12期239-241,共3页
逻辑和概率理论是分属于哲学和数学领域的两个历史悠久的学科,一直以来都是相互独立的两个研究方向。但近年来,伴随着人工智能领域的快速发展,这两种经过长期发展形成的优秀理论逐渐成为计算机科学重要的研究工具。如果将这两种理论... 逻辑和概率理论是分属于哲学和数学领域的两个历史悠久的学科,一直以来都是相互独立的两个研究方向。但近年来,伴随着人工智能领域的快速发展,这两种经过长期发展形成的优秀理论逐渐成为计算机科学重要的研究工具。如果将这两种理论有效地结合起来,对于人工智能领域,特别是不确定性研究方向来说,有着重要的研究价值。目前,大致上有两种策略来实现。第一,利用已有的理论基础,实现整合应用。比如,知识的表示采用逻辑的形式,而推理过程则采用概率统计的观点,发挥它们各自的长处,又保持相互的独立性。第二,建立新的模型。通过深入理解逻辑推理和概率推理的本质,挖掘它们之间的区别与联系,发现概率变量数目是区别这两种理论的关键所在,并以此为切入点提出了新的模型,将其称为“逻辑概率模型”。 展开更多
关键词 逻辑推理 概率变量 逻辑概率模型 背景知识缺失
在线阅读 下载PDF
概率逻辑系统是与集合代数同态的布尔代数 被引量:1
16
作者 刘宏岚 郝卫东 《智能系统学报》 2011年第2期107-113,共7页
联结词的本质是命题的运算,只有对所有命题都适用的真值函数才能用于定义联结词.概率逻辑中由于命题的内涵相关性,任何[0,1]上的函数都不能完全适用于任意命题的运算,概率逻辑的联结词不能定义成真值函数.各种算子可以作为一种计算方法... 联结词的本质是命题的运算,只有对所有命题都适用的真值函数才能用于定义联结词.概率逻辑中由于命题的内涵相关性,任何[0,1]上的函数都不能完全适用于任意命题的运算,概率逻辑的联结词不能定义成真值函数.各种算子可以作为一种计算方法使用和研究,但不能代表一个逻辑系统研究系统的性质.概率逻辑系统是概率空间的逻辑表示,是与概率空间中的事件域(集合代数)同态的布尔代数.用事件域上的集合函数精确定义各种联结词,与经典二值逻辑相容,与事实相符,能够在经典逻辑框架内实现概率命题演算. 展开更多
关键词 概率逻辑 集合代数 布尔代数 同态 真值函数
在线阅读 下载PDF
基于Schweizer算子簇的柔性概率逻辑算子的研究 被引量:1
17
作者 王万森 何华灿 《计算机科学》 CSCD 北大核心 2008年第1期178-180,共3页
Schweizer算子簇是泛逻辑学研究零级非相容T/S范数完整簇的数学基础,由它构造的与/或运算具有连续单调可变性。基于Schweizer算子簇构造的概率逻辑算子,既可满足概率测度的基本公理,又可实现概率逻辑运算的连续单调可变。
关键词 T/S范数 Schweizer算子 概率逻辑 逻辑
在线阅读 下载PDF
概率时态认知逻辑模型检测中三值抽象技术的研究 被引量:1
18
作者 周从华 孙博 +1 位作者 刘志锋 葛云 《电子学报》 EI CAS CSCD 北大核心 2012年第10期2052-2061,共10页
为缓解概率时态认知逻辑模型检测中的状态空间爆炸问题,提出了概率时态认知逻辑的三值抽象技术.具体研究内容包括:定义抽象模型及模型上概率时态认知逻辑的三值语义,依据状态空间等价划分建立初始抽象模型,并证明抽象技术对概率时态认... 为缓解概率时态认知逻辑模型检测中的状态空间爆炸问题,提出了概率时态认知逻辑的三值抽象技术.具体研究内容包括:定义抽象模型及模型上概率时态认知逻辑的三值语义,依据状态空间等价划分建立初始抽象模型,并证明抽象技术对概率时态认知逻辑的满足性保持关系;提出概率时态认知逻辑模型检测算法;依据初始模型检测的结果,给出利用最小证据和最小反例引导的抽象系统的求精过程.最后通过Dining Cryptographer协议说明了抽象技术的应用,及其在约简系统状态空间方面的效果. 展开更多
关键词 三值抽象 模型检测 概率时态认知逻辑 反例
在线阅读 下载PDF
概率实时时态认知逻辑模型检测中抽象技术的研究 被引量:2
19
作者 刘志锋 孙博 周从华 《电子学报》 EI CAS CSCD 北大核心 2013年第7期1343-1351,共9页
概率实时时态认知逻辑PTACTLK模型检测面临着与传统模型检测同样的挑战,即状态空间爆炸问题.抽象是缓解状态空间爆炸问题的最为有效的方法之一.为了缓解概率实时时态认知逻辑模型检测中的状态空间爆炸问题,我们给出了一种抽象技术:对于P... 概率实时时态认知逻辑PTACTLK模型检测面临着与传统模型检测同样的挑战,即状态空间爆炸问题.抽象是缓解状态空间爆炸问题的最为有效的方法之一.为了缓解概率实时时态认知逻辑模型检测中的状态空间爆炸问题,我们给出了一种抽象技术:对于PTACTLK中的实时部分PTACTL,采用抽象离散时钟赋值,把概率实时解释系统的无限状态空间转化成有限形式;对于PTACTLK中的认知算子K,给出了抽象状态关于智体认知等价的定义.定义了概率实时解释系统的抽象模型,给出了抽象模型上概率实时时态认知逻辑的语义,并证明了由抽象技术演绎得到的抽象模型是原始模型的上近似.最后通过一个通信协议来说明抽象技术的有效性. 展开更多
关键词 模型检测 概率实时时态认知逻辑 PTACTLK 状态空间爆炸 抽象
在线阅读 下载PDF
多Agent信念逻辑及其在概率意义下的推广 被引量:1
20
作者 曹子宁 董红斌 石纯一 《软件学报》 EI CSCD 北大核心 2001年第9期1366-1374,共9页
首先建立了一种多 Agent信念逻辑 MBL(multi- agent belief logic) ,在经典信念逻辑基础上增加了普遍信念算子和公共信念算子 ,给出 MBL的 Kripke语义与广义 Aumann语义 ,讨论了两者的等价性 ,证明了 MBL对于上述两种语义的可靠性和完备... 首先建立了一种多 Agent信念逻辑 MBL(multi- agent belief logic) ,在经典信念逻辑基础上增加了普遍信念算子和公共信念算子 ,给出 MBL的 Kripke语义与广义 Aumann语义 ,讨论了两者的等价性 ,证明了 MBL对于上述两种语义的可靠性和完备性 .其次 ,建立了一种多 Agent概率信念逻辑 MPBL(multi- agent probabilisticbelief logic) ,通过在广义 Aumann语义基础上引入概率空间 ,给出了 MPBL的概率 Aumann语义 ,证明了它的可靠性 ,并给出 MPBL的一些推论 . 展开更多
关键词 信念逻辑 Kripke语义 概率信念逻辑 多AGENT系统 人工智能
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部