Skip to yearly menu bar Skip to main content


Poster

Relative Margin Machines

Pannagadatta K Shivaswamy · Tony Jebara


Abstract:

In classification problems, Support Vector Machines maximize the margin of separation between two classes. While the paradigm has been successful, the solution obtained by SVMs is dominated by the directions with large data spread and biased to separate the classes by cutting along large spread directions. This article proposes a novel formulation to overcome such sensitivity and maximizes the margin relative to the spread of the data. The proposed formulation can be efficiently solved and experiments on digit datasets show drastic performance improvements over SVMs.

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