博士生入学专业基础课考试大纲

1、xx入学专业基础课考试大纲课程名称：人工智能原理考试要求要求考生全面、系统地掌握人工智能的基本概念、基本原理、典型方法和若干应用实例，并且能灵活运用所学知识阐述解决实际问题的方法和途径。H恁润xx杉瘗歌杨虎赖赁靶臊碍鳍绢。考试内容人工智能概述AI的四种类型定义，图灵测试，AI发展7个历史时期，构造理性智能体的4个要素及例子，Agent结构，AI研究热点沟端金爱掩谴净祸测楸锯鳗蝮。搜索技术搜索问题形式化表示4要素，搜索树/搜素图表示，搜索策略分类，搜索算法评价4个指标4种常用盲目搜索算法广度优先、深度优先、深度有限、迭代深入先深搜索，4算法基本性能比较A*搜索启发函数定义，可采纳性定义，启发函数

2、一致性定义，A*算法性质，启发函数精确性问题4种常用局部搜索算法的思想极大极小决策算法，a-b剪枝算法CSP问题定义，例子与约束图，3种提高基本CSP解算法效率的策略一赋值次序、前向检验、智能回溯逻辑与推理子句合一置换，前向链接算法/后向链接算法，算法推理例子公式到子句集的转换，Herbrand论域、原子集、解释，语义树、规范语义树、完备语义树、封闭语义树、否节点，Herbrand定理，消解法证明思路残鹫楼静镂xx!£麓娅骤束蕙鳖纳消解法的应用：禁止无用子句产生动态支持集策略，线性消解、输入消解、单元消解的例子模态逻辑算子的含义，模态逻辑的Leibnitz和标准模型定义4种三值逻辑的

3、真值定义知识表示知识三要素，知识-数据-信息的区别，知识表示符号系统+使信息结构化本体概念要素，构建本体的原则，Ontology分类的典型分类词典，本体论的应用产生式、框架、语义网络，自然语言句子的上述3种方法表示实例动态知识表示及例子结构化-非结构化-半结构化知识（数据）区别，半结构化数据模型，置标语言特点，HTML例子，XML例子，Wiki百科的表示形式，应用例子说明酉产钢极S（朗镇桧猪ffe锥H茬钳I1鳄嬲。不确定性推理不确定性推理必要性、方式，原子事件及性质、全概率公式，条件概率、边缘化、归一化、逆概率，用全概率分布表推理，条件独立性弹贸摄xx霁毙jWf专卤虎诒xx肤亿膘简。贝叶斯网络

4、的表示，全联合概率分布的计算，链式法则、条件独立关系、噪声或关系，贝叶斯网络上的精确推理例子，变量消元法：l表转换及其合并，条件独立性典型表示及其例子IK养拉箧H金睾慰类蒋蔷黑占杂篓鲸驱。马尔可夫链表示、例子，时序推理的任务及其表示（filtering,prediction,smoothing,mostlikelysequence和相关才t导，Forward-backward算法思想，HMM表示及例子厦礴恳蹒骈日寺翥继骚杳癞xx长鳏檎。效用函数、最大期望效用、效用函数例子，序列决策问题/例子，回报函数，MDP定义、例子，相关函数定义U、p,Bellman公式及其计算实例，数值迭代算法茕桢广鲫粹

5、选块网泪镀xx搜鳗饕。机器学习学习的经典定义，三种学习类型，机器学习学科近期和长远研究的一些主题归纳学习、Ockham剃刀原则、归纳学习假设、归纳偏置，决策树建立的一般过程，熵值下降（信息增益）属性选择方法，决策树学习的例子鹅娅尽携鹤惨xxff诘IB帝鳍皑。机器学习算法评价方法、实验测试方法、过拟合集体学习的动机，Boosting方法的基本思想，AdaBoost算法概述学习过程的3种决策标准，统计学习的3种模型贝叶斯学习实例、贝叶斯预测过程，最大似然假设及前提，贝叶斯网络中的最大似然参数计算，朴素贝叶斯分类器使用先验知识的学习系统框架，ILP的学习模式、评价标准，ILP学习过程、实例，ILP自顶向下学习方法例子，ILP逆向归纳学习方法例子，ILP学习方法的优缺点、特点髓丛妈趣为赡债蛭练浮楷挞xx顿。PAC学习，PAC学习的样本复杂度描述规划简介规划的定义，规划问题语言STRIPS/AD表示形式、两者区别，用STRIP豉ADL表示各种问题实例xx债蕨龈讶骅汆KU胞细鳗现。试卷结构考试时间18