原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
高级人工智能期终考试 厦门大学
2011-1-11(14:30-16:30)
回答以下问题，不得参考任何书籍。题目理解有问题可以提问。
基本概念（25分）
简述图灵测试及其对人工智能研究的意义。
简述何为状态空间，并指出在强化学习中，用函数来描述状态的utility有何优点？
压缩
描述一下A*算法。
请给出一种解数独(sudoku)的方法。
\oDepth-firstdepth-first,\oBacktrackingbacktracking\oAlgorithmalgorithm
对以下两种彩票L1和L2，那一种utility更高？
L1:[0.7：100；0.3：-150]L1更高
L2:[0.3：250；0.7：-200]
2.对抗搜索。（20分）
（1）说明适用MIN-MAX算法的对抗性搜索的几个特点。
(i)zero-sum;(ii)perfectknowledge;(iii)deterministic;(iv)two-player
（2）说明下棋和打牌的不同点。
Partiallyobservable–fullyobservable
Deterministic-probabilistic
（3）解释一下什么叫alpha-beta剪枝。
（4）考虑以下游戏搜索树，如采用alpha-beta剪枝，哪些节点不会被搜索？
3.（10分）
什么情况下我们可以用最大似然估计（ML）？
采用最大后验估计（MAP）有何优点？
某次年检，某人发现自己的丙肝检查是阳性。假设这检查的准确率是98%，而丙肝的发生率是万分之一。那么此人真得丙肝的概率是多少？
4.概率和决策树（15分）
考虑根据蘑菇的特征来区分是否有毒。4个特征是：
茎={短，长}，伞盖={锥形，扁形}，株数={单株，丛生}，纹理={平，点，鼓，褶}，以下是训练集：
（1）假设采用朴素贝叶斯模型，如何对左边蘑菇分类？
（2）假设采用3NN，采用hamming距离，多数投票，如何对左边的蘑菇进行分类？
以上是待分类蘑菇的3NN。Hamming距离1，3票中两票是无毒
（3）假设构建决策树进行分类，在根节点是选择株数这个特征还是纹理这个特征？试采用信息增益说明
纹理
5.MDP决策（15分）
右图是无折扣的MDP决策问题。自左至右三个状态A，B，C的reward分别是-1，-2，0，状态C是终态。两个动作a或b的下一状态和转移概率标于图上。
能否定性地描述一下状态A，B的最优决策？
假设初始策略是b,b，请用策略迭代找出最优策略以及状态A，B的utility。
b,a-10.-15具体参见课程习题解答参考书
6.（15分）
（1）请给出HMM的定义。
（2）汉字拼音输入可看作是一个HMM过程。请指出什么是状态，什么是观察值。
状态是字(词），观察值是拼音
（3）假设你要做拼音输入法，请问你如何训练其中涉及到的若干概率函数？能给出简要的算法吗？
需要一个汉字语料库来训练字（词）语言模型。对多音字需要一个标注语料，以计算从字（词）到拼音的生成概率。
文档评论（0）