paper-with-me

홈 › Papers

Angle-Based Cost-Sensitive Multicategory Classification

2020-03-08 · Yi Yang, Yuxuan Guo, Xiangyu Chang

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 paper, 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 proposed boosting algorithms yield competitive classification performances against other existing boosting approaches.

📄 PDF Abstract BibTeX arXiv:2003.03691

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGeneral Classification

Similar Papers 제목 키워드 기반

Multicategory Angle-based Learning for Estimating Optimal Dynamic Treatment Regimes with Censored Data

2020-01-14 · Fei Xue, Yanqing Zhang, Wenzhuo Zhou, Haoda Fu 외

An optimal dynamic treatment regime (DTR) consists of a sequence of decision rules in maximizing long-term benefits, which is applicable for chronic diseases such as HIV infection or cancer. In this paper, we develop a n…

Multi-category Angle-based Classifier Refit

2016-07-19 · Guo Xian Yau, Chong Zhang

Classification is an important statistical learning tool. In real application, besides high prediction accuracy, it is often desirable to estimate class conditional probabilities for new observations. For traditional pro…

General Classification

On Reject and Refine Options in Multicategory Classification

2017-01-09 · Chong Zhang, Wenbo Wang, Xingye Qiao

In many real applications of statistical learning, a decision made from misclassification can be too costly to afford; in this case, a reject option, which defers the decision until further investigation is conducted, is…

Binary ClassificationClassificationGeneral ClassificationLearning Theory

Distributed Sparse Multicategory Discriminant Analysis

2022-02-22 · Hengchao Chen, Qiang Sun

This paper proposes a convex formulation for sparse multicategory linear discriminant analysis and then extend it to the distributed setting when data are stored across multiple sites. The key observation is that for the…

Equivalence of Multicategory SVM and Simplex Cone SVM: Fast Computations and Statistical Theory

2018-07-01 · ICML 2018 7 · Guillaume Pouliot

The multicategory SVM (MSVM) of Lee et al. (2004) is a natural generalization of the classical, binary support vector machines (SVM). However, its use has been limited by computational difficulties. The simplex-cone…

Open-Ended Question Answering