人工智能作业三
人工智能作业三
贝叶斯网络
根据图所给出的贝叶斯网络,其中:P(A)=0.5,P(B|A)=1, P(B|~A)=0.5, P(C|A)=1, P(C|A)=0.5,P(D|BC)=1,P(D|B,C)=0.5,P(D|B,C)=0.5,P(D|B,~C)=0。试计算下列概率P(A|D)。
ABCD极大后验概率
某学校,所有的男生都穿裤子,而女生当中,一半穿裤子,一半穿裙子。男女比例70%的可能性是4:6,有20%可能性是1:1,有10%可能性是6:4,问一个穿裤子的人是男生的概率有多大?
一个穿裤子的人是男生的概率为0.608。
【说明】这一题有别的同学计算结果是0.611,但是我还不能确定哪一种是对的。
2020.01.04更新:哪一个都不对,正确答案是0.4
决策树
设样本集合如下表格,其中A、B、C是F的属性,请根据信息增益标准(ID3算法),画出F的决策树。其中
log2(23)=−0.5842,log2(13)=−1.5850,log2(34)=−0.41501log_2(\frac{2}{3})=-0.5842, log_2(\frac{1}{3})=-1.5850,log_2(\frac{3}{4})=-0.41501log2(32)=−0.5842,log2(31)=−1.5850,log2(43)=−0.41501
A | B | C | F |
---|---|---|---|
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
决策树如下:
或者:
人工神经网络
阈值感知器可以用来执行很多逻辑函数,说明它对二进制逻辑函数与(AND)的实现过程。
逻辑函数与有两个输入,分别为x1x_1x1和x2x_2x2,则阈值感知器为∑i=1nwixi−θ=0\sum_{i=1}^{n} {w_ix_i-\theta}=0∑i=1nwixi−θ=0,即w1x1+w2x2−θ=0w_1x_1+w_2x_2-\theta=0w1x1+w2x2−θ=0。训练数据为:
x1x_1x1 | x2x_2x2 | YYY |
---|---|---|
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
学习过程就是调整权值来减小训练数据的实际输出与感知器算法的理论输出之间的差异。
-
初始化
设定初始的权值w1w_1w1,w2w_2w2和阈值θ\thetaθ为[−0.5,0.5][-0.5,0.5][−0.5,0.5]之间的随机数
-
计算激活函数值
根据输出x1(p),x2(p)x_1(p),x_2(p)x1(p),x2(p)和权值w1,w2w_1,w_2w1,w2计算输出Y(p)Y(p)Y(p),其中ppp表示迭代的轮数
Y(p)=step[x1(p)w1+x2(p)w2]−θY(p)=step[x_1(p)w_1+x_2(p)w_2]-\thetaY(p)=step[x1(p)w1+x2(p)w2]−θ
Srepfunction:Srepfunction:Srepfunction:
Ystep={1,if x>=00,if x<0 Y^{step} = \begin{cases} 1, & \text{if $x>=0$} \\ 0, & \text{if $x<0$} \end{cases} Ystep={1,0,if x>=0if x<0 -
更新权值
e(p)=Yd(p)−Y(p)e(p)=Y_d(p)-Y(p)e(p)=Yd(p)−Y(p),式中三项分别为:在轮数p的错误大小;理论输出;实际输出
Δwi(p)=α∗xi(p)∗e(p)Δw_i(p)=\alpha*x_i(p)*e(p)Δwi(p)=α∗xi(p)∗e(p),α\alphaα为学习率
wi(p+1)=wi(p)+Δwi(p)w_i(p+1)=w_i(p)+Δw_i(p)wi(p+1)=wi(p)+Δwi(p)
-
迭代循环
增加p值,不断重复步骤二和步骤三直到收敛
- 点赞 1
- 收藏
- 分享
- 文章举报
- 研一的人工智能课程作业
- 人工智能作业homework3——模拟退火解决TSP
- 人工智能第一次作业
- 人工智能 第一次作业 13计本班 刘晨 130702010029
- 北京理工大学人工智能第四次作业
- 北京理工大学人工智能第三次作业
- 人工智能第二次作业
- 人工智能作业--如何转动使得每个扇区数字和为12
- 北京理工大学人工智能第二次作业
- 北京理工大学人工智能第五次作业
- 人工智能作业 三个野人和三个传教士
- 北京理工大学人工智能第一次作业
- 【人工智能】作业1: Bait游戏 实验报告
- 人工智能作业——八数码问题 BFS+A* C# WindowsFormApplication
- 人工智能大作业啊。。。
- 人工智能作业homework5------naive bayes/svm文本分类
- 第一次作业:阅读与准备
- 第六周作业1——利用哈夫曼编码英文字母表
- 第一次交作业
- C语言程序设计课后作业2