The Pairwise Piecewise-Linear Embedding for Efficient Non-Linear Classification

Ofir Pele, Ben Taskar, Amir Globerson, Michael Werman

Abstract: Linear classiffers are much faster to learn and test than non-linear ones. On the other hand, non-linear kernels offer improved performance, albeit at the increased cost of training kernel classiff...