因果图学习与推理算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:kang543
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工智能研究的目的无非是用机器模拟人脑的思维,人类的思维是多样性的,虽然很多思维现象体现为对确定性信息的处理,然而更多的现象却体现了各种各样的不确定性,而且,客观世界中的绝大部分现象都是不确定的。因此,真正的人工智能系统要能很好反映人脑思维的不确定性并能对各种无所不在的不确定性信息进行处理。于是,如何表示和处理知识的不确定性也就成为人工智能研究的重要课题之一,也是人工智能面临的一大难题。动态因果图由张勤教授1994年提出,它与信度网类似,是概率论与图论结合的一种数学工具,其特点是提供不确定知识的表达和灵活的推理方法:用节点表示事件或变量,有向边表示因果关系,并用连接强度来表示因果关系的强度,支持由原因到结果的正向推理方式和由结果到原因的反向推理方式以及正反向混合推理方式。但因果图与信度网相比又具有一些自己独特的优点,在不确定性知识间的因果关系表达更加方便,尤其在故障诊断领域更有独特优势。因此对因果图的进一步研究不仅具有重要的学术意义,而且具有很好的实用价值和经济价值。论文围绕着因果图的知识表达、学习、推理进行了讨论和研究,主要内容包括:在扼要介绍了一些比较常见的不确定性知识的表示和推理方法:证据理论、确定性因子、模糊逻辑与模糊推理、主观Bayes方法、信度网的基本知识之后,比较详细地阐述了因果图的知识表达,主要的推理算法、计算复杂度以及对一些问题的处理方式方法。针对目前因果图不包括自学习机制、推理的先验知识完全由领域专家提供的问题,提出了利用已有数据学习因果图结构与参数的方法。包括:利用bayes方法学习因果图结构的优化算法以及采用遗传算法学习因果图结构的方法;还提出了在数据完备时用后验分布的数学期望——条件期望估计,数据不完备时,用类似期望最大化(EM)算法,学习离散因果图参数的算法;采用含参数的EM算法(EM(η)),进行在线因果图参数和结构的学习,并给出了一种学习因果图结构的在线修改与学习算法。从而较好地解决了因果图知识获取的关键问题,对丰富因果图理论和因果图的应用都有着十分重要的意义。针对因果图推理中存在逻辑运算量大、计算复杂的困难,为了减少计算的复杂度,提出了对因果图进行图形解环算法,还利用图论和启发式思想提出了一种启发式图形解环方法,达到使解环后的因果图尽量减少原始因果图的信息量损失,给出了理论推导和具体算法。接着提出在无环因果图中的信度传播的算法,给出
其他文献
生物启发计算是在生物界自然现象或过程中获得灵感启示下,研究开发的智能计算模型。近年来,生物启发计算在人工智能、机器学习和数据挖掘领域得到了广泛应用;受生物科学最新发展
在各种语言中,都会出现实词向虚词的转化即所谓的语法化现象,日语也不例外。日语中的机能辞可以被视为处于实词和传统意义上的助词助动词之间的中间形式,其变化较为迅速、显著。
期刊
宫颈成熟是自然临产前的生理过程,通过宫颈变软、缩短、抗张力下降等变化,使分娩顺利完成,因此宫颈成熟是引产成功的前提条件^[1]。普贝生作为一种成熟的产科用药,已有大量的证据
本文试图在柏拉图的前期对话中,勾勒出他的理念论框架。提出,柏拉图的真正理论出发点是现象,其方法是以果推因的辩证跃进,建成的理念论有四个两两相关的支点:先验、现象、主体、对
紫杉醇是从紫杉树中提取的双萜烯植物制品,属新型广谱高活性抗癌药,其独特的作用机理是促进微管聚合并稳定微管结构,从而诱导肿癌细胞凋亡,主要毒性为中性白细胞减少和外周神经病
1 病历摘要例1:患者,男65岁,上腹部胀疼不适1个月余。恶心呕吐,来院查体:全腹略膨隆,上腹部未触及明显包块,移动性浊音(++)。B超常规检查:(空腹)上腹部剑突下探及大小约58mm×35mm的混
由于医疗救护技术的日臻完善,许多生命被挽救,人的寿命得以延长。现代人不但要求高质量的生活,而且高质量的死也渐受重视,这就是所谓的临终护理。晚期肿瘤患者无论在精神上还是肉