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

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

Label order optimization method of classifier chains based on co-occurrence analysis

Aiming at the problem that the performance of classification chain model will be greatly affected by randomly generated label sequence, a two label sequence optimization strategies based on greedy algorithm and n-gram model is proposed to improve the performance of classification chain model through co-occurrence analysis technology. The strategy based on greedy algorithm generates the optimized classification chain labels sequence by calculating and sorting the co-occurrence rate between labels, while the strategy based on n-gram model generates the optimized classification chain labels sequence by maximizing the conditional probability between labels. Finally, experiments are carried out on multiple multi label benchmark datasets. The experimental results show that compared with the current popular classification chain models, the proposed two strategies are very competitive and can significantly improve the multi label classification effect.