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

一种基于树型贝叶斯网络的集成多标记分类算法
引用本文:张志东,王志海,刘海洋,孙艳歌.一种基于树型贝叶斯网络的集成多标记分类算法[J].计算机科学,2018,45(3):189-195.
作者姓名:张志东  王志海  刘海洋  孙艳歌
作者单位:北京交通大学计算机与信息技术学院 北京100044,北京交通大学计算机与信息技术学院 北京100044,北京交通大学计算机与信息技术学院 北京100044,北京交通大学计算机与信息技术学院 北京100044
基金项目:本文受国家自然科学基金(61672086),北京市自然科学基金(4182052)资助
摘    要:在多标记分类问题中,有效地利用标记间的依赖关系是进一步提升分类器性能的主要途径之一。基于分类器链算法,利用互信息度量理论构造分类对象的类属性之间明确的多标记关系依赖模型,并依据建立的标记依赖模型将分类器链中的线性依赖拓展成树型依赖,以适应更为复杂的标记依赖关系;同时,在此基础上利用Stacking集成学习方法建立最终训练模型,提出了一种新的针对树型依赖表示模型的Stacking算法。 在多个实验数据集上的实验结果表明,与原有的Stacking集成学习相比,该算法提升了分类器的相应评价指标。

关 键 词:多标记分类  标记依赖  Stacking  树型贝叶斯网络
收稿时间:2016/12/3 0:00:00
修稿时间:2017/4/20 0:00:00

Ensemble Multi-label Classification Algorithm Based on Tree-Bayesian Network
ZHANG Zhi-dong,WANG Zhi-hai,LIU Hai-yang and SUN Yan-ge.Ensemble Multi-label Classification Algorithm Based on Tree-Bayesian Network[J].Computer Science,2018,45(3):189-195.
Authors:ZHANG Zhi-dong  WANG Zhi-hai  LIU Hai-yang and SUN Yan-ge
Affiliation:School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China,School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China,School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China and School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China
Abstract:The performance of learning algorithm can be improved by utilizing existing label dependencies in multi-label classification.Based on the strategy of classifier chain and stacking ensemble learning,this paper built a model to explain the dependency of different labels,and extended the linear dependency into tree dependency to deal with much more complicated label relations.Compared with the original Stacking algorithm,the performance of the proposed algorithm is improved in the experiments.
Keywords:Multilabel classification  Label dependency  Stacking  Tree-Bayesian network
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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