资源描述：
《层次分类方法综述.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第26卷第12期模式识别与人工智能Vol.26No.122013年12月PR&AIDec.2013∗层次分类方法综述陆彦婷陆建峰杨静宇(南京理工大学计算机科学与工程学院南京210094)摘要层次分类方法利用类别层次结构来分解问题和组织分类器,可有效解决多类分类问题.依据是否要求类别之间存在显式层次关系,层次分类方法可分为两大类.文中对不要求类别之间存在显式层次关系的层次分类方法进行综述.首先归纳和阐述此类方法所采用的基本框架,然后介绍和分析其中若干关键技术的研究进展,最后从算法和应用两个角度对国内外相关研究进行详细叙述,进而对
2、现有方法进行总结,并给出进一步研究的方向.关键词层次分类,多类分类,类别层次,特征融合,图像分类中图法分类号TP391.4;O235ASurveyofHierarchicalClassificationMethodsLUYan-Ting,LUJian-Feng,YANGJing-Yu(SchoolofComputerScienceandEngineering,NanjingUniversityofScienceandTechnology,Nanjing210094)ABSTRACTHierarchicalclassificat
3、ion(HC),decomposingproblemandorganizingtheclassifiersaccordingtothecategoryhierarchy,isanefficientsolutionformulti-classclassificationproblem.Dependingonwhetheranexplicithierarchicalrelationshipamongcategoriesisrequired,HCmethodscanbedividedintotwotypes.Inthispaper,
4、theHCmethodswhichdonotrequireexplicithierarchicalrelationshipamongcategoriesarereviewedsystematically.Firstly,thebasicframeworkofthistypeofmethodsisoutlined.Then,theresearchprogressesofseveralkeytechniquesareelaboratedandanalyzed.Next,therelatedresearchworkathomeand
5、abroadisdescribedindetailfrombothalgorithmandapplicationperspectives.Finally,theexistingmethodsaresummarizedandseveralfutureresearchdirectionsarepointedout.KeyWordsHierarchicalClassification,Multi-ClassClassification,CategoryHierarchy,FeatureFusion,ImageClassificati
6、on∗国家自然科学基金项目(No.60775015,61125305,61233011)、江苏省自然科学基金项目(No.BK20131351)、高等学校学科创新引智计划项目(No.B13022)、江苏高校优势学科建设工程项目、江苏省青蓝工程项目、中央高校基本科研业务费专项资金项目(No.30920130122005,30920130122006,30920130121004)资助收稿日期:2013-05-30;修回日期:2013-07-10作者简介陆彦婷,女,1984年生,博士研究生,主要研究方向为模式识别、生物医学图像分析.
7、E-mail:yanting.lu.nust@gmail.com.陆建峰(通讯作者),男,1969年生,教授,博士生导师,主要研究方向为模式识别、数据挖掘、生物医学图像分析.E-mail:lujf@njust.edu.cn.杨静宇,男,1941年生,教授,博士生导师,主要研究方向为模式识别理论与应用.12期陆彦婷等:层次分类方法综述11311引言子集可相交也可不相交),然后为每个元类生成一个子节点,并将该元类所拥有的类别传递给该子节点,这个过程一直递归下去直至类别不能再被细分分类是模式识别中的经典问题.近年来,分类问或到达叶子
8、节点.可见,“类别划分”是类别层次构题的规模越来越大,样本数目、特征维数和类别数量建中的核心任务.都在快速增长,给分类算法的响应速度带来严峻考验.层次分类是解决多类分类问题的有效方法,在众多讨论多分类算法及其应用的文献中有所涉及,但综述性的文献较少,本文在此方面进行尝试性和探
