机器学习与模式识别系列之特征提取

特征选择与特征提取

模式识别的大致流程如下:

模式识别基本框架图

从图中我们可以知道,特征提取与选择是在分类器设计之前完成,它主要的工作是针对数据原始特征的缺陷,降低特征维数,提高分类器的设计与性能。

原始特征

模式识别中把每个对象都量化为一组特征来描述,构建特征空间是解决模式识别问题的第一步,其中通过直接测量得到的特征称为原始特征。如:

  • 人体的各种生理指标(以描述健康状况)
  • 数字图像中的每点的灰度值(以描述图像内容)

原始特征的形成一般包含三大类:物理、结构和数学特征

  • 物理和结构特征:易于为人的直觉感知,但是有时难以定量描述,因此不利于机器判别;
  • 数学特征:易于用机器判别和分析,如统计特征。

原始特征是我们直接测量获得的,但是往往不用于模式识别中,主要有以下几个原因:

  1. 原始特征不能反映对象的本质特征;
  2. 高维的原始特征不利于分类器的设计;
  • ** 计算量大*,如对于一幅1024768的灰度图像,灰度级为256级,直接表示需要786432 bytes,进行训练识别所需的空间、时间和计算量都无法接受;
  • 冗余,原始特征空间中,大量的特征都是相关性强的冗余特征;
  • 样本分布十分稀疏,对于有限训练样本而言,在高维的原始特征空间中分布十分稀疏。
  1. 如果将数目过多的测量值不做分析,直接用于分类特征,不但耗时,而且会影响分类效果,产生“维数灾难”等问题。

针对原始特征以上的特性和不足,为了设计出更好的分类器,通常需要对原始特征的测量值集合进行分析,经过选择和变换处理,组成有效的识别特征。
处理方式主要有以下思路:

  • 在保证一定分类精度的前提下,减少特征维数,进行“降维”处理,使分类器实现快速、准确、高效的分类;
  • 去掉模棱两可、不利于分类的特征,使得提供的特征具有更好的可分性,使分类器容易判别;
  • 提供的特征不应重复,即去掉相关性强但是没有增加更多分类信息的特征。

特征选择

特征选择(feature selection) 是指从原始特征中挑选出一组最有代表性、分类性能好的特征。

注意!注意!注意! 特征选择是指从已有的特征集合中按某一分类准则选出一组子特征集和作为降维的分类特征使用。

特征选择的方法大致分为两类:
Filter 方法 和Wrapper 方法。

未完待续。。。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 图像识别意义: 图像是指物体的描述信息,数字图像是一个物体的数字表示。视觉是人类感知外部世界的最重要手段,据统计,...
    木木口丁阅读 8,547评论 1 21
  • 这些年计算机视觉识别和搜索这个领域非常热闹,后期出现了很多的创业公司,大公司也在这方面也花了很多力气在做。做视觉搜...
    方弟阅读 6,598评论 6 24
  • Tutorial - 1 (a) 为什么e时代需要生物特征识别我们在信息时代面临诸多问题,如病毒、黑客、计算机盗窃...
    ShellyWhen阅读 2,453评论 0 4
  • 特征提取是计算机视觉和图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。...
    ChrisJO阅读 2,485评论 1 10
  • 特征提取是计算机视觉和图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。...
    mogu酱阅读 2,120评论 1 11