层次分类方法综述.pdfVIP

?国家自然科学基金项目(No.61125305 江苏省自然科学基金项目(No. B 高等学校学科创 新引智计划项目(No. B13022) 江苏高校优势学科建设工程项目 江苏省青蓝工程项目 中央高校基本科研业务费专项资金 项目(No. 30920130122005,30920130122006,30920130121004)资助 收稿日期:2013 05 30;修回日期:2013 07 10 作者简介 陆彦婷,女,1984 年生,博士研究生,主要研究方向为模式识别 生物医学图像分析. E mail: yanting. lu. nust@gmail. com.陆建峰(通讯作者),男,1969 年生,教授,博士生导师,主要研究方向为模式识别 数据挖掘 生物医学图像分析.E mail: lujf@ njust. edu. cn.杨静宇,男,1941 年生,教授,博士生导师,主要研究方向为模式识别理论与应用. 层 次 分 类 方 法 综 述? 陆彦婷 陆建峰 杨静宇 (南京理工大学 计算机科学与工程学院 南京 210094) 摘 要 层次分类方法利用类别层次结构来分解问题和组织分类器,可有效解决多类分类问题.依据是否要求类 别之间存在显式层次关系,层次分类方法可分为两大类.文中对不要求类别之间存在显式层次关系的层次分类方 法进行综述.首先归纳和阐述此类方法所采用的基本框架,然后介绍和分析其中若干关键技术的研究进展,最后从 算法和应用两个角度对国内外相关研究进行详细叙述,进而对现有方法进行总结,并给出进一步研究的方向. 关键词 层次分类, 多类分类, 类别层次, 特征融合, 图像分类 中图法分类号 TP 391. 4; O 235 A Survey of Hierarchical Classification Methods LU Yan-Ting, LU Jian-Feng, YANG Jing-Yu (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094) ABSTRACT Hierarchical classification (HC), decomposing problem and organizing the classifiers according to the category hierarchy, is an efficient solution for multi-class classification problem. Depending on whether an explicit hierarchical relationship among categories is required, HC methods can be divided into two types. In this paper, the HC methods which do not require explicit hierarchical relationship among categories are reviewed systematically. Firstly, the basic framework of this type of methods is outlined. Then, the research progresses of several key techniques are elaborated and analyzed. Next, the related research work at home and abroad is described in detail from both algorithm and application perspectives. Finally, the existing methods are summarized and several future research directions are pointed out. Key Words Hierarchical Classification, Multi-Class Classification, Category Hierarchy, Feature Fusion, Image Classification 第 26 卷 第 12 期 模式识别与人工智能 Vol. 26 No. 122013 年 12 月 PR AI Dec. 2013 1 引 言 分类是模式识别中的经典问题.近年来,分类