2023年清华大学深研院人工智能考研807信息技术基础综合考试大纲

新祥旭考研聂老师xxx-nls / 2022-07-12

2023年清华大学深研院人工智能考研807信息技术基础综合考试大纲

一、考试性质

《信息技术基础综合》是2023年清华大学深圳国际研究生院电子信息专业【人工智能】方向全国硕士生统一入学考试专业课考试科目。【人工智能】项目是一个基于自动化、计算机以及电子通信等一级学科基础上设立的一个多学科交叉工程硕士项目，本专业课考试科目力求能够科学、公平、准确、规范地测评考生在信息技术领域，特别是人工智能相关理论及技术上所具备的基础知识、核心技能、自主创新等方面的综合能力，选拔具有较强科研能力、知识技能创新能力和发展潜质的优秀考生入学。

二、考试要求

测试考生对信息技术领域特别是人工智能方向相关的基本概念、基础理论与核心技能的掌握和运用能力。

三、考试方式与分值

满分150分，题型包括：填空题、是非判断题、选择题，名词解释，计算题等。

四、参考书目：

《模式识别》张学工编著清华大学出版社，第三版（2010年3月）

五、考试内容

1模式识别基础

1.1模式与模式识别的概念

1.2模式识别的主要方法

1.3监督模式识别与非监督模式识别

1.4模式识别系统举例

1.5模式识别系统的典型构成

2统计决策方法

2.1统计决策方法的基本概念

2.2最小错误率贝叶斯决策

2.3最小风险贝叶斯决策

2.4两类错误率、Neyman-Pearson决策与ROC曲线

2.5正态分布时的统计决策

2.5.1正态分布及其性质回顾

2.5.2正态分布概率模型下的最小错误率贝叶斯决策

2.6错误率的计算

2.6.1正态分布且各类协方差矩阵相等情况下错误率的计算

2.6.2高维独立随机变量时错误率的估计

2.7离散概率模型下的统计决策

3概率密度函数估计

3.1概率密度函数的估计的基本概念

3.2最大似然估计

3.2.1最大似然估计的基本原理

3.2.2最大似然估计的求解

3.2.3正态分布下的最大似然估计

3.3贝叶斯估计与贝叶斯学习

3.3.1贝叶斯估计

3.3.2贝叶斯学习

3.3.3正态分布时的贝叶斯估计

3.3.4其他分布的情况

3.4概率密度估计的非参数方法

3.4.1非参数估计的基本原理与直方图方法

3.4.2k近邻估计方法

3.4.3Parzen窗法

4线性分类器

4.1线性判别函数

4.2Fisher线性判别分析

4.3感知器

4.4最小平方误差判别

4.5最优分类超平面与线性支持向量机

4.5.1最优分类超平面

4.5.2大间隔与推广能力

4.5.3线性不可分情况

4.6多线性分类器

4.6.1多个两类分类器的组合

4.6.2多类线性判别函数

5非线性分类器

5.1分段线性判别函数

5.1.1分段线性距离分类器

5.1.2一般分段线性判别函数

5.2二次判别函数

5.3多层感知器神经网络

5.3.1神经元与感知器

5.3.2多个感知器组合

5.3.3基于反向传播算法的多层感知器

5.4支持向量机

5.4.1广义线性判别函数

5.4.2核函数变换与支持向量机

5.4.3多类支持向量机

5.4.4用于函数拟合的支持向量机

5.5核函数机器

5.5.1大间隔机器与核函数机器

5.5.2核Fisher判别

6其他分类方法

6.1近邻法

6.1.1最近邻法

6.1.2k-近邻法

6.1.3近邻法的快速算法

6.1.4剪辑近邻法

6.1.5压缩近邻法

6.2决策树与随机森林

6.2.1非数值特征

6.2.2决策树

6.2.3过学习与决策树的剪枝

6.2.4随机森林

6.3Logistic回归

6.4Boosting方法

7特征选择

7.1特征的评价准则

7.1.1基于类内类间距离的可分性判据

7.1.2基于概率分布的可分性判据

7.1.3基于熵的可分性判据

7.1.4利用统计检验作为可分性判据

7.2特征选择的最优算法

7.3特征选择的次优算法

7.4特征选择的遗传算法

7.5以分类性能为准则的特征选择方法

8特征提取

8.1基于类别可分性判据的特征提取

8.2主成分分析方法

8.3Karhunen-Loѐve变换

8.3.1K-L变换的基本原理

8.3.2用于监督模式识别的K-L变换

8.4K-L变换在人脸识别中的应用举例

8.5高维数据的低维显示

8.6多维尺度法

8.6.1MDS的基本概念

8.6.2古典尺度法

8.6.3度量型MDS

8.6.4非度量型MDS

8.6.5MDS在模式识别中的引用

8.7非线性变换方法简介

8.7.1核主成分分析（KPCA）

8.7.2IsoMap方法和LLE方法

9非监督模式识别

9.1基于模型的方法

9.2混合模型的估计

9.2.1非监督最大似然估计

9.2.2正态分布情况下的非监督参数估计

9.3动态聚类算法

9.3.1C均值算法

9.3.2ISODATA方法

9.3.3基于样本与核的相似性度量的动态聚类算法

9.4模糊聚类算法

9.4.1模糊集的基本知识

9.4.2模糊C均值算法

9.4.3改进的模糊C均值算法

9.5分级聚类方法

9.6自组织映射神经网络

9.6.1SOM网络结构

9.6.2SOM学习算法和自组织特性

9.6.3SOM用于模式识别

10模式识别系统的评价

10.1监督模式识别方法的错误率估计

10.1.1训练错误率

10.1.2测试错误率

10.1.3交叉验证

10.1.4自举法与.632估计

10.2有限样本下错误率的区间估计问题

10.2.1问题的提出

10.2.2用扰动重采样估计SVM错误率的置信区间

10.3特征提取与选择对分类器性能估计的影响

10.4从分类的显著性推断特征与类别的关系

10.5非监督模式识别系统性能的评价