文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 模式识别第5章特征选择和提取
侵权投诉

模式识别第5章特征选择和提取

特征选择和提取

第五章 特征选择和提取

特征选择和提取是模式识别中的一个关键问题

前面讨论分类器设计的时候,一直假定已给出了特征向量维数确定的样本集,其中各样本的每一维都是该样本的一个特征;这些特征的选择是很重要的,它强烈地影响到分类器的设计及其性能;假若对不同的类别,这些特征的差别很大,则比较容易设计出具有较好性能的分类器。

特征选择和提取是构造模式识别系统时的一个重要课题

在很多实际问题中,往往不容易找到那些最重要的特征,或受客观条件的限制,不能对它们进行有效的测量;因此在测量时,由于人们心理上的作用,只要条件许可总希望把特征取得多一些;另外,由于客观上的需要,为了突出某些有用信息,抑制无用信息,有意加上一些比值、指数或对数等组合计算特征;如果将数目很多的测量值不做分析,全部直接用作分类特征,不但耗时,而且会影响到分类的效果,产生“特征维数灾难”问题。为了设计出效果好的分类器,通常需要对原始的测量值集合进行分析,经过选择或变换处理,组成有效的识别特征;在保证一定分类精度的前提下,减少特征维数,即进行“降维”处理,使分类器实现快速、准确和高效的分类。为达到上述目的,关键是所提供的识别特征应具有很好的可分性,使分类器容易判别。为此,需对特征进行选择。应去掉模棱两可、不易判别的特征;所提供的特征不要重复,即去掉那些相关性强且没有增加更多分类信息的特征。

说明:实际上,特征选择和提取这一任务应在设计分类器之前进行;从通常的模式识别教学经验看,在讨论分类器设计之后讲述特征选择和提取,更有利于加深对该问题的理解。

所谓特征选择,就是从n个度量值集合{x1, x2,…, xn}中,按某一准则选取出供分类用的子集,作为降维(m维,m<n)的分类特征;所谓特征提取,就是使(x1, x2,…, xn)通过某种变换,产生m个特征(y1, y2,…, ym) (m<n) ,作为新的分类特征(或称为二次特征);其目的都是为了在尽可能保留识别信息的前提下,降低特征空间的维数,已达到有效的分类。

以细胞自动识别为例:通过图像输入得到一批包括正常细胞和异常细胞的图像,我们的任务是根据这些图像区分哪些细胞是正常的,哪些细胞是异常的;首先找出一组能代表细胞性质的特征,为此可计算:细胞总面积;总光密度;胞核面积;核浆比;细胞形状;核内纹理……这样产生出来的原始特征可能很多(几十甚至几百个),或者说原始特征空间维数很高,需要降低(或称压缩)维数以便分类;一种方式是从原始特征中挑选出一些最有代表性的特征,称之为特征选择;另一种方式是用映射(或称变换)的方法把原始特征变换为较少的特征,称之为特征提取。 5.1 模式类别可分性的测度 距离和散布矩阵

点到点之间的距离:在n维空间中,a与b两点之间的欧氏距离为:D(a, b) = || a – b ||,写成

n

距离平方:D(a,b) (a b)(a b)

2T

k 1

(ak bk)。其中,a和b为n维向量,

2

其第k个分量分别是ak和bk。

点到点集之间的距离在n维空间中,点x到点a(i)之间的距离平方为

n

D(x,aD(x,{a

2

2(i)

)

k 1

(xk ak)因此,点x到点集{a(i)}i=1,2, ,K之间的均方距离为:

K

(i)2

(i)

})

1K

D

i 1

2

(x,a

(i)

)

1K

K

i 1

n(i)2

(x a) 类内距离n维空间中同 kk

k 1

2

(j)

(i)

一类内各模式样本点集{a}i=1,2, ,K,其内部各点的均方距离为D({a},{a}),其中

(i)

i,j 1,2, ,K,i j,即:

第1页

你可能喜欢

  • 选择理论
  • 认知理论
  • 图像模式识别
  • 句法模式识别
  • 中科院模式识别
  • 模糊模式识别

热门文档

相关文档

  • 模式识别原理课件-第5章 特征选择与提取

    第5章 特征选择与特征提取 5.1 基本概念 5.2 类别可分性测度 5.3 基于类内散布矩阵的单类模式特征提取 5.4 基于K-L变换的多类模式特征提取 5.1 基本概念...

  • 5 模式识别原理课件-第5章 特征选择与提取

    5 模式识别原理课件-第5章 特征选择与提取_工学_高等教育_教育专区。特征选择与提取第5章 特征选择与特征提取 章 5.1 基本概念 5.2 类别可分性测度 5.3 基于...

  • 武汉大学_模式识别_第五章 特征选择和提取

    第五章 特征选择和提取 ? 特征选择和提取是构造模式识别系统时的一 个重要课题– 在很多实际问题中,往往不容易找到那些最重要 的特征,或受客观条件的限制,不能...

  • 模式识别-5--特征选择与提取

    模式识别-5--特征选择与提取 隐藏>> 第五章 特征选择与提取 ? ? ? ? ? 基本概念 模式类别可分性的测度 特征选取 离散K-L变换 采用K-L变换的分类特征提取 ...

  • 模式识别之特征选择与提取

    特征选择与特征提取 第5章 特征选择与特征提取 5.1 基本概念 5.2 类别可分性测度 5.3 基于类内散布矩阵的单类模式特征提取 5.4 基于K-L变换的多类模式特征...

  • 模式识别 第6章 模式特征的选择与提取

    模式识别与神经网络 内容目录 6.1 引言 第六章 模式特征的选择与提取 6.2 类别可分离性判据 6.3 特征提取与K-L变换 6.4 特征的选择 6.5 讨论 6.1 ...

  • 第5章__特征选择与提取

    5 模式识别原理课件-第5章... 49页 免费 特征选择与特征提取 8页 1财富值 特征的提取与选择 17页 免费 特征的选择与提取 47页 免费 特征提取与选择 35页 ...

  • 模式识别 第七章 特征提取与选择

    特征提取 离散K 与选择中的应用 1 第七章 特征提取与选择 7.1 概 述 2 第七章 特征提取与选择 7.1概述 概述 模式识别的三大核心问题: 模式识别的三大核心...

  • 第五章-特征的选择和提取

    山东经济学院 计算机科学与技术学院 刘兆广 模式识别(Pattern Recognition) 第五章特征的选择和提取 1 山东经济学院 计算机科学与技术学院 刘兆广 模式识别(Pattern ...

  • 模式识别特征的选择和提取

    模式识别特征的选择和提取_工学_高等教育_教育专区。这是一套模式识别的课件,包括...均方误差 是λ2 +λ3 = 5, 要选两个特征,应选e1 、e2方向,均方 误差是...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email