浅谈模式识别介绍.pptxVIP

模式识别介绍;Pattern A type of theme of recurring events or objects：Pattern design； Elements of a set of objects 一组“元素”的集合 ... ... Recognition Recognize = acknowledge “识别”— 对目标做出“是、属于”的断言。 他是研究生。这个问题属于最优化问题的范畴。;模式识别： The scientific discipline whose goal is the classification of objects into a number of categories or classes. The assignment of a label to a given input value.(Wiki) 将处理对象进行 “分类”的过程（学科）。 分类 监督分类（训练阶段和分类阶段） 非监督分类;语音识别(speech recognition) 语音录入 人机交互，苹果：SIRI;生物识别(biometric recognition) 指纹识别、人脸识别、虹膜识别 安检、信息安全 手机人脸识别解锁;行为识别(action recognition) 体感游戏、道路监控;文字识别(character recognition / OCR) 文字录入、手写输入;工业生产 生产过程自动化、智能产品。;计算机辅助诊断(Computer-aided diagnosis) 辅助影像医生发现病灶，提高诊断准确率。;光学、微波图像识别 灾害监测、资源勘探、污染监控、军事侦察。; ; ;模式识别过程： 1、从识别样本中提取样本特征； 2、设计分类器进行分类。;识别对象：信号、图像、视频、... ... 数学模型：一维/多维函数、向量/矩阵、随机过程、图形……; ;分类器的数学模型： 无论分类器原理如何复杂，都可以表示为一个多元单值函数：判决函数（discriminant function） 其中，定义域为特征空间，值域为类空间， 例如，对于二元分类器，其值域为： 对于二元分类器， 决策面（decision surface） 将样本划分为两类。（最优化）; ; ;分类器评价标准-1： 效果：识别率、错误率 总误差：;分类器评价标准-2： 效率：算法复杂度、并行能力 学习能力：收敛性/速度、训练样本数、并行能力 ;系统评估实验设计——样本分配 无监督分类：所有样本都是评估样本； 监督分类：训练样本和评估样本； 样本分配策略 1、复用策略（resubstitution method）：训练样本 = 评估样本； 2、分离策略（holdout method）：将样本分为相互独立的两组???一组为训练样本，一组为评估样本； 3、“留一”策略（leave-one-out method）：选择一个样本作为评估样本，其他样本作为训练样本。 ;样本分配策略性能 1、复用策略（resubstitution method）：最好情况，得到误差下界； 2、分离策略（holdout method）：最差（训练样本最少，训练样本和评估样本相关性最低）情况，得到误差上界； 3、“留一”策略（leave-one-out method）：对于某些问题（线性、二次分类器），“留一”策略与复用策略具有很强的相关性。 ;课程内容： 引言 （2学时） 数值最优化方法介绍 （4学时） 最优化概念、KKT、凸优化、最优化问题转化、最速下降、牛顿迭代、置信区域法、内点法。 统计分类 （6学时） 贝叶斯分类器、 Parzen窗估计、最邻近法 线性分类 （6学时） 感知器、LMS、SVM、Fisher;课程内容： 非线性分类（神经网络、RBF网络） （6学时） 多层神经网络、RBF网络、正则化技术、非线性SVM、模板匹配 特征提取与选择 （4学时） 线性变换、统计特征、图像特征、特征选择 硬聚类 （4学时） 相似性度量、动态聚类、竞争学习、形态学方法 ;课程内容： 模糊聚类 （4学时） 模糊集合、模糊C均值、模糊壳聚类 谱系聚类 （2学时） （待定） 复习 （2学时） （共计：40学时） ;学时数： 40，学分：2分 考核方式： 开卷，考试（80%）、平时成绩（20%）； 教材： 模式识别(第4版) ：Sergios Theodoridis等；译：李晶皎 等 参考书籍： 现代模式识别(第2版)：孙即祥 高等教育出版社出版