基于共现分析的分类器链标签序列优化方法

来源：系统工程与电子技术杂志2021年第9期北京时间：

作者：赖德迪, 罗智徽, 马应龙

单位：华北电力大学控制与计算机工程学院, 北京 102206

摘要：针对分类器链模型采用随机生成方式确定标签序列会极大影响分类器链性能的问题。通过共现分析技术深入挖掘标签间的潜在关系, 提出一种基于贪心算法和n-gram模型的两种标签序列优化策略以提升分类器链模型性能。基于贪心算法的策略通过计算和排序标签之间共现率来生成优化的分类器链标签序列, 而基于n-gram模型的策略则通过最大化标签之间条件概率来生成优化的分类器链标签序列。最后通过多个多标签基准数据集进行实验验证, 实验结果表明, 与当前流行的各种分类器链模型相比, 所提的两种策略很有竞争力, 可以明显提升多标签分类效果。

关键词：多标签分类,分类器链,共现分析,n元文法,二元相关性

基金资助：国家重点研发计划(2018YFC0831404);国家重点研发计划(2018YFC0830605)