Matches in SemOpenAlex for { <https://semopenalex.org/work/W9828162> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W9828162 endingPage "353" @default.
- W9828162 startingPage "338" @default.
- W9828162 abstract "The area under the ROC curve (AUC) is a widely used performance measure in machine learning, and has been widely studied in recent years particularly in the context of bipartite ranking. A dominant theoretical and algorithmic framework for AUC optimization/bipartite ranking has been to reduce the problem to pairwise classication; in particular, it is well known that the AUC regret can be formulated as a pairwise classication regret, which in turn can be upper bounded using usual regret bounds for binary classication. Recently, Kotlowski et al. (2011) showed AUC regret bounds in terms of the regret associated with ‘balanced’ versions of the standard (non-pairwise) logistic and exponential losses. In this paper, we obtain such (non-pairwise) surrogate regret bounds for the AUC in terms of a broad class of proper (composite) losses that we term strongly proper. Our proof technique is considerably simpler than that of Kotlowski et al. (2011), and relies on properties of proper (composite) losses as elucidated recently by Reid and Williamson (2009, 2010, 2011) and others. Our result yields explicit surrogate bounds (with no hidden balancing terms) in terms of a variety of strongly proper losses, including for example logistic, exponential, squared and squared hinge losses. An important consequence is that standard algorithms minimizing a (non-pairwise) strongly proper loss, such as logistic regression and boosting algorithms (assuming a universal function class and appropriate regularization), are in fact AUC-consistent; moreover, our results allow us to quantify the AUC regret in terms of the corresponding surrogate regret. We also obtain tighter surrogate regret bounds under certain low-noise conditions via a recent result of Cl emen con and Robbiano (2011)." @default.
- W9828162 created "2016-06-24" @default.
- W9828162 creator A5066581662 @default.
- W9828162 date "2013-06-13" @default.
- W9828162 modified "2023-09-23" @default.
- W9828162 title "Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Losses" @default.
- W9828162 cites W1420669289 @default.
- W9828162 cites W1539833865 @default.
- W9828162 cites W1581941705 @default.
- W9828162 cites W1978810924 @default.
- W9828162 cites W1982032418 @default.
- W9828162 cites W1997647721 @default.
- W9828162 cites W1998274472 @default.
- W9828162 cites W2001854273 @default.
- W9828162 cites W2004158585 @default.
- W9828162 cites W2023163512 @default.
- W9828162 cites W2025720061 @default.
- W9828162 cites W2043919728 @default.
- W9828162 cites W2047221353 @default.
- W9828162 cites W2091158010 @default.
- W9828162 cites W2101557761 @default.
- W9828162 cites W2102011767 @default.
- W9828162 cites W2107890099 @default.
- W9828162 cites W2110758705 @default.
- W9828162 cites W2111233787 @default.
- W9828162 cites W2114028889 @default.
- W9828162 cites W2120100126 @default.
- W9828162 cites W2129606454 @default.
- W9828162 cites W2140472169 @default.
- W9828162 cites W2141833813 @default.
- W9828162 cites W2143166796 @default.
- W9828162 cites W2143331230 @default.
- W9828162 cites W2148959027 @default.
- W9828162 cites W2167247347 @default.
- W9828162 cites W2212774062 @default.
- W9828162 cites W2218302223 @default.
- W9828162 cites W2509253066 @default.
- W9828162 cites W2988119488 @default.
- W9828162 hasPublicationYear "2013" @default.
- W9828162 type Work @default.
- W9828162 sameAs 9828162 @default.
- W9828162 citedByCount "16" @default.
- W9828162 countsByYear W98281622012 @default.
- W9828162 countsByYear W98281622013 @default.
- W9828162 countsByYear W98281622014 @default.
- W9828162 countsByYear W98281622015 @default.
- W9828162 countsByYear W98281622018 @default.
- W9828162 countsByYear W98281622019 @default.
- W9828162 countsByYear W98281622021 @default.
- W9828162 crossrefType "proceedings-article" @default.
- W9828162 hasAuthorship W9828162A5066581662 @default.
- W9828162 hasConcept C105795698 @default.
- W9828162 hasConcept C126255220 @default.
- W9828162 hasConcept C134306372 @default.
- W9828162 hasConcept C151376022 @default.
- W9828162 hasConcept C151730666 @default.
- W9828162 hasConcept C184898388 @default.
- W9828162 hasConcept C2779343474 @default.
- W9828162 hasConcept C33923547 @default.
- W9828162 hasConcept C50817715 @default.
- W9828162 hasConcept C86803240 @default.
- W9828162 hasConceptScore W9828162C105795698 @default.
- W9828162 hasConceptScore W9828162C126255220 @default.
- W9828162 hasConceptScore W9828162C134306372 @default.
- W9828162 hasConceptScore W9828162C151376022 @default.
- W9828162 hasConceptScore W9828162C151730666 @default.
- W9828162 hasConceptScore W9828162C184898388 @default.
- W9828162 hasConceptScore W9828162C2779343474 @default.
- W9828162 hasConceptScore W9828162C33923547 @default.
- W9828162 hasConceptScore W9828162C50817715 @default.
- W9828162 hasConceptScore W9828162C86803240 @default.
- W9828162 hasLocation W98281621 @default.
- W9828162 hasOpenAccess W9828162 @default.
- W9828162 hasPrimaryLocation W98281621 @default.
- W9828162 hasRelatedWork W1564947197 @default.
- W9828162 hasRelatedWork W1594436241 @default.
- W9828162 hasRelatedWork W167016754 @default.
- W9828162 hasRelatedWork W1969623397 @default.
- W9828162 hasRelatedWork W1978810924 @default.
- W9828162 hasRelatedWork W1982032418 @default.
- W9828162 hasRelatedWork W2023163512 @default.
- W9828162 hasRelatedWork W2070771761 @default.
- W9828162 hasRelatedWork W2101557761 @default.
- W9828162 hasRelatedWork W2107890099 @default.
- W9828162 hasRelatedWork W2120100126 @default.
- W9828162 hasRelatedWork W2121038136 @default.
- W9828162 hasRelatedWork W2141833813 @default.
- W9828162 hasRelatedWork W2157825442 @default.
- W9828162 hasRelatedWork W2218302223 @default.
- W9828162 hasRelatedWork W2950607584 @default.
- W9828162 hasRelatedWork W3004882881 @default.
- W9828162 hasRelatedWork W3035266372 @default.
- W9828162 hasRelatedWork W3046407257 @default.
- W9828162 hasRelatedWork W16571744 @default.
- W9828162 isParatext "false" @default.
- W9828162 isRetracted "false" @default.
- W9828162 magId "9828162" @default.
- W9828162 workType "article" @default.