图像的特征选择方法
CN43—1258/TP
计算机工程与科学
2005年第27卷第12期
ISSN1007—130X
COMPUTERENGINEERING&SCIENCE
V01.27,No.12,2005
文章编号:1007—130X(2005)12—0068—04
特征选择方法综述
ASurveyofFeatureSelection
王娟1。慈林林2。姚康泽2
WANGJuanl。CI
Lin-linz,YAO
Kang-zd
(1.北京理工大学信息科学技术学院,北京100081;2.信息高技术研究所,北京100085)(1.School
of
InformationScienceandTechnology.BeUingInstituteofTechology-Beijing10081;2.InformationHigh-Technology,Institute,Be柚ing10085.China)
摘要:本文总结并提出了较为完备的特征提取定义。根据特征子集形成过程将特征选择分为穷举式、启发式和随机式三类;根据特征评价标准将特征选择分为距离测度、信。息-m,J度、相关性测度、一致性测度和分类器错误率五类。通过分析特征选择的影响因素,提出了选择特征、选择方法应该遵循的原则。
Abstract:Thispaperanalyzesandsummarizesthepreviousdefinitionoffeatureselection,andthenintroducesa
self-con-
taineddefinition.Itdividesfeatureselectionintothreeclassesaccording
to
theselectingstrategy,andcategorizesthemeth—
odsintofivestylesbytheevaluationfunction.Throughanalyzingtheinfectionfactorsinthefeatureselectiontechnology,thispaperintroducessomeprinciplesto
pave
thewayforpractitionerswhosearchforsuitablefeatures
to
solvereal-world
applications.
关键词:特征选择;模式识别;特征评价
Keywords:featureselection;recognition;featureevaluation
中图分类号:TP391.4文献标识码:A
征的子集,并满足条件M≤NCl|。它包括特征提取和特征
1
引言
选择两个方面:特征提取广义上指的是一种变换,将处于高维空间的样本通过映射或变换的方式转换到低维空间,达特征选择在模式识别领域中扮演着一个极其重要的角色。一方面,在样本有限的情况下,用大量特征来设计分类到降维的目的;特征选择指从一组特征中去除冗余或不相器无论是从计算开销还是从分类器性能来看都不合时宜;
关的特征来降维。二者常联合使用,如先通过变换将高维另一方面,特征和分类器性能之间并不存在线性关系,当特
特征空间映射到低维特征空间,然后再去除冗余的和不相征数量超过一定限度时,会导致分类器性能变坏。因此,进
关的特征来进一步降低维数。本文用“特征获取”来统称特
行正确有效的特征选择成为模式识别中必须要解决的问征选择和提取。
题,在海量数据条件下尤为重要。目前,国外有不少学者对至今为止,有很多学者从不同角度出发对特征获取进
此进行了研究,提出了许多方法[1 ̄121;国内这方面研究还行过定义:Kira[2]定义理想情况下的特征获取为寻找必要不很充分,多数情况下仍采用实验比较来选取特征。
的、足以识别目标的最小尺寸特征子集;John[3]从提高预测本文主要目的是通过对各种特征选择方法的分类来给精度角度定义特征获取为选择特征子集来增加分类精度,出解决特征选择问题的一般性原则。
或者在不降低分类器精度的条件下降低特征集维数的过程;Kolle94]从类分布的角度定义特征获取为:在保证结果2特征获取过程
类分布尽可能与原始数据类分布相似的条件下,选择尽可
能小的特征子集;Dash[5]给出的定义是选择尽量小尺寸的
经典特征选择定义为从N个特征集合中选出M个特
特征子集,并满足不显著降低分类精度和不显著改变类分
+
收稿日期:2004—03—16;修订日期:2004—05—28基金项目:武器装备预先研究课题(403010503)
作者简介:王娟(1977一),女,湖南湘阴人,博士生,研究方向为图像处N,SAR信息处理和模式识别。
通讯地址:100085北京市海淀区清河上园4_7—703信箱;Tel:13661118469;E-mail:wang,juan@china.com.cn
Address:MailBox4-7—703,QingshangyuanGarden,QingheSection,HaidianDistrict,Beijing100085,P.RChina
68
万
方数据
特征选择方法综述_IT/计算机_专业资料。特征选择的介绍摘: 本文总结并提出了较为完备的特征提取定义 。根据特征子集形成过程将特征选择分为穷举式 、要 启发式和...
特征选择方法综述_计算机软件及应用_IT/计算机_专业资料。三十三维普资讯 http://www.cqvip.com C315/ N4-28TPIS10—3X SN 0710 计算 机 工程 与科 学...
特征选择方法综述_IT/计算机_专业资料。特征选择方法综述 为什么要解决正确有效的特征选择? 1、 在样本有限的情况下,用大量特征来设计分类器无论是从计算机开销...
计算机工程与科学COMPUTERENGINEERING&SCIENCE 2005年第27卷第12期V01.27,No.12,2005 文章编号:1007—130X(2005)12—0068—04 特征选择方法综述A SurveyofFeatureS...
分析化学的方法及方法选... 43人阅读 1页 0.50特征选择...特征选择算 法综述 计 智伟 ,胡珉 ,尹建新 (. 江农 林大学信息工程学院,...
特征选择方法综述 4页 免费 特征选择算法综述及基于we... 8页 免费 特征...2 特征选择过程 2.1 特征选择的一般过程 特征选择的一般过程可用图 1 表示。...
TFIDF算法研究综述 7页 免费基于TFIDF的特... 的特征选择方法刘培 玉 , 朱振 方 , 东师 范大学信息科 学与 工程学院。...
特征的提 取以及纹理特征的选择与融合,如GLCM与MRF的 融合,小波方法与MRF的...堪称经典的分类方法之一的是: 1979年,Haralick¨驯对纹理特征提取方法进行综述,...
特征选择算法研究综述*毛勇1周晓波2 夏 铮1 尹 征1310027) 孙优贤1 1(...进行特征选择的研究发展思路. 关键词 特征选择,模式识别,机器学习,Wrapper方法 ...
热门文档