武汉大学模式识别复习课.pptx

《武汉大学模式识别复习课.pptx》由会员分享，可在线阅读，更多相关《武汉大学模式识别复习课.pptx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、会计学1武汉大学模式识别复习课武汉大学模式识别复习课考试题型考试题型考试题型考试题型:一、填空题（一、填空题（一、填空题（一、填空题（1010个空，每空个空，每空个空，每空个空，每空2 2分，共分，共分，共分，共2020分）分）分）分）二、简答题（二、简答题（二、简答题（二、简答题（2 2题，每小题题，每小题题，每小题题，每小题1010分，共分，共分，共分，共2020分）分）分）分）三、计算分类题（三、计算分类题（三、计算分类题（三、计算分类题（2 2题，每题题，每题题，每题题，每题1212分，共分，共分，共分，共2424分）分）分）分）四、证明题四、证明题四、证明题四、证明题/设计题设计题设

2、计题设计题(1(1题，题，题，题，1212分分分分)五、综合应用设计题（五、综合应用设计题（五、综合应用设计题（五、综合应用设计题（1 1题，题，题，题，2424分）分）分）分）考试范围：考试范围：考试范围：考试范围：九个九个九个九个PDFPDF课件文件课件文件课件文件课件文件(打打打打*不考不考不考不考)，教材第，教材第，教材第，教材第1 1章、第章、第章、第章、第2 2章、第章、第章、第章、第4 4章、第章、第章、第章、第5 5章、第章、第章、第章、第6 6章、第章、第章、第章、第9 9章章章章(九个九个九个九个PDFPDF课件中要课件中要课件中要课件中要求的内容求的内容求的内容求的内容)

3、模式识别复模式识别复习习第1页/共19页笔试形式：开卷考试，笔试形式：开卷考试，笔试形式：开卷考试，笔试形式：开卷考试，120120分钟。分钟。分钟。分钟。按照开卷考试的统一规定，开卷考试可以带书、按照开卷考试的统一规定，开卷考试可以带书、按照开卷考试的统一规定，开卷考试可以带书、按照开卷考试的统一规定，开卷考试可以带书、纸质版资料、计算器，但开卷考试不能使用手纸质版资料、计算器，但开卷考试不能使用手纸质版资料、计算器，但开卷考试不能使用手纸质版资料、计算器，但开卷考试不能使用手机、平板电脑、笔记本电脑等电子设备查阅电机、平板电脑、笔记本电脑等电子设备查阅电机、平板电脑、笔记本电脑等电子设备查

4、阅电机、平板电脑、笔记本电脑等电子设备查阅电子资料。子资料。子资料。子资料。根据学校的规定，考试笔试成绩须在根据学校的规定，考试笔试成绩须在根据学校的规定，考试笔试成绩须在根据学校的规定，考试笔试成绩须在5555分以上分以上分以上分以上才有可能及格，否则按不及格处理。才有可能及格，否则按不及格处理。才有可能及格，否则按不及格处理。才有可能及格，否则按不及格处理。模式识别复模式识别复习习第2页/共19页考试范围：考试范围：考试范围：考试范围：一、李弼程编一、李弼程编一、李弼程编一、李弼程编模式识别原理与应用模式识别原理与应用模式识别原理与应用模式识别原理与应用教材。教材。教材。教材。第第第第1

5、1章章章章 绪论绪论绪论绪论 第第第第2 2章章章章 BayesBayes决策理论决策理论决策理论决策理论 第第第第4 4章章章章 线性判别分析线性判别分析线性判别分析线性判别分析(4.1(4.1 线性判别函数线性判别函数线性判别函数线性判别函数;4.2;4.2 线性分类器：线性分类器：线性分类器：线性分类器：4.2.1-4.2.4)4.2.1-4.2.4)第第第第5 5章章章章 特征提取和选择特征提取和选择特征提取和选择特征提取和选择(5.1;5.2.1,5.2.2;5.3.2;5.4(5.1;5.2.1,5.2.2;5.3.2;5.4 主成份分析主成份分析主成份分析主成份分析PCA)PCA

6、)第第第第6 6章章章章 聚类分析聚类分析聚类分析聚类分析(6.1;6.3;6.4.1,6.4.2;6.5)(6.1;6.3;6.4.1,6.4.2;6.5)第第第第9 9章章章章 神经网络模式识别神经网络模式识别神经网络模式识别神经网络模式识别(此章内容见此章内容见此章内容见此章内容见“模式识别模式识别模式识别模式识别(九九九九).PDF).PDF”课件的要课件的要课件的要课件的要求部分求部分求部分求部分)二、九个二、九个二、九个二、九个PDFPDF课件文件。课件文件。课件文件。课件文件。PDFPDF课件中打课件中打课件中打课件中打“*：了解：了解：了解：了解”的部分不考，下面的部分不考，下

7、面的部分不考，下面的部分不考，下面“九个九个九个九个PDFPDF课件文件课件文件课件文件课件文件说明说明说明说明”中中中中黑体字部分黑体字部分黑体字部分黑体字部分不考；不考；不考；不考；九个九个九个九个PDFPDF课件文件说明：课件文件说明：课件文件说明：课件文件说明：1.1.模式识别模式识别模式识别模式识别(一一一一).PDF).PDF模式识别复模式识别复习习第3页/共19页九个九个九个九个PDFPDF课件文件说明课件文件说明课件文件说明课件文件说明Cont.Cont.：2.2.模式识别模式识别模式识别模式识别(二二二二).PDF).PDF：2.4 2.4 广义广义广义广义线性判别函数线性判

8、别函数线性判别函数线性判别函数，不，不，不，不考考考考3.3.3.3.模式识别模式识别模式识别模式识别(三三三三).PDF).PDF：2.6 2.6 分段线性分类器设计、分段线性分类器设计、分段线性分类器设计、分段线性分类器设计、2.7 2.7 非线性分类器设计非线性分类器设计非线性分类器设计非线性分类器设计，不考不考不考不考4.4.模式识别模式识别模式识别模式识别(四四四四).PDF).PDF5.5.模式识别模式识别模式识别模式识别(五五五五).PDF).PDF：3.9 3.9 序惯分类、序惯分类、序惯分类、序惯分类、3.10 Bayes3.10 Bayes分分分分类器编程举例类器编程举例类

9、器编程举例类器编程举例，不考不考不考不考模式识别复模式识别复习习第4页/共19页九个九个九个九个PDFPDF课件文件说明课件文件说明课件文件说明课件文件说明Cont.Cont.：6.6.模式识别模式识别模式识别模式识别(六六六六).PDF).PDF：4.5 4.5 聚类分析编程举例聚类分析编程举例聚类分析编程举例聚类分析编程举例，不，不，不，不考考考考7.7.模式识别模式识别模式识别模式识别(七七七七).PDF).PDF：5.1 5.1 引言中的灰度共生矩阵引言中的灰度共生矩阵引言中的灰度共生矩阵引言中的灰度共生矩阵、5.3 5.3 类别可分性判据中基于熵函数的可分性判据、类别可分性判据中基于

10、熵函数的可分性判据、类别可分性判据中基于熵函数的可分性判据、类别可分性判据中基于熵函数的可分性判据、5.4 5.4 5.4 5.4 基于可分性判据的特征提取中的基于可分性判据的特征提取中的基于可分性判据的特征提取中的基于可分性判据的特征提取中的基于概率基于概率基于概率基于概率密度函数可分性判据的特征提取方法、密度函数可分性判据的特征提取方法、密度函数可分性判据的特征提取方法、密度函数可分性判据的特征提取方法、5.5 5.5 补充补充补充补充 PCAPCA人脸图像的预处理方法人脸图像的预处理方法人脸图像的预处理方法人脸图像的预处理方法及编程及编程及编程及编程(编程，编程，编程，编程，不考不考不考

11、不考)、5.6 5.6 快速快速快速快速PCAPCA及实现、及实现、及实现、及实现、5.7 5.7 基于基于基于基于PCAPCA的人脸的人脸的人脸的人脸特征提取特征提取特征提取特征提取及实现及实现及实现及实现(实现，实现，实现，实现，不考不考不考不考)模式识别复模式识别复习习第5页/共19页九个九个PDF课件文件说明课件文件说明Cont.：8.模式识别模式识别(八八).PDF：9.模式识别模式识别(九九).PDF：模式识别复模式识别复习习第6页/共19页一、填空题举例一、填空题举例一、填空题举例一、填空题举例1 1、神经网络的特性及能力主要取决于网络拓扑结构及、神经网络的特性及能力主要取决于网

12、络拓扑结构及、神经网络的特性及能力主要取决于网络拓扑结构及、神经网络的特性及能力主要取决于网络拓扑结构及()。答案：学习方法答案：学习方法答案：学习方法答案：学习方法2 2、()()可以利用多个分类器之间的互补性，有效地提高分类的准确度。可以利用多个分类器之间的互补性，有效地提高分类的准确度。可以利用多个分类器之间的互补性，有效地提高分类的准确度。可以利用多个分类器之间的互补性，有效地提高分类的准确度。答案：多分类器融合答案：多分类器融合答案：多分类器融合答案：多分类器融合/多分类器集成多分类器集成多分类器集成多分类器集成3 3、欧氏距离具有（、欧氏距离具有（、欧氏距离具有（、欧氏距离具有（）

13、和（）和（）和（）和（）。）。）。）。平移不变性平移不变性平移不变性平移不变性 尺度缩放不变性尺度缩放不变性尺度缩放不变性尺度缩放不变性 旋转不变性旋转不变性旋转不变性旋转不变性 不受量纲影响的特性不受量纲影响的特性不受量纲影响的特性不受量纲影响的特性 答案：答案：答案：答案：，说明：一般是从说明：一般是从说明：一般是从说明：一般是从PDFPDF课件或从教材中找出正确答案，少数填空题是根据课件或从教材中找出正确答案，少数填空题是根据课件或从教材中找出正确答案，少数填空题是根据课件或从教材中找出正确答案，少数填空题是根据自己的理解填写出合适的答案。自己的理解填写出合适的答案。自己的理解填写出合适

14、的答案。自己的理解填写出合适的答案。考试题型举例：考试题型举例：第7页/共19页二、简答题举例二、简答题举例 1 1、简述统计模式识别方法。、简述统计模式识别方法。答：统计模式识别把观察对象表达为一个随机向量答：统计模式识别把观察对象表达为一个随机向量(即即特征向量特征向量),将模式类表达为由有穷或无穷个具有相似数值特将模式类表达为由有穷或无穷个具有相似数值特性的模式组成的集合。性的模式组成的集合。识别是从模式中提取一组特性的度量识别是从模式中提取一组特性的度量,构成特征向量来构成特征向量来表示模式表示模式,然后通过划分特征空间的方式进行分类。然后通过划分特征空间的方式进行分类。统计模式识别系

15、统构成：主要由信息获取、统计模式识别系统构成：主要由信息获取、预处理、预处理、特征提取和选择以及分类器特征提取和选择以及分类器4部分组成；其中，分类器包括部分组成；其中，分类器包括分类器设计和分类决策。分类器设计和分类决策。说明：一般是从课件或从教材中找出相关答案整理成段落、说明：一般是从课件或从教材中找出相关答案整理成段落、算法步骤等，也有可能根据自己的理解加工成段落、算法算法步骤等，也有可能根据自己的理解加工成段落、算法步骤等。步骤等。第8页/共19页三、计算分类题三、计算分类题 考试范围：读懂模式识别课件中的所有计算考试范围：读懂模式识别课件中的所有计算例题与思考题例题与思考题(如：如：

16、Bayes公式在公式在Bayes决策中的运决策中的运用、感知器固定增量法、用、感知器固定增量法、Fisher判别分析、判别分析、K-L变变换换/主成份分析主成份分析/PCA/主分量分析、聚类分析等主分量分析、聚类分析等)。重要提醒重要提醒1：线性代数中矩阵求逆的方法：线性代数中矩阵求逆的方法-特别是有时候会用到二阶矩阵求逆计算公式可加特别是有时候会用到二阶矩阵求逆计算公式可加快二阶矩阵求逆的计算速度。快二阶矩阵求逆的计算速度。第9页/共19页重要提醒重要提醒2：在在Bayes公式在公式在Bayes决策中的运用中，要加决策中的运用中，要加深对最小风险深对最小风险Bayes决策概念的理解：决策概念

17、的理解：(2)两类问题最小风险两类问题最小风险Bayes决策，可直接采用似然比形式决策，可直接采用似然比形式的判决准则计算公式：的判决准则计算公式：(1)拒绝判决的处理：若允许拒绝判决，可将拒绝类看成拒绝判决的处理：若允许拒绝判决，可将拒绝类看成独立的一类纳入到最小风险独立的一类纳入到最小风险Bayes决策中；决策中；。第10页/共19页计算题举例：计算题举例：有两类样本有两类样本 1=(x1,x2)=(1,0,1)T,(0,1,1)T 2=(x3,x4)=(1,1,0)T,(0,1,0)T 设设初初始始权权值值W1=(1,1,1),k=1，试试用用感感知知器器固固定定增增量量法法求判别函数，

18、画出决策面求判别函数，画出决策面。解答：见模式识别课件解答：见模式识别课件(三三).PDF，此略。，此略。第11页/共19页四、证明题四、证明题/设计题设计题证明题举例：试证明欧氏距离具有平移不变性和证明题举例：试证明欧氏距离具有平移不变性和正交旋转不变性。正交旋转不变性。第12页/共19页第13页/共19页五、综合分析应用题五、综合分析应用题主要范围：数字及各种图案的识别及综合应用主要范围：数字及各种图案的识别及综合应用(如：飞机、如：飞机、艇船等军事或民用的目标识别，计算机车牌识别与自动艇船等军事或民用的目标识别，计算机车牌识别与自动收费管理与分类计算机控制的自动化流水线中的邮政编收费管理

19、与分类计算机控制的自动化流水线中的邮政编码识别与分类，手写字符识别等码识别与分类，手写字符识别等)，人脸识别及其综合应，人脸识别及其综合应用用(如人脸识别门镜、人脸识别考勤、人脸识别在安全领如人脸识别门镜、人脸识别考勤、人脸识别在安全领域中的应用域中的应用)，语音识别应用，语音识别应用(如手机语音自动拨号、语音如手机语音自动拨号、语音交互与机器翻译等交互与机器翻译等)，模型识别的其他综合应用，模型识别的其他综合应用(如文本分如文本分类、垃圾邮件识别、网页分类等，相关内容可参考教材类、垃圾邮件识别、网页分类等，相关内容可参考教材第第11章章)等。等。说明：若开展语音模式识别或图像模式识别研究说明

20、：若开展语音模式识别或图像模式识别研究,还还需要分别有针对性地进行语音处理和图像处理等相关基需要分别有针对性地进行语音处理和图像处理等相关基础课程的学习。础课程的学习。第14页/共19页综合分析应用题举例：综合分析应用题举例：在某选举投票过程中需要采用计算机对选票中的在某选举投票过程中需要采用计算机对选票中的(,)三种三种“图像图案图像图案”进行自动识别分类统计，进行自动识别分类统计，“”表示投票通过，表示投票通过，“”表示投票未通过，表示投票未通过，“”表示弃权表示弃权（假设所有（假设所有3种种“图像图案图像图案”已经从所采集的图像选票中已经从所采集的图像选票中分割出来分割出来,但各但各“图

21、像图案图像图案”大小不一）。试运用你所学的大小不一）。试运用你所学的模式识别方法设计自动分类统计模式识别方法设计自动分类统计“”-投票通过的人数、投票通过的人数、“”-未通过的人数和未通过的人数和“”-弃权的人数的技术方案。弃权的人数的技术方案。要求：要求：1给出总体设计方案；给出总体设计方案；2给出对给出对“图像图案图像图案”进行预处理、特征提取与选择以进行预处理、特征提取与选择以及识别分类统计等关键设计步骤。及识别分类统计等关键设计步骤。答案不唯一，关键点回答正确即可得分，此略。答案不唯一，关键点回答正确即可得分，此略。第15页/共19页关于模式识别编程关于模式识别编程(本届不考本届不考)

22、：可使用自己熟悉的任何一种计算机语言编程可使用自己熟悉的任何一种计算机语言编程(研究和开发计算机模式识别软件对数学能力要求研究和开发计算机模式识别软件对数学能力要求较高，本课程的一大特色是采用第较高，本课程的一大特色是采用第4代计算机语代计算机语言言MATLAB软件工具讲授模式识别编程技术，能软件工具讲授模式识别编程技术，能加深对模式识别基本概念、原理和方法的理解和加深对模式识别基本概念、原理和方法的理解和掌握，激发对模式识别问题的学习和研究兴趣掌握，激发对模式识别问题的学习和研究兴趣)。编程是算法的具体表现，它有助于帮忙学习者加编程是算法的具体表现，它有助于帮忙学习者加深对模式识别算法的理解

23、，复习过程中可有选择深对模式识别算法的理解，复习过程中可有选择地看课件中的模式识别问题地看课件中的模式识别问题MATLAB编程，包括编程，包括编程思考题编程思考题(往届考过编程题，本届考试不考编往届考过编程题，本届考试不考编程题程题)。第16页/共19页编程题举例编程题举例(*:本届不考，仅供学习参考本届不考，仅供学习参考)对一幅森林起火图像，希望把着火部分划分出来，可对一幅森林起火图像，希望把着火部分划分出来，可以采用以下法：以采用以下法：在该图像中分别在着火部分与森林部分画在该图像中分别在着火部分与森林部分画出一个窗口，把在这两个窗口中的像素数据作为训练集，出一个窗口，把在这两个窗口中的像

24、素数据作为训练集，用线性判别方法求得分类器参数，再用该分类器对整幅图用线性判别方法求得分类器参数，再用该分类器对整幅图进行分类。试用你熟悉的编程语言针对你所选的线性判别进行分类。试用你熟悉的编程语言针对你所选的线性判别方法编写分类器程序。方法编写分类器程序。解答：若采用解答：若采用Fisher分类器，可参考分类器，可参考Fisher分类器程序分类器程序(lecture3_2.m)，详见模式识别课件，详见模式识别课件(三三).PDF，此略。，此略。第17页/共19页推荐复习方法：推荐复习方法：建议将九个建议将九个PDF课件要求的部分打印出来，至少复习两课件要求的部分打印出来，至少复习两遍，重点练习本复习课中的计算分类题型。遍，重点练习本复习课中的计算分类题型。因为本课程是因为本课程是开卷考试开卷考试，请大家考试时务必携带所打印，请大家考试时务必携带所打印的课件和教材。的课件和教材。第18页/共19页