模式识别及Python实现 课件 第2章 线性分类器_第1页
模式识别及Python实现 课件 第2章 线性分类器_第2页
模式识别及Python实现 课件 第2章 线性分类器_第3页
模式识别及Python实现 课件 第2章 线性分类器_第4页
模式识别及Python实现 课件 第2章 线性分类器_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

PPT下载/xiazai/第二章:线性分类器模式识别及Python实现前言PREFACE模式识别的基本问题之一就是通过特定的方式找到不同类别样本之间的分界面,实现对不同类别样本的分类。一种最直接的方法就是直接使用样本设计分类器,其基本思想是:假定判别函数的形式是已知的,用样本直接估计判别函数中的参数。但在实际应用中,通常不知道判别函数的最优形式,此时可以根据对问题的理解设定判别函数的类型,进而利用样本求解判别函数。因此,需要考虑三方面的问题:判别函数的类型、分类器设计的准则以及使用何种算法计算出最优的判别函数参数。本章主要介绍线性分类器的设计方法。123基本概念Fisher线性判别分析感知器算法目录

CONTENT45广义线性判别函数多类线性分类器PART

1基本概念PART01​​BasicConcept​​

(4)线性可分样本与线性不可分样本:如果两类样本之间有明确的分界线,且可以使用如图(a)所示的直线将两类样本分开,则称这些样本是线性可分的;如果两类样本之间并没有明确的分界线,无法使用一条直线将其分开,我们称样本是线性不可分的,如图(b)所示。

下图给出了在特征空间维度为2时线性判别函数的几何解释。

PART

2Fisher线性判别分析PART02FisherLinearDiscriminantAnalysis(1)基本思想:寻找一个投影方向,使不同类的样本投影后相隔尽可能远,同类的样本投影后分布尽可能聚集。对于两类的线性分类问题来说,可以将所有的样本点从高维特征空间投影至某个方向上,在投影后的一维特征空间中寻找一个阈值点将两类样本区分开来。过阈值点且与投影方向垂直的超平面就是该分类问题的决策面。(2)目标:解决如何对样本进行投影以及投影后如何寻找样本划分阈值的问题。即:找到一个投影方向,使得投影后两类样本的类间距离尽可能大、类内距离尽可能小。有利于分类的投影方向不利于分类的投影方向

PART

3感知器算法PART03PerceptronAlgorithm​​

感知器模型

解向量和解区示意图

PART

4广义线性判别函数PART04GeneralizedLinearDiscriminantFunction

非线性判别函数示例

PART

5多类线性分类器PART05​MulticlassLinearClassifier​​

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论