Skip to yearly menu bar Skip to main content


Poster

Learning Confidence Sets using Support Vector Machines

Wenbo Wang · Xingye Qiao

Room 517 AB #106

Keywords: [ Learning Theory ] [ Classification ] [ Large Margin Methods ]


Abstract:

The goal of confidence-set learning in the binary classification setting is to construct two sets, each with a specific probability guarantee to cover a class. An observation outside the overlap of the two sets is deemed to be from one of the two classes, while the overlap is an ambiguity region which could belong to either class. Instead of plug-in approaches, we propose a support vector classifier to construct confidence sets in a flexible manner. Theoretically, we show that the proposed learner can control the non-coverage rates and minimize the ambiguity with high probability. Efficient algorithms are developed and numerical studies illustrate the effectiveness of the proposed method.

Live content is unavailable. Log in and register to view live content