arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.06138cs.AI
收藏

基于共现分析的三阶段增广分类器链多标签分类方法

A Three-phase Augmented Classifiers Chain Approach Based on Co-occurrence Analysis for Multi-Label Classification

North China Electric Power University(华北电力大学)

Gao Pengfei, Lai Dedi, Zhao Lijiao, Liang Yue, Ma Yinglong

摘要:

分类器链作为一种非常流行的多标签分类方法,近年来被广泛应用于多标签分类任务中。然而,现有的分类器链方法很难建模和利用标签空间中的底层依赖关系,并且经常遭受无序链和错误传播的问题。在本文中,我们提出了一个三阶段的增广分类器链方法的基础上共现分析的多标签分类。首先,我们提出了一个共生矩阵的方法来模拟标签和它的先例之间的潜在相关性,并进一步确定一个链的头标签。其次,我们提出了两种优化链的标签顺序的扩展策略,以近似标签空间中的底层标签相关性,包括贪婪顺序分类器链和三元顺序分类器链。在六个基准数据集上进行了大量的实验,实验结果表明,与CC及其流行的分类器链变体相比,所提出的增强CC方法可以显着提高多标签分类的性能,特别是保持较低的计算成本,同时实现优异的性能。

英文摘要:

As a very popular multi-label classification method, Classifiers Chain has recently been widely applied to many multi-label classification tasks. However, existing Classifier Chains methods are difficult to model and exploit the underlying dependency in the label space, and often suffer from the problems of poorly ordered chain and error propagation. In this paper, we present a three-phase augmented Classifier Chains approach based on co-occurrence analysis for multi-label classification. First, we propose a co-occurrence matrix method to model the underlying correlations between a label and its precedents and further determine the head labels of a chain. Second, we propose two augmented strategies of optimizing the order of labels of a chain to approximate the underlying label correlations in label space, including Greedy Order Classifier Chain and Trigram Order Classifier Chain. Extensive experiments were made over six benchmark datasets, and the experimental results show that the proposed augmented CC approaches can significantly improve the performance of multi-label classification in comparison with CC and its popular variants of Classifier Chains, in particular maintaining lower computational costs while achieving superior performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑