资源描述：
《人工智能例题大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.1.用谓词逻辑知识表示方法表示如下知识：(1)有人喜欢梅花，有人喜欢菊花，有人既喜欢梅花又喜欢菊花。(2)不是每个计算机系的学生都喜欢在计算机上编程序。解：(1)定义谓词P(x)：x是人L(x,y)：x喜欢y其中，y的个体域是{梅花，菊花}。将知识用谓词表示为：(∃x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))解：(2)定义谓词S(x)：x是计算机系学生L(x,pragramming)：x喜欢编程序U(x,computer)：x使用计算机将知识用谓词表示为：¬(∀x)(S(x)→
2、L(x,pragramming)∧U(x,computer))2.请用语义网络表示如下知识：高老师从3月到7月给计算机系的学生讲“计算机网络”课。解：3.判断以下子句集是否为不可满足{P(x)∨Q(x)∨R(x),﹁P(y)∨R(y),﹁Q(a),﹁R(b)}解：采用归结反演，存在如下归结树，故该子句集为不可满足。4、证明G是F的逻辑结论F:(∃x)(∃y)(P(f(x))∧(Q(f(y)))G:P(f(a))∧P(y)∧Q(y)..证：先转化成子句集对F，进行存在固化，有P(f(v))∧(Q(f(w)))得以下两
3、个子句P(f(v))，Q(f(w))对﹁G，有﹁P(f(a))∨﹁P(y)∨﹁Q(y)先进行内部合一，设合一{f(a)/y}，则有因子﹁P(f(a))∨﹁Q(f(a))再对上述子句集进行归结演绎推理。其归结树如下图所示，即存在一个到空子句的归结过程。因此G为真。5设有如下结构的移动将牌游戏：其中，B表示黑色将牌，W表是白色将牌，E表示空格。游戏的规定走法是：(1)任意一个将牌可移入相邻的空格，规定其代价为1；(2)任何一个将牌可相隔1个其它的将牌跳入空格，其代价为跳过将牌的数目加1。游戏要达到的目标什是把所有W都移
4、到B的左边。对这个问题，请定义一个启发函数h(n)，并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下界要求？在求出的搜索树中，对所有节点是否满足单调限制？解：设h(x)=每个W左边的B的个数，f(x)=d(x)+3*h(x)，其搜索树如下：..6设有如下一组推理规则:r1:IFE1THENE2(0.6)r2:IFE2ANDE3THENE4(0.7)r3:IFE4THENH(0.8)r4:IFE5THENH(0.9)且已知CF(E1)=0.5,CF(E3)=0.6,CF(E5)=0.7。求CF(H)
5、=?解：(1)先由r1求CF(E2)CF(E2)=0.6×max{0,CF(E1)}=0.6×max{0,0.5}=0.3(2)再由r2求CF(E4)CF(E4)=0.7×max{0,min{CF(E2),CF(E3)}}=0.7×max{0,min{0.3,0.6}}=0.21(3)再由r3求CF1(H)CF1(H)=0.8×max{0,CF(E4)}=0.8×max{0,0.21)}=0.168(4)再由r4求CF2(H)CF2(H)=0.9×max{0,CF(E5)}=0.9×max{0,0.7)}=0.63
6、(5)最后对CF1(H)和CF2(H)进行合成，求出CF(H)CF(H)=CF1(H)+CF2(H)-CF1(H)×CF2(H)=0.6927设训练例子集如下表所示：..请用ID3算法完成其学习过程。解：设根节点为S，尽管它包含了所有的训练例子，但却没有包含任何分类信息，因此具有最大的信息熵。即：H(S)=-(P(+)log2P(+)-P(-)log2P(-))式中P(+)=3/6，P(-)=3/6即有H(S)=-((3/6)*log(3/6)-(3/6)*log(3/6))=-0.5*(-1)-0.5*(-1)=
7、1按照ID3算法，需要选择一个能使S的期望熵为最小的一个属性对根节点进行扩展，因此我们需要先计算S关于每个属性的条件熵：H(S
8、xi)=(
9、ST
10、/
11、S
12、)*H(ST)+(
13、SF
14、/
15、S
16、)*H(SF)其中，T和F为属性xi的属性值，ST和SF分别为xi=T或xi=F时的例子集，
17、S
18、、
19、ST
20、和
21、SF
22、分别为例子集S、ST和SF的大小。下面先计算S关于属性x1的条件熵：在本题中，当x1=T时，有：ST={1，2，3}当x1=F时，有：SF={4，5，6}其中，ST和SF中的数字均为例子集S中例子的序号，且有
23、S
24、
25、=6，
26、ST
27、=
28、SF
29、=3。由ST可知： P(+)=2/3，P(-)=1/3则有：H(ST)=-(P(+)log2P(+)-P(-)log2P(-))=-((2/3)log2(2/3)-(1/3)log2(1/3))==0.9183再由SF可知： PSF(+)=1/3，PSF(-)=2/3则有：..H(SF)=-(PSF(+)log2PST(+
