arXiv:2410.20242cs.LG2024-10被引 11

提出MLHAT模型,高效处理多标签数据流中的概念漂移问题。

Hoeffding adaptive trees for multi-label classification on data streams

  • 基于赫费丁自适应树,结合标签共现关系动态划分节点。
  • 在41个数据集上18种方法对比中,12项指标超越现有最优。
  • 适合实时多标签分类场景,尤其标签随时间漂移的系统。

数据流学习因现实世界以高速、无限序列生成数据而愈发重要。该范式要求模型在实例到达时即时处理,并持续适应新概念及流中时间演化。在多标签数据流环境中,实例可同时属于多个类别,使问题更加复杂,面临不同标签在不同时刻发生概念漂移、类别不平衡加剧或新标签涌现等挑战。本文提出一种新型多标签数据流分类方法——多标签赫费丁自适应树(MLHAT)。MLHAT利用赫费丁自适应树,在决策树划分过程中考虑标签间关系与共现模式,动态调整叶节点学习器,并集成快速概念漂移检测机制,及时替换性能下降的树分支。在41个数据集上与18种在线多标签分类器对比,经统计分析验证,MLHAT在12项经典多标签评估指标中表现优于现有最先进方法。

原文摘要 · Abstract (English)

Data stream learning is a very relevant paradigm because of the increasing real-world scenarios generating data at high velocities and in unbounded sequences. Stream learning aims at developing models that can process instances as they arrive, so models constantly adapt to new concepts and the temporal evolution in the stream. In multi-label data stream environments where instances have the peculiarity of belonging simultaneously to more than one class, the problem becomes even more complex and poses unique challenges such as different concept drifts impacting different labels at simultaneous or distinct times, higher class imbalance, or new labels emerging in the stream. This paper proposes a novel approach to multi-label data stream classification called Multi-Label Hoeffding Adaptive Tree (MLHAT). MLHAT leverages the Hoeffding adaptive tree to address these challenges by considering possible relations and label co-occurrences in the partitioning process of the decision tree, dynamically adapting the learner in each leaf node of the tree, and implementing a concept drift detector that can quickly detect and replace tree branches that are no longer performing well. The proposed approach is compared with other 18 online multi-label classifiers on 41 datasets. The results, validated with statistical analysis, show that MLHAT outperforms other state-of-the-art approaches in 12 well-known multi-label metrics.

多标签分类数据流自适应树概念漂移

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。