基于分解排序的多维分类器链算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP181

基金项目:

国家自然科学基金项目(62063019, 62306131).


Decomposition and ranking-based classifier chain for multi-dimensional classification
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    多维分类问题中的类别变量具有复杂的依赖关系, 这对分类性能有着重要影响. 分类器链算法能够有效地建模这些依赖关系, 但由于标签顺序选择和错误传播问题, 性能提升受限. 为此, 提出一种基于分解排序的多维分类器链算法. 首先, 通过一对一分解规则将多维分类问题转化为多个二类分类问题, 以降低问题的复杂度; 其次, 将标签顺序建模为线性排序问题, 并利用遗传算法进行优化, 确保标签排序的合理性; 最后, 通过控制特征空间策略减弱前序分类器的错误预测对后续分类器的负面影响, 从而提高算法的鲁棒性. 在10个真实的多维分类数据集上进行的对比实验表明, 所提出的算法在泛化性能上优于当前先进的多维分类算法, 同时具有较低的计算复杂度.

    Abstract:

    Classification performance is significantly affected by dependencies between class variables in multi-dimensional classification. These dependencies are effectively modeled by classifier chain algorithms. However, their performance is constrained by issues such as label order selection and error propagation. To address these limitations, this paper introduces a decomposition and ranking-based classifier chain for multi-dimensional classification algorithm. Initially, the multi-dimensional classification problem is simplified into binary classification problems using a one-vs-one strategy, which reduces complexity. Subsequently, the label order is treated as a linear ordering problem and optimized with the genetic algorithm to determine the optimal sequence. Finally, a feature space control strategy is proposed to minimize the impact of early classification errors on subsequent classifiers. Experiments conducted on 10 real-world datasets demonstrate that the proposed algorithm outperforms the state-of-the-art methods while also exhibiting lower computational complexity.

    参考文献
    相似文献
    引证文献
引用本文

李二超,杨宏强.基于分解排序的多维分类器链算法[J].控制与决策,2025,40(7):2223-2232

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-11-18
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-06-05
  • 出版日期: 2025-07-20
文章二维码