%Aigaion2 BibTeX export from Idiap Publications %Monday 02 December 2024 11:16:07 AM @INPROCEEDINGS{Fornoni_ACML2013_2013, author = {Fornoni, Marco and Caputo, Barbara and Orabona, Francesco}, editor = {Ong, Cheng Soon and Ho, Tu-Bao}, keywords = {Latent SVM, Locally Linear Support Vector Machines, multiclass classification}, projects = {Idiap}, title = {Multiclass Latent Locally Linear Support Vector Machines}, booktitle = {JMLR W&CP, Volume 29: Asian Conference on Machine Learning}, year = {2013}, pages = {229-244}, location = {Canberra, Australia}, issn = {1938-7228}, url = {http://jmlr.org/proceedings/papers/v29/}, abstract = {Kernelized Support Vector Machines (SVM) have gained the status of off-the-shelf classifiers, able to deliver state of the art performance on almost any problem. Still, their practical use is constrained by their computational and memory complexity, which grows super-linearly with the number of training samples. In order to retain the low training and testing complexity of linear classifiers and the exibility of non linear ones, a growing, promising alternative is represented by methods that learn non-linear classifiers through local combinations of linear ones. In this paper we propose a new multi class local classifier, based on a latent SVM formulation. The proposed classifier makes use of a set of linear models that are linearly combined using sample and class specific weights. Thanks to the latent formulation, the combination coe#cients are modeled as latent variables. We allow soft combinations and we provide a closed-form solution for their estimation, resulting in an effcient prediction rule. This novel formulation allows to learn in a principled way the sample specific weights and the linear classifiers, in a unique optimization problem, using a CCCP optimization procedure. Extensive experiments on ten standard UCI machine learning datasets, one large binary dataset, three character and digit recognition databases, and a visual place categorization dataset show the power of the proposed approach.}, pdf = {https://publications.idiap.ch/attachments/papers/2013/Fornoni_ACML2013_2013.pdf} }