On the algorithmic implementation of multiclass kernel-based vector machines

In this paper we describe the algorithmic implementation of multiclass kernel-based vector machines. Our starting point is a generalized notion of the margin to multiclass problems. Using this noti...