dc.contributor.author | Mroueh, Youssef | |
dc.contributor.author | Poggio, Tomaso A. | |
dc.contributor.author | Rosasco, Lorenzo Andrea | |
dc.contributor.author | Slotine, Jean-Jacques E. | |
dc.date.accessioned | 2014-12-16T15:43:57Z | |
dc.date.available | 2014-12-16T15:43:57Z | |
dc.date.issued | 2012-09 | |
dc.identifier.issn | 1049-5258 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/92319 | |
dc.description.abstract | In this paper we discuss a novel framework for multiclass learning, defined by a suitable coding/decoding strategy, namely the simplex coding, that allows us to generalize to multiple classes a relaxation approach commonly used in binary classification. In this framework, we develop a relaxation error analysis that avoids constraints on the considered hypotheses class. Moreover, using this setting we derive the first provably consistent regularized method with training/tuning complexity that is independent to the number of classes. We introduce tools from convex analysis that can be used beyond the scope of this paper. | en_US |
dc.language.iso | en_US | |
dc.publisher | Neural Information Processing Systems Foundation | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | arXiv | en_US |
dc.title | Multiclass learning with simplex coding | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Mroueh, Youssef, Tomaso Poggio, Lorenzo Rosasco, and Jean-Jacques E. Slotine. "Multiclass learning with simplex coding." Advances in Neural Information Processing Systems 25 (2012). | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Center for Biological & Computational Learning | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mechanical Engineering | en_US |
dc.contributor.department | McGovern Institute for Brain Research at MIT | en_US |
dc.contributor.mitauthor | Mroueh, Youssef | en_US |
dc.contributor.mitauthor | Poggio, Tomaso A. | en_US |
dc.contributor.mitauthor | Rosasco, Lorenzo Andrea | en_US |
dc.contributor.mitauthor | Slotine, Jean-Jacques E. | en_US |
dc.relation.journal | Advances in Neural Information Processing Systems (NIPS) | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dspace.orderedauthors | Mroueh, Youssef; Poggio, Tomaso; Rosasco, Lorenzo; Slotine, Jean-Jacques E. | en_US |
dc.identifier.orcid | https://orcid.org/0000-0002-3944-0455 | |
dc.identifier.orcid | https://orcid.org/0000-0001-6376-4786 | |
dc.identifier.orcid | https://orcid.org/0000-0002-7161-7812 | |
dc.identifier.orcid | https://orcid.org/0000-0001-8798-1267 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |