课程总述
清华大学深圳国际研究生院人工智能专业研究生入学考试807信息技术基础综合总分150分，考试大纲共10章。题型包括：填空题、是非判断题、选择题，名词解释，计算题。测试考生对信息技术领域特别是人工智能方向相关的基本概念、基础理论与核心技能的掌握和运用能力
根据协议，一共30小时，40课时，每个课时45分钟。
参考书目
《模式识别》张学工编著清华大学出版社，第三版（2010年3月）
2021年真题
清华大学课后习题
时间安排
一轮复习：8月初到10月底，要求能够熟悉所有必考概念，原理和重点公式。
二轮复习：11月初到12月底，要求熟练掌握所有题形。
课时安排
1模式识别基础（2课时）
1.1模式与模式识别的概念
1.2模式识别的主要方法
1.3监督模式识别与非监督模式识别
1.4模式识别系统举例
1.5模式识别系统的典型构成
2统计决策方法（4课时）
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概率密度函数估计（4课时）
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.2 k近邻估计方法
3.4.3 Parzen窗法
4线性分类器（6课时）
4.1线性判别函数
4.2 Fisher线性判别分析
4.3感知器
4.4最小平方误差判别
4.5最优分类超平面与线性支持向量机
4.5.1最优分类超平面
4.5.2大间隔与推广能力
4.5.3线性不可分情况
4.6多线性分类器
4.6.1多个两类分类器的组合
4.6.2多类线性判别函数
5非线性分类器（8课时）
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其他分类方法（4课时）
6.1近邻法
6.1.1最近邻法
6.1.2 k-近邻法
6.1.3近邻法的快速算法
6.1.4剪辑近邻法
6.1.5压缩近邻法
6.2决策树与随机森林
6.2.1非数值特征
6.2.2决策树
6.2.3过学习与决策树的剪枝
6.2.4随机森林
6.3 Logistic回归
6.4 Boosting方法
7特征选择（4课时）
7.1特征的评价准则
7.1.1基于类内类间距离的可分性判据
7.1.2基于概率分布的可分性判据
7.1.3基于熵的可分性判据
7.1.4利用统计检验作为可分性判据
7.2特征选择的最优算法
7.3特征选择的次优算法
7.4特征选择的遗传算法
7.5以分类性能为准则的特征选择方法
8特征提取（2课时）
8.1基于类别可分性判据的特征提取
8.2主成分分析方法
8.3 Karhunen-Loѐve变换
8.3.1 K-L变换的基本原理
8.3.2用于监督模式识别的K-L变换
8.4 K-L变换在人脸识别中的应用举例
8.5高维数据的低维显示
8.6多维尺度法
8.6.1 MDS的基本概念
8.6.2古典尺度法
8.6.3度量型MDS
8.6.4非度量型MDS
8.6.5 MDS在模式识别中的引用
8.7非线性变换方法简介
8.7.1核主成分分析（KPCA）
8.7.2 IsoMap方法和LLE方法
9非监督模式识别（4课时）
9.1基于模型的方法
9.2混合模型的估计
9.2.1非监督最大似然估计
9.2.2正态分布情况下的非监督参数估计
9.3动态聚类算法
9.3.1 C均值算法
9.3.2 ISODATA方法
9.3.3基于样本与核的相似性度量的动态聚类算法
9.4模糊聚类算法
9.4.1模糊集的基本知识
9.4.2模糊C均值算法
9.4.3改进的模糊C均值算法
9.5分级聚类方法
9.6自组织映射神经网络
9.6.1 SOM网络结构
9.6.2 SOM学习算法和自组织特性
9.6.3 SOM用于模式识别
10模式识别系统的评价（2课时）
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非监督模式识别系统性能的评
