Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146644631> ?p ?o ?g. }
- W2146644631 endingPage "902" @default.
- W2146644631 startingPage "885" @default.
- W2146644631 abstract "A popular approach to solving multiclass learning problems is to reduce them to a set of binary classification problems through some output code matrix: the widely used one-vs-all and all-pairs methods, and the error-correcting output code methods of Dietterich and Bakiri (1995), can all be viewed as special cases of this approach. In this paper, we consider the question of statistical consistency of such methods. We focus on settings where the binary problems are solved by minimizing a binary surrogate loss, and derive general conditions on the binary surrogate loss under which the one-vs-all and all-pairs code matrices yield consistent algorithms with respect to the multiclass 0-1 loss. We then consider general multiclass learning problems defined by a general multiclass loss, and derive conditions on the output code matrix and binary surrogates under which the resulting algorithm is consistent with respect to the target multiclass loss. We also consider probabilistic code matrices, where one reduces a multiclass problem to a set of class probability labeled binary problems, and show that these can yield benefits in the sense of requiring a smaller number of binary problems to achieve overall consistency. Our analysis makes interesting connections with the theory of proper composite losses (Buja et al., 2005; Reid and Williamson, 2010); these play a role in constructing the right ‘decoding’ for converting the predictions on the binary problems to the final multiclass prediction. To our knowledge, this is the first work that comprehensively studies consistency properties of output code based methods for multiclass learning." @default.
- W2146644631 created "2016-06-24" @default.
- W2146644631 creator A5007903682 @default.
- W2146644631 creator A5056788568 @default.
- W2146644631 creator A5066581662 @default.
- W2146644631 creator A5086266146 @default.
- W2146644631 date "2014-05-29" @default.
- W2146644631 modified "2023-09-27" @default.
- W2146644631 title "On the Consistency of Output Code Based Learning Algorithms for Multiclass Learning Problems" @default.
- W2146644631 cites W1480538416 @default.
- W2146644631 cites W1573195610 @default.
- W2146644631 cites W1577296257 @default.
- W2146644631 cites W1578772208 @default.
- W2146644631 cites W1580142630 @default.
- W2146644631 cites W1602492977 @default.
- W2146644631 cites W1676820704 @default.
- W2146644631 cites W1966045914 @default.
- W2146644631 cites W1982032418 @default.
- W2146644631 cites W2023163512 @default.
- W2146644631 cites W2032210760 @default.
- W2146644631 cites W2052448032 @default.
- W2146644631 cites W2091158010 @default.
- W2146644631 cites W2096520669 @default.
- W2146644631 cites W2101276256 @default.
- W2146644631 cites W2101557761 @default.
- W2146644631 cites W2101767118 @default.
- W2146644631 cites W2107490382 @default.
- W2146644631 cites W2114028889 @default.
- W2146644631 cites W2116444583 @default.
- W2146644631 cites W2129606454 @default.
- W2146644631 cites W2140472169 @default.
- W2146644631 cites W2143166796 @default.
- W2146644631 cites W2148959027 @default.
- W2146644631 cites W2156257272 @default.
- W2146644631 cites W2167247347 @default.
- W2146644631 cites W2212774062 @default.
- W2146644631 cites W2408108108 @default.
- W2146644631 hasPublicationYear "2014" @default.
- W2146644631 type Work @default.
- W2146644631 sameAs 2146644631 @default.
- W2146644631 citedByCount "11" @default.
- W2146644631 countsByYear W21466446312015 @default.
- W2146644631 countsByYear W21466446312016 @default.
- W2146644631 countsByYear W21466446312019 @default.
- W2146644631 countsByYear W21466446312020 @default.
- W2146644631 countsByYear W21466446312021 @default.
- W2146644631 crossrefType "proceedings-article" @default.
- W2146644631 hasAuthorship W2146644631A5007903682 @default.
- W2146644631 hasAuthorship W2146644631A5056788568 @default.
- W2146644631 hasAuthorship W2146644631A5066581662 @default.
- W2146644631 hasAuthorship W2146644631A5086266146 @default.
- W2146644631 hasConcept C106487976 @default.
- W2146644631 hasConcept C11413529 @default.
- W2146644631 hasConcept C119857082 @default.
- W2146644631 hasConcept C12267149 @default.
- W2146644631 hasConcept C123860398 @default.
- W2146644631 hasConcept C154945302 @default.
- W2146644631 hasConcept C159985019 @default.
- W2146644631 hasConcept C163561899 @default.
- W2146644631 hasConcept C177264268 @default.
- W2146644631 hasConcept C178790620 @default.
- W2146644631 hasConcept C185592680 @default.
- W2146644631 hasConcept C192562407 @default.
- W2146644631 hasConcept C199360897 @default.
- W2146644631 hasConcept C2776436953 @default.
- W2146644631 hasConcept C2776760102 @default.
- W2146644631 hasConcept C2781311116 @default.
- W2146644631 hasConcept C33923547 @default.
- W2146644631 hasConcept C41008148 @default.
- W2146644631 hasConcept C48372109 @default.
- W2146644631 hasConcept C49937458 @default.
- W2146644631 hasConcept C57273362 @default.
- W2146644631 hasConcept C94375191 @default.
- W2146644631 hasConceptScore W2146644631C106487976 @default.
- W2146644631 hasConceptScore W2146644631C11413529 @default.
- W2146644631 hasConceptScore W2146644631C119857082 @default.
- W2146644631 hasConceptScore W2146644631C12267149 @default.
- W2146644631 hasConceptScore W2146644631C123860398 @default.
- W2146644631 hasConceptScore W2146644631C154945302 @default.
- W2146644631 hasConceptScore W2146644631C159985019 @default.
- W2146644631 hasConceptScore W2146644631C163561899 @default.
- W2146644631 hasConceptScore W2146644631C177264268 @default.
- W2146644631 hasConceptScore W2146644631C178790620 @default.
- W2146644631 hasConceptScore W2146644631C185592680 @default.
- W2146644631 hasConceptScore W2146644631C192562407 @default.
- W2146644631 hasConceptScore W2146644631C199360897 @default.
- W2146644631 hasConceptScore W2146644631C2776436953 @default.
- W2146644631 hasConceptScore W2146644631C2776760102 @default.
- W2146644631 hasConceptScore W2146644631C2781311116 @default.
- W2146644631 hasConceptScore W2146644631C33923547 @default.
- W2146644631 hasConceptScore W2146644631C41008148 @default.
- W2146644631 hasConceptScore W2146644631C48372109 @default.
- W2146644631 hasConceptScore W2146644631C49937458 @default.
- W2146644631 hasConceptScore W2146644631C57273362 @default.
- W2146644631 hasConceptScore W2146644631C94375191 @default.
- W2146644631 hasLocation W21466446311 @default.
- W2146644631 hasOpenAccess W2146644631 @default.
- W2146644631 hasPrimaryLocation W21466446311 @default.