4.5 Article

Angle-based cost-sensitive multicategory classification

Journal

COMPUTATIONAL STATISTICS & DATA ANALYSIS
Volume 156, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.csda.2020.107107

Keywords

Multicategory classification; Cost-sensitive learning; Fisher consistency; Boosting

Funding

  1. National Natural Science Foundation of China (NSFC) [11771012, 61502342, U1811461]
  2. China Scholarship Council (CSC) [201906280305]

Ask authors/readers for more resources

The article introduces a novel angle-based cost-sensitive classification framework for multicategory classification without the sum-to-zero constraint, with loss functions proven to be Fisher consistent. Two cost-sensitive multicategory boosting algorithms derived from the framework show competitive classification performances in numerical experiments against other existing boosting approaches.
Many real-world classification problems come with costs which can vary for different types of misclassification. It is thus important to develop cost-sensitive classifiers which minimize the total misclassification cost. Although binary cost-sensitive classifiers have been well-studied, solving multicategory classification problems is still challenging. A popular approach to address this issue is to construct K classification functions for a K-class problem and remove the redundancy by imposing a sum-to-zero constraint. However, such method usually results in higher computational complexity and inefficient algorithms. In this article, we propose a novel angle-based cost-sensitive classification framework for multicategory classification without the sum-to-zero constraint. Loss functions that included in the angle-based cost-sensitive classification framework are further justified to be Fisher consistent. To show the usefulness of the framework, two cost-sensitive multicategory boosting algorithms are derived as concrete instances. Numerical experiments demonstrate that the proposed boosting algorithms yield competitive classification performances against other existing boosting approaches. (C) 2020 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available