人工智能确定性推理实验

第三章 确定性推理

按照推理过程所用知识的确定性，推理可分为确定性 推理和不确定性推理。 自然演绎推理和归结推理是经典的确定性推理，它们 以数理逻辑的有关理论、方法和技术为理论基础，是机械 化的、可在计算机上加以实现的推理方法。

本章在讨论有关推理的一般概念以及命题和谓词逻辑的基础上，介绍自然演绎推理方法和基于一阶谓词逻辑的 归结推理方法。

3.1 推理概述3.1.1 推理的基本概念推理是指从已知事实出发，运用已掌握的知识，推导 出其中蕴含的事实性结论或归纳出某些新的结论的过程。 其中，推理所用的事实可分为两种情况，一种是与求解问 题有关的初始证据；另一种是推理过程中所得到的中间结 论，这些中间结论可以作为进一步推理的已知事实或证据。 人工智能系统的构成： 推理机---一些程序来完成的； 综合数据库---存放有用于推理的事实或证据； 知识库---存放有用于推理所必须的知识。

3.1 推理概述3.1.2 推理的方法及其分类 1. 按照推理的逻辑基础分类 可分为演绎推理、归纳推理和默认推理。 (1)演绎推理 演绎推理是从已知的一般性知识出发，推理出 适合于某种个别情况的结论的过程。它是一种由 一般到个别的推理方法。

3.1 推理概述(2)归纳推理 归纳推理

不确定性推理

1/4/2004

? 对每个模型需要把握的重点：

（1） （2） （3） （4）

知识不确定性的表示方法 证据不确定性的表示方法 组合证据不确定性的计算方法

不确定性的传递算法，亦即如何由证据的不确定性以及知识的不确定性求出结论的不确定性

（5） 结论不确定性的合成算法，即如果有多条知识推出相同的结论，应该怎样计算出最

终的结论不确定性

? 学过的模型：

一． 概率方法

二． 主观Bayes方法

? 实质：根据证据E的概率P(E)以及LS，LN的值，将H的先验概率P(H)更新

为后验概率P(H/E)。其中，LS，LN，P(H)都由领域专家给出，P(E)则是由用户的具体观察得到的。

? 模型：

（1） 知识不确定性的表示：使用充分性量度LS和必要性量度LN，并且这两者都是由领

域专家给出的（P163）

（2） 证据不确定的表示：用概率P(E/S)来表示，其中S表示一次观察，E为证据。一般

的该值是根据用户给出的可信度C(E/S)计算出来的，具体计算方法参见课本P163-164

（3） 组合证据不确定性的计算：极大极小法（P164）

（4） 不确定性的传递算法：引入几率函数来辅助推理过程。几率函数定义为：

?(x)?P(x)

1?P(x)

课 程 实 验 报 告

学年学期课程名称实验名称实 验 室专业年级学生姓名学生学号提交时间成 绩任课教师 2015—2016年第一学期 人工智能原理与技术 PROLOG语言编程练习 无 电气134 赵倩 2013011989 2015.12.28 樊强

水利与建筑工程学院

1

第一章 PROLOG语言编程练习

1.1 实验目的

加深学生对逻辑程序运行机理的理解，使学生掌握PROLOG语言的特点、熟悉其编程环境，同时为后面的人工智能程序设计做好准备。

（1）熟悉PROLOG语言编程环境的使用；

（2）了解PROLOG语言中常量、变量的表示方法；

（3）了解利用PROLOG进行事实库、规则库的编写方法；

1.2

《 — 人工智能方向实习—》

实 习 报 告

专业： 计算机科学与技术 班级： 12419013 学号： 姓名：

江苏科技大学计算机学院

2016年 3 月

实验一 数据聚类分析

一、实验目的

编程实现数据聚类的算法。 二、实验内容

k-means聚类算法。 三、实验原理方法和手段

k-means算法接受参数k ；然后将事先输入的n个数据对象划分为k个聚类以便使得所

获得的聚类满足：同一聚类中的对象相似度较高.

四、实验条件

Matlab2014b

五、实验步骤

(1) 初始化k个聚类中心。

(2) 计算数据集各数据到中心的距离，选取到中心距离最短的为该数据所属类别。 (3) 计算(2)分类后，k个类别的中心（即求聚类平均距离）

(4) 继续执行(2)(3)直到k个聚类中心不再变化(或者数据集所属类别不再变化)

六、实验代码

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% main.m

% k-means algorithm % @author matcloud

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% clear; clos

人工智能课内实验报告

主观贝叶斯方法的研究

一、 实验题目

主观Bayes方法的研究。

二、 实验目的

在证据不确定的情况下，根据充分性量度LS、必要性量度LN、E的先验概率P(E)和H的先验概率P(H)作为前提条件，分析P(H/S)和P(E/S)的关系。

三、 实验原理

1、 证据不确定性的表示

1. 在主观Bayes方法中，证据的不确定性用概率表示。对于证据E，由

用户根据观察S给出P(E|S)，即动态强度。用P(E|S)描述证据的不确定性 （证据E不是可以直接观测的）。

2. 证据肯定存在时，P(E|S)=1；

3. 证据肯定不存在时， P(E|S)=0； 4. 证据具有不确定性时， 0

1．当证据E愈是支持H为真时，则应是使相应的LS值愈大。 若证据E对H愈是必要，则相应LN的值愈小。

2. 不能出现LS>1且LN>1的取值

因为： LS>1：表明证据E是对H有利的证据。

LN>1：表明证据?E是对H有利的证据。

3. 不能出现LS<1且LN<1的取值

因为：LS<1: 表明证据 E是对H不利的证据。

LN<1：表明证据?E是对H不利的证据。

4. 一般情况下，取LS>1， LN<1。 3、证据不确定的情况

在现实中，证据肯定存在和肯定不存在的极端情况是不多的，更多的是介于二者之间的不

人工智能 实验报告

姓 名 班 级 开 设 学 期 实实验验题日目 期 评评 定 成 绩 评 定 日 期 定王瑞 数字1302 学 号 指 导 教 师 20135018 于瑞云 2015-2016第二学期 Experiment 4: Traveling Salesman Problem, TSP 2016.5.11 人签字 东北大学软件学院

人工智能实验报告

一、 实验目的

了解TSP问题，并使用遗传算法解决TSP问题。 二、实验内容与实验步骤

1． 给出数据结构或函数定义

int distance[10][10]={0};//城市距离 typedef struct {

int path[10]; //个体的路径信息 int cost; //个体代价 }solution_t;

solution_t max={{0},30000};//保存最优解 //读取两地距离信息 void read_distance() //初始化种群

void init_poplation(solution_t init[10]) //种群适应度计算

void compute_fitne

“人工智能”实验报告

专业 智能科学与技术

班级 学号 姓名 日期：2015.

实验一 搜索策略

一 实验内容

1. 熟悉和掌握启发式搜索的定义、估价函数和算法过程；比较不同算法的性能。

2. 修改八数码问题或路径规划问题的源程序，改变其启发函数定义，观察结果的变化，分析原因。

3. 熟悉和掌握各种搜索策略的思想，掌握A*算法的定义、估价函数和算法过程，理解求解流程和搜索顺序。

二 实验思路

1．分别以各种搜索算法为例演示搜索过程，分析各种算法中的OPEN表CLOSE表的生成过程，分析估价函数对搜索算法的影响，分析某种启发式搜索算法的特点。进入演示系统后，选择搜索策略演示程序，可从多种不同搜索算法选择装载相关源文件。实验步骤如下： (1)选择不同的搜索算法，点击“autosearch” 观察搜索过程。 (2)设置不同属性，观察搜索过程的变化。

(3)观察运行过程和搜索顺序，理解启发式搜索的原理。

(4)算法流程的任一时刻的相关状态,以算法流程高亮、open

《人工智能》课外实践报告

项 目 名 称： 剪枝法五子棋 所 在 班 级： 2013级软件工程一班 小 组 成 员：李晓宁、白明辉、刘小晶、袁成飞、程小兰、李喜林

指 导 教 师： 薛笑荣 起 止 时 间： 2016-5-10——2016-6-18

安阳师范学院 《数据库高级应用》课外实践报告·

项目基本信息

项目名称 五子棋 智力小游戏作为人们日常休闲娱乐的工具已经深入人们的生活，五子棋更成为了智力游戏的经典，它是基于AI的αβ剪枝法和极小极大值算法实现的人工智能游戏，让人们能项目简介 和计算机进行对弈。 这个项目我们实现了当人点击“开始”按钮时，开始下棋，当人的棋子落时，计算机会根据算法进行最佳路径计算，然后落子下棋。任何一方赢了都会弹出哪方赢了。然后单击重新开始。 李晓宁 130904021 白明辉 130904001：负责界面实现和估值函数设计 文档整理 刘小晶 130904032 袁成飞 130904051：负责极

人工智能课内实验报告

（8次）

学 院： 自动化学院 班 级： 智能1501 姓 名： 刘少鹏（34） 学 号： 06153034

目 录

课内实验1：猴子摘香蕉问题的VC编程实现????????1

课内实验2：编程实现简单动物识别系统的知识表示???5

课内实验3：盲目搜索求解8数码问题?????????18 课内实验4：回溯算法求解四皇后问题?????????33 课内实验5：编程实现一字棋游戏???????????37 课内实验6：字句集消解实验?????????????46 课内实验7：简单动物识别系统的产生式推理??????66 课内实验8：编程实现D-S证据推理算法????????78

人工智能课内实验报告

实验1：猴子摘香蕉问题的VC编程实现

学 院： 自动化学院 班 级： 智能1501 姓 名： 刘少鹏 （33） 学 号： 06153034 日 期： 2017-3-8 10:15-

信息经济学可用到的论文

●李　纲(武汉大学图书情报学院　湖北　430072)

吴学军(武汉汽车工业大学管理工程系　湖北　430070)

不确定性、风险与信息约束

　　Abstract　Theconceptandtypesofinformationuncertaintyarebrieflyintroduced1Theatti2tudeoftheagenttorisk,howtoevadetheriskineconomicbehaviour,especiallyhowtoselectthewaysoftechnicaltradearediscussed1

Keywords　Informationeconomics　Informationlaw Informationuncertainty　　尽管微观信息经济学研究的核心问题是信息不对

称分布以及与此相关的“市场失灵”和激励机制设计等问题,但从其理论的形成和发展来看,微观信息经济学实质上是不确定性经济理论的深化。息经济学研究的是,确定性经济理论则是研究约束。因而,,,息约束,。

,,;消费者对商品,“理;。这类不确。外生不确定性则是指与行为者本身无关的环境不确定性。例如,对消费者而言,未来的收入状况、