模式识别的分类算法.ppt_第1页
模式识别的分类算法.ppt_第2页
模式识别的分类算法.ppt_第3页
模式识别的分类算法.ppt_第4页
模式识别的分类算法.ppt_第5页
已阅读5页，还剩16页未读， 继续免费阅读

下载本文档

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

文档简介

模式识别的分类算法,目录,研究背景 应用领域 相关算法,研究背景,模式识别(Pattern Recognition)是指对表征事物或现象的各种形式的(数值的、文字的和逻辑关系的)信息进行处理和分析,以对事物或现象进行描述、辨认、分类和解释的过程,是信息科学和人工智能的重要组成部分。,模式识别又常称作模式分类,分类,有监督的分类（Supervised Classification）,无监督的分类(Unsupervised Classification),二者的主要差别在于： 各实验样本所属的类别是否预先已知。,应用领域,主要应用领域是图像分析与处理、语音识别、声音分类、通信、计算机辅助诊断、数据挖掘等学科。,K最邻近结点算法 (k-Nearest Neighbor algorithm),该算法的基本思路是：在给定新的样本后，考虑在训练集中与该新样本距离最近（最相似）的 K 个样本，根据这 K 个样本所属的类别判定新样本所属的类别,KNN,KNN,1.根据特征项集合描述训练样本集的向量,在新样本到达后，提取特征,确定新样本的特征向量表示,在训练集中选出与新样本最相似的 K 个文样本，计算公式为：,基本步骤,4.在新样本的K个邻居中，依次计算每类的权重计算公式如下：,比较类的权重，将文本分到权重最大的那个类别中。,KNN,LDA,线性判别式分析 (Linear Discriminant Analysis, LDA)，,基本思想：将高维的模式样本投影到最佳鉴别矢量空间，以达到抽取分类信息和压缩特征空间维数的效果，投影后保证模式样本在新的子空间有最大的类间距离和最小的类内距离,即模式在该空间中有最佳的可分离性,假设对于一个n维空间有m个样本分别为x1,x2,xm,即每个x是一个n行的矩阵,LDA,根据符号说明可得类i的样本均值为：,总体样本均值：,LDA,类间离散度矩阵和类内离散度矩阵：,LDA,LDA,Fisher鉴别准则表达式：,其中 为任意n维列矢量。Fisher线性鉴别分析就是选取使得公式（5）达到最大值的矢量 作为投影方向。,最佳投影矩阵：,LDA,LDA,Example,Example,Example,文献,一种基于中心文档的KNN中文文本分类算法 鲁婷，王浩，姚宏亮 Computer Engineering and Applications计算机工程与应用 Information Content Weighting for Perceptual Image Quality Assessment Zhou Wang, IEEE TRANSACTIONS ON IMAGE PROCESSING CW-SSIM BASED IMAGE CLASSIFICATION I
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论