arrow
Return

ASSESSING ROBUSTNESS OF CLASSIFICATION USING AN ANGULAR BREAKDOWN POINT

delete2018-12-02
delete5
delete
OA
AI
J
Junlong Zhao *
Y
Yu Guan
Y
Yufeng Liu
DOI:10.1214/17-AOS1661delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Robustness is a desirable property for many statistical techniques. As an important measure of robustness, the breakdown point has been widely used for regression problems and many other settings. Despite the existing development, we observe that the standard breakdown point criterion is not directly applicable for many classification problems. In this paper, we propose a new breakdown point criterion, namely angular breakdown point, to better quantify the robustness of different classification methods. Using this new breakdown point criterion, we study the robustness of binary large margin classification techniques, although the idea is applicable to general classification methods. Both bounded and unbounded loss functions with linear and kernel learning are considered. These studies provide useful insights on the robustness of different classification methods. Numerical results further confirm our theoretical findings.
Keywords:
Breakdown point
classification
loss function
reproducing kernel Hilbert spaces
robustness
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Statistics cover
Annals of Statistics
IF:
3.7
Papers:
2.8K
Citations:
2.9W

Organization

B
Beijing Normal University
Scholars:
3.3W
Papers: 2.7W
Citations: 4.2W
S
state university of new york (suny) system
Scholars:
6.5W
Papers: 5.8W
Citations: 65
U
university at buffalo, suny
Scholars:
1.2W
Papers: 9.5K
Citations: 9
researcher View more organizations