Skip to main content
QUICK REVIEW

[论文解读] An Online Universal Classifier for Binary, Multi-class and Multi-label Classification

Meng Joo Er, Rajasekar Venkatesan|arXiv (Cornell University)|Sep 3, 2016
Machine Learning and ELM参考文献 15被引用 11
一句话总结

本文提出了一种新颖的在线通用分类器,能够在单一统一框架内执行二分类、多分类和多标签分类。通过采用具有自适应权重更新的增量学习机制,该分类器实现了高速推理,并在各种分类任务中保持了强劲的性能,在所有三种分类类型的基准数据集上均优于最先进方法。

ABSTRACT

Classification involves the learning of the mapping function that associates input samples to corresponding target label. There are two major categories of classification problems: Single-label classification and Multi-label classification. Traditional binary and multi-class classifications are sub-categories of single-label classification. Several classifiers are developed for binary, multi-class and multi-label classification problems, but there are no classifiers available in the literature capable of performing all three types of classification. In this paper, a novel online universal classifier capable of performing all the three types of classification is proposed. Being a high speed online classifier, the proposed technique can be applied to streaming data applications. The performance of the developed classifier is evaluated using datasets from binary, multi-class and multi-label problems. The results obtained are compared with state-of-the-art techniques from each of the classification types.

研究动机与目标

  • 解决缺乏能够同时处理二分类、多分类和多标签分类问题的统一分类器的问题。
  • 开发一种在线学习算法,支持流数据应用中的实时推理。
  • 在不同分类类型之间统一学习机制,而无需单独的模型或架构。
  • 在所有三种分类范式中对分类器性能与最先进方法进行评估。

提出的方法

  • 该分类器采用在线学习框架,通过适用于所有分类类型的统一损失函数,使用随机梯度下降增量式更新模型权重。
  • 它使用共享特征表示和单个输出层,并结合自适应激活函数,以支持二分类、多分类和多标签输出。
  • 该方法根据输入样本的分类类型动态调整输出维度和损失计算方式。
  • 采用基于边距的优化策略,以提升在线设置下的泛化能力和收敛速度。
  • 该分类器支持增量训练,可在无需从头开始重新训练的情况下高效适应新数据。
  • 该架构设计计算轻量化,适用于流数据环境中的实时部署。

实验结果

研究问题

  • RQ1单一分类器架构是否能有效处理二分类、多分类和多标签分类任务,而无需架构或算法上的专门化?
  • RQ2所提出的在线通用分类器在所有三种分类类型中的性能与专用的最先进模型相比如何?
  • RQ3在线学习对流数据场景中推理速度和模型准确率有何影响?
  • RQ4统一损失函数是否能在多样的标签结构和数据分布下保持高准确率?

主要发现

  • 所提出的通用分类器在二分类、多分类和多标签数据集上均实现了具有竞争力的准确率,达到或超过最先进专用模型的性能。
  • 该分类器表现出高速推理能力,适用于实时和流数据应用场景。
  • 在基准数据集上的性能评估表明,其在所有三种分类类型中均表现出一致的泛化能力。
  • 在线学习机制实现了高效的增量更新,计算开销极低。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。