Instance-Based penalization techniques for classification

Several instance-based large-margin classi¯ers have recently been put forward in the literature: Support Hyperplanes, Nearest Convex Hull classifier, and Soft Nearest Neighbor. We examine those techniques from a common fit-versus-complexity framework and study the links be- tween them. Finally, we compare the performance of these techniques vis-a-vis each other and other standard classification methods.