Matches in SemOpenAlex for { <https://semopenalex.org/work/W153936475> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W153936475 endingPage "116" @default.
- W153936475 startingPage "112" @default.
- W153936475 abstract "Online multiplicative weight-update learning algorithms, such as Winnow, have proven to behave remarkably for learning simple disjunctions with few relevant attributes. The aim of this paper is to extend the Winnow algorithm to more expressive concepts characterized by DNF formulas with few relevant rules. For such problems, the convergence of Winnow is still fast, since the number of mistakes increases only linearly with the number of attributes. Yet, the learner is confronted with an important computational barrier: during any prediction, it must evaluate the weighted sum of an exponential number of rules. To circumvent this issue, we convert the prediction problem into a Weighted Model Counting problem. The resulting algorithm, SharpNow, is an exact simulation of Winnow equipped with backtracking, caching, and decomposition techniques. Experiments on static and drifting problems demonstrate the performance of the algorithm in terms of accuracy and speed." @default.
- W153936475 created "2016-06-24" @default.
- W153936475 creator A5075449658 @default.
- W153936475 date "2008-06-27" @default.
- W153936475 modified "2023-09-25" @default.
- W153936475 title "Online Rule Learning via Weighted Model Counting" @default.
- W153936475 cites W1537730723 @default.
- W153936475 cites W1555944313 @default.
- W153936475 cites W1565010992 @default.
- W153936475 cites W1570963478 @default.
- W153936475 cites W1587647246 @default.
- W153936475 cites W1671614046 @default.
- W153936475 cites W1686746446 @default.
- W153936475 cites W179198942 @default.
- W153936475 cites W188803003 @default.
- W153936475 cites W189719929 @default.
- W153936475 cites W2040870580 @default.
- W153936475 cites W2062818807 @default.
- W153936475 cites W2103736488 @default.
- W153936475 cites W2129113961 @default.
- W153936475 cites W2137361561 @default.
- W153936475 cites W2145503356 @default.
- W153936475 cites W2145880292 @default.
- W153936475 cites W2160218441 @default.
- W153936475 hasPublicationYear "2008" @default.
- W153936475 type Work @default.
- W153936475 sameAs 153936475 @default.
- W153936475 citedByCount "0" @default.
- W153936475 crossrefType "proceedings-article" @default.
- W153936475 hasAuthorship W153936475A5075449658 @default.
- W153936475 hasConcept C111472728 @default.
- W153936475 hasConcept C11413529 @default.
- W153936475 hasConcept C124681953 @default.
- W153936475 hasConcept C134306372 @default.
- W153936475 hasConcept C138885662 @default.
- W153936475 hasConcept C151376022 @default.
- W153936475 hasConcept C154945302 @default.
- W153936475 hasConcept C156884757 @default.
- W153936475 hasConcept C162324750 @default.
- W153936475 hasConcept C18903297 @default.
- W153936475 hasConcept C2777303404 @default.
- W153936475 hasConcept C2780586882 @default.
- W153936475 hasConcept C33923547 @default.
- W153936475 hasConcept C41008148 @default.
- W153936475 hasConcept C42747912 @default.
- W153936475 hasConcept C50522688 @default.
- W153936475 hasConcept C80444323 @default.
- W153936475 hasConcept C86803240 @default.
- W153936475 hasConceptScore W153936475C111472728 @default.
- W153936475 hasConceptScore W153936475C11413529 @default.
- W153936475 hasConceptScore W153936475C124681953 @default.
- W153936475 hasConceptScore W153936475C134306372 @default.
- W153936475 hasConceptScore W153936475C138885662 @default.
- W153936475 hasConceptScore W153936475C151376022 @default.
- W153936475 hasConceptScore W153936475C154945302 @default.
- W153936475 hasConceptScore W153936475C156884757 @default.
- W153936475 hasConceptScore W153936475C162324750 @default.
- W153936475 hasConceptScore W153936475C18903297 @default.
- W153936475 hasConceptScore W153936475C2777303404 @default.
- W153936475 hasConceptScore W153936475C2780586882 @default.
- W153936475 hasConceptScore W153936475C33923547 @default.
- W153936475 hasConceptScore W153936475C41008148 @default.
- W153936475 hasConceptScore W153936475C42747912 @default.
- W153936475 hasConceptScore W153936475C50522688 @default.
- W153936475 hasConceptScore W153936475C80444323 @default.
- W153936475 hasConceptScore W153936475C86803240 @default.
- W153936475 hasLocation W1539364751 @default.
- W153936475 hasOpenAccess W153936475 @default.
- W153936475 hasPrimaryLocation W1539364751 @default.
- W153936475 hasRelatedWork W1502083951 @default.
- W153936475 hasRelatedWork W1521579603 @default.
- W153936475 hasRelatedWork W1537838346 @default.
- W153936475 hasRelatedWork W2008771827 @default.
- W153936475 hasRelatedWork W2043700026 @default.
- W153936475 hasRelatedWork W2112614706 @default.
- W153936475 hasRelatedWork W2129113961 @default.
- W153936475 hasRelatedWork W2137481367 @default.
- W153936475 hasRelatedWork W2137762954 @default.
- W153936475 hasRelatedWork W2141462139 @default.
- W153936475 hasRelatedWork W2338592249 @default.
- W153936475 hasRelatedWork W2340515499 @default.
- W153936475 hasRelatedWork W2398400301 @default.
- W153936475 hasRelatedWork W2402220101 @default.
- W153936475 hasRelatedWork W2774808155 @default.
- W153936475 hasRelatedWork W2809317233 @default.
- W153936475 hasRelatedWork W2905624820 @default.
- W153936475 hasRelatedWork W2964218708 @default.
- W153936475 hasRelatedWork W1560476830 @default.
- W153936475 hasRelatedWork W3126372033 @default.
- W153936475 isParatext "false" @default.
- W153936475 isRetracted "false" @default.
- W153936475 magId "153936475" @default.
- W153936475 workType "article" @default.