Global and Local Rejection Option in Multi–classification Task
This work presents two rejection options. The global rejection option separates the foreign observations – not defined in the classification task – from the normal observations. The local rejection option works after the classification process and separates observations individually for each class. We present implementation of both methods for binary classifiers grouped in a graph structure (tree or directed acyclic graph). Next, we prove that the quality of rejection is identical for both options and depends only on the quality of binary classifiers. The methods are compared on the handwritten digits recognition task. The local rejection option works better for the most part.
KeywordsRejection Option Support Vector Machines Graph Ensemble Pattern Recognition
Unable to display preview. Download preview PDF.
- 1.Abe, S.: Support Vector Machines for Pattern Classification. Advances in Pattern Recognition. Springer-Verlag New York, Inc. (2005)Google Scholar
- 5.Homenda, W., Luckner, M., Pedrycz, W.: Classification with rejection: concepts and formal evaluations. In: Proceedings of KICSS 2013, Cracow, pp. 161–172 (2013)Google Scholar
- 6.Hsu, C., Lin, C.: A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks 13(2), 415–425 (2002)Google Scholar