原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
华南理工大学《高级人工智能》复习资料
1、计算 决策树 (去年考的题型)
设样本集合如下所示，其中A、B、C是F的属性，试根据信息增益标准(ID3 算法)求解F的决策树。
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
(已知log2(2/3)= -0.5842, log2(1/3)= -1.5850, log2(3/4)= -0.41504, )
所以 第一次分类选属性C，对C=0的四个例子再进行第二次分类。
所以，可任选属性A或B作为第二次分类的标准，如选属性A，则A=1的两个例子再按属性B分类，得到
最后，得到F的决策树如下：
2、逻辑推理 (去年考的题型)
把谓词公式变换成子句形式
～((x)((y)P(a, x, y) →((x)(～((y)Q(y, b)→R(x))
解：
第一步，消去→号，得：
～(～((x)((y)P(a, x, y)) ∨((x) (～～((y)Q(y, b)∨R(x))
第二步，～深入到量词内部，得：
((x)((y)P(a, x, y) ∨((x) (((y)Q(y, b)∨R(x))
第三步，变元易名，得
((x)((y)P(a, x, y) ∨((u) (( v)(Q(v, b) ∨R(u))
第四步，存在量词左移，直至所有的量词移到前面，
((x) ((y) ((u) (( v) (P(a, x, y) ∨(Q(v, b) ∨R(u))
由此得到前述范式
第五步，消去“(”（存在量词），略去“(”全称量词
消去((y)，因为它左边只有((x)，所以使用x的函数f(x)代替之，这样得到：
((x)((u)((v) (P(a, x, f(x)) ∨ Q(v, b)∨R(u))
消去((u)，同理使用g(x)代替之，这样得到：
((x) ((v) ( P(a, x, f(x)) ∨ Q(v, b) ∨ R(g(x)))
则，略去全称变量，原式的Skolem标准形为：
P(a, x, f(x)) ∨ Q(v, b) ∨ R(g(x))
3、谓词公式表示知识
文档评论（0）