首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于增量式超网络的多标签分类方法
引用本文:王进,陈知良,李航,李智星,卜亚楠,陈乔松,邓欣.一种基于增量式超网络的多标签分类方法[J].重庆邮电大学学报(自然科学版),2019,31(4):538-549.
作者姓名:王进  陈知良  李航  李智星  卜亚楠  陈乔松  邓欣
作者单位:重庆邮电大学 计算机科学与技术学院 数据工程与可视计算重点实验室,重庆,400065;重庆邮电大学 软件工程学院,重庆,400065
基金项目:重庆市重点产业共性关键技术创新专项(cstc2017zdcy-zdyfX0012);国家社会科学基金西部项目(18XGL013)
摘    要:在层次多标签分类问题中,一个样本同时被赋予多个类别标签,并且这些类别标签被组织成一定的层次结构。层次多标签分类问题的主要挑战在于:①分类方法的输出必须符合标签的层次结构约束;②层次深的节点所代表的标签往往只有很少的样本与之相关,造成标签不平衡的问题。提出一种用于层次多标签分类问题的增量式超网络学习方法(hierarchical multi-label classification using incremental hypernetwork, HMC-IMLHN),通过将超网络的超边组织成相应的层次结构,使输出的预测标签能够满足标签的层次约束。此外,超网络学习方法可以利用标签之间的关联减少标签不平衡问题对分类性能的影响。实验结果表明,与其他层次多标签分类方法相比,提出的增量式超网络方法能够取得较好的分类准确性。

关 键 词:多标签分类  层次多标签分类  不平衡分类  超网络
收稿时间:2017/12/18 0:00:00
修稿时间:2019/3/3 0:00:00

Hierarchical multi-label classification using incremental hypernetwork
WANG Jin,CHEN Zhiliang,LI Hang,LI Zhixing,BU Yanan,CHEN Qiaosong and DENG Xin.Hierarchical multi-label classification using incremental hypernetwork[J].Journal of Chongqing University of Posts and Telecommunications,2019,31(4):538-549.
Authors:WANG Jin  CHEN Zhiliang  LI Hang  LI Zhixing  BU Yanan  CHEN Qiaosong and DENG Xin
Institution:Key Laboratory of Data Engineering and Visual Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China,Key Laboratory of Data Engineering and Visual Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China,College of Software Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China,Key Laboratory of Data Engineering and Visual Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China,Key Laboratory of Data Engineering and Visual Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China,Key Laboratory of Data Engineering and Visual Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China and Key Laboratory of Data Engineering and Visual Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China
Abstract:In the hierarchical multi-label classification, a sample can be associated with multiple class labels residing on a hierarchy. The main challenges of hierarchical multi-label classification lie in the following two aspects: 1) The predictions must meet the label hierarchy constraints; 2) Labels at lower levels usually have few related samples, which leads to the imbalanced problem among the labels. In this paper, we propose a Hierarchical Multi-label Classification using Incremental Hypernetwork (HMC-IMLHN). By organizing hyperedges of hypernetwork into corresponding hierarchy, the prediction of hypernetwork can meet label hierarchy automatically. Furthermore, the imbalance problem among labels can be mitigated by utilizing correlations among labels. The results of experimental studies demonstrate that our proposed method can achieve competitive classification performance when compared with many other existing methods.
Keywords:Multi-label classification  hierarchical multi-label classification  imbalance classification  hypernetwork
本文献已被 万方数据 等数据库收录!
点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号