Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170708028> ?p ?o ?g. }
- W2170708028 endingPage "746" @default.
- W2170708028 startingPage "723" @default.
- W2170708028 abstract "We extend the classical algorithms of Valiant and Haussler for learning compact conjunctions and disjunctions of Boolean attributes to allow features that are constructed from the data and to allow a trade-off between accuracy and complexity. The result is a general-purpose learning machine, suitable for practical learning tasks, that we call the set covering machine. We present a version of the set covering machine that uses data-dependent balls for its set of features and compare its performance with the support vector machine. By extending a technique pioneered by Littlestone and Warmuth, we bound its generalization error as a function of the amount of data compression it achieves during training. In experiments with real-world learning tasks, the bound is shown to be extremely tight and to provide an effective guide for model selection." @default.
- W2170708028 created "2016-06-24" @default.
- W2170708028 creator A5034069136 @default.
- W2170708028 creator A5083503808 @default.
- W2170708028 date "2003-03-01" @default.
- W2170708028 modified "2023-09-23" @default.
- W2170708028 title "The set covering machine" @default.
- W2170708028 cites W1520252399 @default.
- W2170708028 cites W1563088657 @default.
- W2170708028 cites W1564719599 @default.
- W2170708028 cites W1988355994 @default.
- W2170708028 cites W1994022788 @default.
- W2170708028 cites W2011039300 @default.
- W2170708028 cites W2019363670 @default.
- W2170708028 cites W2084812512 @default.
- W2170708028 cites W2106491486 @default.
- W2170708028 cites W2111008177 @default.
- W2170708028 cites W2129113961 @default.
- W2170708028 cites W2148603752 @default.
- W2170708028 cites W2150434953 @default.
- W2170708028 cites W2154904274 @default.
- W2170708028 cites W2157054705 @default.
- W2170708028 cites W2428981601 @default.
- W2170708028 cites W2914007848 @default.
- W2170708028 cites W65382156 @default.
- W2170708028 doi "https://doi.org/10.5555/944919.944952" @default.
- W2170708028 hasPublicationYear "2003" @default.
- W2170708028 type Work @default.
- W2170708028 sameAs 2170708028 @default.
- W2170708028 citedByCount "61" @default.
- W2170708028 countsByYear W21707080282012 @default.
- W2170708028 countsByYear W21707080282013 @default.
- W2170708028 countsByYear W21707080282014 @default.
- W2170708028 countsByYear W21707080282015 @default.
- W2170708028 countsByYear W21707080282016 @default.
- W2170708028 countsByYear W21707080282018 @default.
- W2170708028 countsByYear W21707080282021 @default.
- W2170708028 crossrefType "journal-article" @default.
- W2170708028 hasAuthorship W2170708028A5034069136 @default.
- W2170708028 hasAuthorship W2170708028A5083503808 @default.
- W2170708028 hasConcept C11413529 @default.
- W2170708028 hasConcept C115903097 @default.
- W2170708028 hasConcept C117765406 @default.
- W2170708028 hasConcept C119857082 @default.
- W2170708028 hasConcept C12267149 @default.
- W2170708028 hasConcept C134306372 @default.
- W2170708028 hasConcept C14036430 @default.
- W2170708028 hasConcept C154945302 @default.
- W2170708028 hasConcept C177148314 @default.
- W2170708028 hasConcept C177264268 @default.
- W2170708028 hasConcept C199360897 @default.
- W2170708028 hasConcept C33923547 @default.
- W2170708028 hasConcept C41008148 @default.
- W2170708028 hasConcept C50644808 @default.
- W2170708028 hasConcept C58489278 @default.
- W2170708028 hasConcept C77553402 @default.
- W2170708028 hasConcept C77967617 @default.
- W2170708028 hasConcept C78458016 @default.
- W2170708028 hasConcept C86803240 @default.
- W2170708028 hasConceptScore W2170708028C11413529 @default.
- W2170708028 hasConceptScore W2170708028C115903097 @default.
- W2170708028 hasConceptScore W2170708028C117765406 @default.
- W2170708028 hasConceptScore W2170708028C119857082 @default.
- W2170708028 hasConceptScore W2170708028C12267149 @default.
- W2170708028 hasConceptScore W2170708028C134306372 @default.
- W2170708028 hasConceptScore W2170708028C14036430 @default.
- W2170708028 hasConceptScore W2170708028C154945302 @default.
- W2170708028 hasConceptScore W2170708028C177148314 @default.
- W2170708028 hasConceptScore W2170708028C177264268 @default.
- W2170708028 hasConceptScore W2170708028C199360897 @default.
- W2170708028 hasConceptScore W2170708028C33923547 @default.
- W2170708028 hasConceptScore W2170708028C41008148 @default.
- W2170708028 hasConceptScore W2170708028C50644808 @default.
- W2170708028 hasConceptScore W2170708028C58489278 @default.
- W2170708028 hasConceptScore W2170708028C77553402 @default.
- W2170708028 hasConceptScore W2170708028C77967617 @default.
- W2170708028 hasConceptScore W2170708028C78458016 @default.
- W2170708028 hasConceptScore W2170708028C86803240 @default.
- W2170708028 hasLocation W21707080281 @default.
- W2170708028 hasOpenAccess W2170708028 @default.
- W2170708028 hasPrimaryLocation W21707080281 @default.
- W2170708028 hasRelatedWork W1520252399 @default.
- W2170708028 hasRelatedWork W1563088657 @default.
- W2170708028 hasRelatedWork W1670263352 @default.
- W2170708028 hasRelatedWork W1988790447 @default.
- W2170708028 hasRelatedWork W1994022788 @default.
- W2170708028 hasRelatedWork W2014384147 @default.
- W2170708028 hasRelatedWork W2019363670 @default.
- W2170708028 hasRelatedWork W2029538739 @default.
- W2170708028 hasRelatedWork W2087347434 @default.
- W2170708028 hasRelatedWork W2119821739 @default.
- W2170708028 hasRelatedWork W2148603752 @default.
- W2170708028 hasRelatedWork W2150434953 @default.
- W2170708028 hasRelatedWork W2156909104 @default.
- W2170708028 hasRelatedWork W2164053026 @default.
- W2170708028 hasRelatedWork W2170207925 @default.
- W2170708028 hasRelatedWork W2428981601 @default.
- W2170708028 hasRelatedWork W2911964244 @default.