人工智能作业三(答案)

C 52, 1/C 52 5 1 1 5 C 13C 48/C 52 (b) 4/C 52,
(a) 4.文本分类是基于文本内容将给定的一个文档分类成固定的几个类中的一类。 朴 素贝叶斯模型经常用于这个问题。在朴素贝叶斯模型中，查询（query）变量是 这个文档的类别，而结果（effect）变量时语言中每个单词的存在与否；假设文 档中单词的出现是独立的，单词的出现由文档类别决定。 1）给定一组已经被分类的文档，准确解释如何构造这样的模型。 2）准确解释如何分类新文档。 3）题目中的条件独立性假设合理吗？请讨论。 [Answer]: 1) P(category|document)= P(document|category)P(category)/P(document) 2)P(document|category),P(category)根据已有条件可以统计计算出，因此，给 定 一 个 新 的 测 试 文 档 ， 只 需 将 P(document|category)P(category) 最 大 的 category 赋给该文档即可。 3）不合理，单词之间不具有独立性。 5.“三一”重工想某工程投标，计划采取两种策略：一种是投高标，中标概率为 0.2，不中标概率为 0.8；另一种是投低标，中标与不中标的概率均为 0.5。投标 不中时，则损失投标准备费用 5 万。根据下表数据，用决策输做出决策。 方案 效果 可能获利（万元） 概率 高标 好 一般 坏 低标 好 1000 300 -200 350 0.3 0.5 0.2 0.2
AI _ topic ( Inference ) Teaches (CS 3243, Inference ) Takes ( John, CS 3243)
3.考虑从一副标准的 52 张纸牌（不含大小王）中分发每手 5 张牌的扑克牌域。 假设发牌人是公平的。 (a)在联合概率分布中共有多少个原子事件 （即， 共有多少种 5 张手牌的组合） ？ 每个原子事件的概率是多少？ (b)拿到大同花顺（即同花的 A、K、Q、J、10）的概率是多少？四同张（4 张相 同的牌，分别为 4 种花色）的概率是多少？ [Answer]:
5
5
一般 坏
200 -100
0.6 0.2
问题：根据题目建立一棵决策树，并做出决策从而选择最优方案（提示：期望收 益） 。 [Answer]:
作业三
1. 下列两个一阶逻辑的语句有什么问题？如果错误，请给出正确的表示: (a) (b)
xBoy ( x ) Tall ( x )
பைடு நூலகம்
(要表达的意思: 所有的男孩都是高的) (要表达的意思：一些男孩是高的)
xBoy ( x) Tall ( x)
[Answer]:
xBoy( x) Tall ( x)
xBoy ( x) Tall ( x)
2.已知如下的两个命题 “任何一个选了人工智能(AI)课程的人都是聪明的” ， “任 何一门课只要教授人工智能相关知识它就是人工智能(AI)课程” ，其相应的一阶 逻辑表达式如下： ∀ x (∃ y AI course(y) ∧ Takes(x,y)) ⇒ Smart(x) ∀ x (∃ y AI topic(y) ∧ Teaches(x,y)) ⇒ AI course(x) 现在已知事实：John 选了课程 CS3243，CS3243 课教授的推理知识属于人工智 能相关知识， 请将该事实表达成一阶逻辑句子， 并且将该语句转换成 CNF 的形式， 然后用归结算来证明“john 是聪明的” 。 [Answer]: CNF 形式：