基于双层结构的多标签优序选择分类算法

摘要：

针对已有的多标签分类算法在设计过程中忽略标签之间关联性,导致分类精度降低的问题,提出基于双层结构的多标签优序选择分类(DLMC-OS)算法.通过二次信息交互实现标签间的关联性,解决链式分类模型随机性影响分类精度的问题.DLMC-OS构建一个双层结构的分类模型:第一层采用典型的二元独立分类模型实现对实例的第一次分类,与第二层进行标签信息的交互;第二层构建带有更新过程的链式分类模型,用链来传递和更新标签信息,实现分类信息的二次交互.提出构建具有最大权重的标签生成树(MWT-OS)算法,寻求标签优序,解决链式分类模型随机选择类标号序列训练二值分类器导致分类精度降低的问题.在9组基准数据集上与相关算法的比较验证了该算法的有效性.

关键词：优序、双层、多标签分类、问题转化、信息交互

所属期刊栏目：37

分类号：TP39(计算技术、计算机技术)

资助基金：国家科技支撑计划基金项目2012BAH76F01

在线出版日期：2016-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：921-927,948