FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W630147362> ?p ?o ?g. }

• W630147362 endingPage "267" @default.
• W630147362 startingPage "259" @default.
• W630147362 abstract "Minimizing the binary classification error with a linear model leads to an NP-hard problem. In practice, surrogate loss functions are used, in particular loss functions leading to large margin classification such as the hinge loss and the ramp loss. The intuitive large margin concept is theoretically supported by generalization bounds linking the expected classification error to the empirical margin error and the complexity of the considered hypotheses class. This article addresses the fundamental question about the computational complexity of determining whether there is a hypotheses class with a hypothesis such that the upper bound on the generalization error is below a certain value. Results of this type are important for model comparison and selection. This paper takes a first step and proves that minimizing a basic margin-bound is NP-hard when considering linear hypotheses and the ρmargin loss function, which generalizes the ramp loss. This result directly implies the hardness of ramp loss minimization." @default.
• W630147362 created "2016-06-24" @default.
• W630147362 creator A5030597578 @default.
• W630147362 creator A5042628612 @default.
• W630147362 date "2015-02-21" @default.
• W630147362 modified "2023-09-23" @default.
• W630147362 title "Computational Complexity of Linear Large Margin Classification With Ramp Loss" @default.
• W630147362 cites W1560724230 @default.
• W630147362 cites W1944672 @default.
• W630147362 cites W1968934255 @default.
• W630147362 cites W1987635176 @default.
• W630147362 cites W2014902932 @default.
• W630147362 cites W2032708784 @default.
• W630147362 cites W2032950184 @default.
• W630147362 cites W2053113791 @default.
• W630147362 cites W2089394015 @default.
• W630147362 cites W2096443901 @default.
• W630147362 cites W2107976320 @default.
• W630147362 cites W2118222703 @default.
• W630147362 cites W2142114717 @default.
• W630147362 cites W2144336224 @default.
• W630147362 cites W2148603752 @default.
• W630147362 cites W2154904274 @default.
• W630147362 cites W2158001550 @default.
• W630147362 cites W2162152253 @default.
• W630147362 cites W3151055018 @default.
• W630147362 hasPublicationYear "2015" @default.
• W630147362 type Work @default.
• W630147362 sameAs 630147362 @default.
• W630147362 citedByCount "0" @default.
• W630147362 crossrefType "proceedings-article" @default.
• W630147362 hasAuthorship W630147362A5030597578 @default.
• W630147362 hasAuthorship W630147362A5042628612 @default.
• W630147362 hasConcept C11413529 @default.
• W630147362 hasConcept C119857082 @default.
• W630147362 hasConcept C12267149 @default.
• W630147362 hasConcept C126255220 @default.
• W630147362 hasConcept C134306372 @default.
• W630147362 hasConcept C14036430 @default.
• W630147362 hasConcept C147764199 @default.
• W630147362 hasConcept C154945302 @default.
• W630147362 hasConcept C177148314 @default.
• W630147362 hasConcept C179799912 @default.
• W630147362 hasConcept C33923547 @default.
• W630147362 hasConcept C39891107 @default.
• W630147362 hasConcept C41008148 @default.
• W630147362 hasConcept C48372109 @default.
• W630147362 hasConcept C66905080 @default.
• W630147362 hasConcept C774472 @default.
• W630147362 hasConcept C77553402 @default.
• W630147362 hasConcept C78458016 @default.
• W630147362 hasConcept C86803240 @default.
• W630147362 hasConcept C94375191 @default.
• W630147362 hasConceptScore W630147362C11413529 @default.
• W630147362 hasConceptScore W630147362C119857082 @default.
• W630147362 hasConceptScore W630147362C12267149 @default.
• W630147362 hasConceptScore W630147362C126255220 @default.
• W630147362 hasConceptScore W630147362C134306372 @default.
• W630147362 hasConceptScore W630147362C14036430 @default.
• W630147362 hasConceptScore W630147362C147764199 @default.
• W630147362 hasConceptScore W630147362C154945302 @default.
• W630147362 hasConceptScore W630147362C177148314 @default.
• W630147362 hasConceptScore W630147362C179799912 @default.
• W630147362 hasConceptScore W630147362C33923547 @default.
• W630147362 hasConceptScore W630147362C39891107 @default.
• W630147362 hasConceptScore W630147362C41008148 @default.
• W630147362 hasConceptScore W630147362C48372109 @default.
• W630147362 hasConceptScore W630147362C66905080 @default.
• W630147362 hasConceptScore W630147362C774472 @default.
• W630147362 hasConceptScore W630147362C77553402 @default.
• W630147362 hasConceptScore W630147362C78458016 @default.
• W630147362 hasConceptScore W630147362C86803240 @default.
• W630147362 hasConceptScore W630147362C94375191 @default.
• W630147362 hasLocation W6301473621 @default.
• W630147362 hasOpenAccess W630147362 @default.
• W630147362 hasPrimaryLocation W6301473621 @default.
• W630147362 hasRelatedWork W1705406430 @default.
• W630147362 hasRelatedWork W1973856371 @default.
• W630147362 hasRelatedWork W2017776670 @default.
• W630147362 hasRelatedWork W2098300287 @default.
• W630147362 hasRelatedWork W2128384737 @default.
• W630147362 hasRelatedWork W2144133356 @default.
• W630147362 hasRelatedWork W2158388185 @default.
• W630147362 hasRelatedWork W2160372561 @default.
• W630147362 hasRelatedWork W2340870721 @default.
• W630147362 hasRelatedWork W243098483 @default.
• W630147362 hasRelatedWork W2765694095 @default.
• W630147362 hasRelatedWork W2902674365 @default.
• W630147362 hasRelatedWork W2908463637 @default.
• W630147362 hasRelatedWork W2963203412 @default.
• W630147362 hasRelatedWork W2963405349 @default.
• W630147362 hasRelatedWork W2967855157 @default.
• W630147362 hasRelatedWork W2979236518 @default.
• W630147362 hasRelatedWork W2979484367 @default.
• W630147362 hasRelatedWork W2996578286 @default.
• W630147362 hasRelatedWork W2531834939 @default.
• W630147362 isParatext "false" @default.
• W630147362 isRetracted "false" @default.

• next