Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962765280> ?p ?o ?g. }
- W2962765280 abstract "Slack and margin rescaling are variants of the structured output SVM, which is frequently applied to problems in computer vision such as image segmentation, object localization, and learning parts based object models. They define convex surrogates to task specific loss functions, which, when specialized to non-additive loss functions for multi-label problems, yield extensions to increasing set functions. We demonstrate in this paper that we may use these concepts to define polynomial time convex extensions of arbitrary supermodular functions, providing an analysis framework for the tightness of these surrogates. This analysis framework shows that, while neither margin nor slack rescaling dominate the other, known bounds on supermodular functions can be used to derive extensions that dominate both of these, indicating possible directions for defining novel structured output prediction surrogates. In addition to the analysis of structured prediction loss functions, these results imply an approach to supermodular minimization in which margin rescaling is combined with non-polynomial time convex extensions to compute a sequence of LP relaxations reminiscent of a cutting plane method. This approach is applied to the problem of selecting representative exemplars from a set of images, validating our theoretical contributions." @default.
- W2962765280 created "2019-07-30" @default.
- W2962765280 creator A5077783791 @default.
- W2962765280 date "2018-01-01" @default.
- W2962765280 modified "2023-09-23" @default.
- W2962765280 title "Slack and Margin Rescaling as Convex Extensions of Supermodular Functions" @default.
- W2962765280 cites W1498671329 @default.
- W2962765280 cites W1680189815 @default.
- W2962765280 cites W1989453388 @default.
- W2962765280 cites W2011193572 @default.
- W2962765280 cites W2061958803 @default.
- W2962765280 cites W2145607950 @default.
- W2962765280 cites W2158019682 @default.
- W2962765280 cites W2158557760 @default.
- W2962765280 cites W4300568640 @default.
- W2962765280 doi "https://doi.org/10.1007/978-3-319-78199-0_29" @default.
- W2962765280 hasPublicationYear "2018" @default.
- W2962765280 type Work @default.
- W2962765280 sameAs 2962765280 @default.
- W2962765280 citedByCount "1" @default.
- W2962765280 countsByYear W29627652802018 @default.
- W2962765280 crossrefType "book-chapter" @default.
- W2962765280 hasAuthorship W2962765280A5077783791 @default.
- W2962765280 hasBestOaLocation W29627652802 @default.
- W2962765280 hasConcept C109839438 @default.
- W2962765280 hasConcept C112680207 @default.
- W2962765280 hasConcept C11413529 @default.
- W2962765280 hasConcept C115961682 @default.
- W2962765280 hasConcept C119857082 @default.
- W2962765280 hasConcept C12108790 @default.
- W2962765280 hasConcept C12267149 @default.
- W2962765280 hasConcept C126255220 @default.
- W2962765280 hasConcept C134306372 @default.
- W2962765280 hasConcept C145446738 @default.
- W2962765280 hasConcept C147764199 @default.
- W2962765280 hasConcept C154945302 @default.
- W2962765280 hasConcept C157972887 @default.
- W2962765280 hasConcept C177264268 @default.
- W2962765280 hasConcept C199360897 @default.
- W2962765280 hasConcept C206194317 @default.
- W2962765280 hasConcept C22367795 @default.
- W2962765280 hasConcept C2524010 @default.
- W2962765280 hasConcept C2778112365 @default.
- W2962765280 hasConcept C2781238097 @default.
- W2962765280 hasConcept C33923547 @default.
- W2962765280 hasConcept C41008148 @default.
- W2962765280 hasConcept C54355233 @default.
- W2962765280 hasConcept C56086750 @default.
- W2962765280 hasConcept C774472 @default.
- W2962765280 hasConcept C86803240 @default.
- W2962765280 hasConcept C90119067 @default.
- W2962765280 hasConceptScore W2962765280C109839438 @default.
- W2962765280 hasConceptScore W2962765280C112680207 @default.
- W2962765280 hasConceptScore W2962765280C11413529 @default.
- W2962765280 hasConceptScore W2962765280C115961682 @default.
- W2962765280 hasConceptScore W2962765280C119857082 @default.
- W2962765280 hasConceptScore W2962765280C12108790 @default.
- W2962765280 hasConceptScore W2962765280C12267149 @default.
- W2962765280 hasConceptScore W2962765280C126255220 @default.
- W2962765280 hasConceptScore W2962765280C134306372 @default.
- W2962765280 hasConceptScore W2962765280C145446738 @default.
- W2962765280 hasConceptScore W2962765280C147764199 @default.
- W2962765280 hasConceptScore W2962765280C154945302 @default.
- W2962765280 hasConceptScore W2962765280C157972887 @default.
- W2962765280 hasConceptScore W2962765280C177264268 @default.
- W2962765280 hasConceptScore W2962765280C199360897 @default.
- W2962765280 hasConceptScore W2962765280C206194317 @default.
- W2962765280 hasConceptScore W2962765280C22367795 @default.
- W2962765280 hasConceptScore W2962765280C2524010 @default.
- W2962765280 hasConceptScore W2962765280C2778112365 @default.
- W2962765280 hasConceptScore W2962765280C2781238097 @default.
- W2962765280 hasConceptScore W2962765280C33923547 @default.
- W2962765280 hasConceptScore W2962765280C41008148 @default.
- W2962765280 hasConceptScore W2962765280C54355233 @default.
- W2962765280 hasConceptScore W2962765280C56086750 @default.
- W2962765280 hasConceptScore W2962765280C774472 @default.
- W2962765280 hasConceptScore W2962765280C86803240 @default.
- W2962765280 hasConceptScore W2962765280C90119067 @default.
- W2962765280 hasLocation W29627652801 @default.
- W2962765280 hasLocation W29627652802 @default.
- W2962765280 hasOpenAccess W2962765280 @default.
- W2962765280 hasPrimaryLocation W29627652801 @default.
- W2962765280 hasRelatedWork W112616644 @default.
- W2962765280 hasRelatedWork W1601883826 @default.
- W2962765280 hasRelatedWork W1884229677 @default.
- W2962765280 hasRelatedWork W2128619838 @default.
- W2962765280 hasRelatedWork W2199758435 @default.
- W2962765280 hasRelatedWork W2464517936 @default.
- W2962765280 hasRelatedWork W2531874324 @default.
- W2962765280 hasRelatedWork W2781797199 @default.
- W2962765280 hasRelatedWork W2921774610 @default.
- W2962765280 hasRelatedWork W2949156817 @default.
- W2962765280 hasRelatedWork W2949583106 @default.
- W2962765280 hasRelatedWork W2956455571 @default.
- W2962765280 hasRelatedWork W2963484923 @default.
- W2962765280 hasRelatedWork W2974446088 @default.
- W2962765280 hasRelatedWork W2979047596 @default.
- W2962765280 hasRelatedWork W3006926186 @default.
- W2962765280 hasRelatedWork W3007103516 @default.
- W2962765280 hasRelatedWork W3046276829 @default.