On Possibility and Impossibility of Multiclass Classification with Rejection

@article{Ni2019OnPA,
  title={On Possibility and Impossibility of Multiclass Classification with Rejection},
  author={Chenri Ni and Nontawat Charoenphakdee and Junya Honda and Masashi Sugiyama},
  journal={ArXiv},
  year={2019},
  volume={abs/1901.10655}
}
We investigate the problem of multiclass classification with rejection, where a classifier can choose not to make a prediction to avoid critical misclassification. We consider two approaches for this problem: a traditional one based on confidence scores and a more recent one based on simultaneous training of a classifier and a rejector. An existing method in the former approach focuses on a specific class of losses and its empirical performance is not very convincing. In this paper, we propose… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 31 REFERENCES

Foundations of Machine Learning

  • Adaptive computation and machine learning
  • 2012
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Composite Binary Losses

  • J. Mach. Learn. Res.
  • 2009
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Classification with a Reject Option using a Hinge Loss

  • J. Mach. Learn. Res.
  • 2008
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Boosting with Abstention

VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Learning with Rejection

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Statistical analysis of some multi-category large margin classification methods

T. Zhang
  • Journal of Machine Learning Research,
  • 2004
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…