FRINK Linked Data Fragments server

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

• W79354004 endingPage "180" @default.
• W79354004 startingPage "168" @default.
• W79354004 abstract "In standard online learning, the goal of the learner is to maintain an average loss close to the loss of the best-performing function in a fixed class. Classic results show that simple algorithms can achieve an average loss arbitrarily close to that of the best function in retrospect, even when input and output pairs are chosen by an adversary. However, in many real-world applications such as spam prediction and classification of news articles, the best target function may be drifting over time. We introduce a novel model of concept drift in which an adversary is given control of both the distribution over input at each time step and the corresponding labels. The goal of the learner is to maintain an average loss close to the 0/1 loss of the best slowly changing sequence of functions with no more than K large shifts. We provide regret bounds for learning in this model using an (inefficient) reduction to the standard no-regret setting. We then go on to provide and analyze an efficient algorithm for learning d-dimensional hyperplanes with drift. We conclude with some simulations illustrating the circumstances under which this algorithm outperforms other commonly studied algorithms when the target hyperplane is drifting." @default.
• W79354004 created "2016-06-24" @default.
• W79354004 creator A5006419939 @default.
• W79354004 creator A5014637159 @default.
• W79354004 creator A5043117896 @default.
• W79354004 creator A5071856218 @default.
• W79354004 date "2010-01-01" @default.
• W79354004 modified "2023-10-03" @default.
• W79354004 title "Regret Minimization with Concept Drift" @default.
• W79354004 cites W1498101334 @default.
• W79354004 cites W1559261617 @default.
• W79354004 cites W1570963478 @default.
• W79354004 cites W1724735345 @default.
• W79354004 cites W1969531736 @default.
• W79354004 cites W1970041563 @default.
• W79354004 cites W1973678258 @default.
• W79354004 cites W1993430291 @default.
• W79354004 cites W2033675068 @default.
• W79354004 cites W2040870580 @default.
• W79354004 cites W2092714606 @default.
• W79354004 cites W2137143853 @default.
• W79354004 cites W2139002523 @default.
• W79354004 cites W2143521632 @default.
• W79354004 cites W2149882723 @default.
• W79354004 cites W3184572569 @default.
• W79354004 hasPublicationYear "2010" @default.
• W79354004 type Work @default.
• W79354004 sameAs 79354004 @default.
• W79354004 citedByCount "10" @default.
• W79354004 countsByYear W793540042012 @default.
• W79354004 countsByYear W793540042013 @default.
• W79354004 countsByYear W793540042014 @default.
• W79354004 countsByYear W793540042015 @default.
• W79354004 countsByYear W793540042017 @default.
• W79354004 crossrefType "proceedings-article" @default.
• W79354004 hasAuthorship W79354004A5006419939 @default.
• W79354004 hasAuthorship W79354004A5014637159 @default.
• W79354004 hasAuthorship W79354004A5043117896 @default.
• W79354004 hasAuthorship W79354004A5071856218 @default.
• W79354004 hasConcept C111472728 @default.
• W79354004 hasConcept C11413529 @default.
• W79354004 hasConcept C114614502 @default.
• W79354004 hasConcept C119857082 @default.
• W79354004 hasConcept C126255220 @default.
• W79354004 hasConcept C138885662 @default.
• W79354004 hasConcept C14036430 @default.
• W79354004 hasConcept C147764199 @default.
• W79354004 hasConcept C154945302 @default.
• W79354004 hasConcept C199360897 @default.
• W79354004 hasConcept C2778112365 @default.
• W79354004 hasConcept C2780586882 @default.
• W79354004 hasConcept C33923547 @default.
• W79354004 hasConcept C41008148 @default.
• W79354004 hasConcept C50817715 @default.
• W79354004 hasConcept C54355233 @default.
• W79354004 hasConcept C60777511 @default.
• W79354004 hasConcept C68693459 @default.
• W79354004 hasConcept C78458016 @default.
• W79354004 hasConcept C86803240 @default.
• W79354004 hasConcept C89198739 @default.
• W79354004 hasConceptScore W79354004C111472728 @default.
• W79354004 hasConceptScore W79354004C11413529 @default.
• W79354004 hasConceptScore W79354004C114614502 @default.
• W79354004 hasConceptScore W79354004C119857082 @default.
• W79354004 hasConceptScore W79354004C126255220 @default.
• W79354004 hasConceptScore W79354004C138885662 @default.
• W79354004 hasConceptScore W79354004C14036430 @default.
• W79354004 hasConceptScore W79354004C147764199 @default.
• W79354004 hasConceptScore W79354004C154945302 @default.
• W79354004 hasConceptScore W79354004C199360897 @default.
• W79354004 hasConceptScore W79354004C2778112365 @default.
• W79354004 hasConceptScore W79354004C2780586882 @default.
• W79354004 hasConceptScore W79354004C33923547 @default.
• W79354004 hasConceptScore W79354004C41008148 @default.
• W79354004 hasConceptScore W79354004C50817715 @default.
• W79354004 hasConceptScore W79354004C54355233 @default.
• W79354004 hasConceptScore W79354004C60777511 @default.
• W79354004 hasConceptScore W79354004C68693459 @default.
• W79354004 hasConceptScore W79354004C78458016 @default.
• W79354004 hasConceptScore W79354004C86803240 @default.
• W79354004 hasConceptScore W79354004C89198739 @default.
• W79354004 hasOpenAccess W79354004 @default.
• W79354004 hasRelatedWork W1498101334 @default.
• W79354004 hasRelatedWork W1542886316 @default.
• W79354004 hasRelatedWork W1559261617 @default.
• W79354004 hasRelatedWork W1570963478 @default.
• W79354004 hasRelatedWork W1617650991 @default.
• W79354004 hasRelatedWork W1969531736 @default.
• W79354004 hasRelatedWork W1970041563 @default.
• W79354004 hasRelatedWork W1988790447 @default.
• W79354004 hasRelatedWork W1993430291 @default.
• W79354004 hasRelatedWork W2010029425 @default.
• W79354004 hasRelatedWork W2033675068 @default.
• W79354004 hasRelatedWork W2092714606 @default.
• W79354004 hasRelatedWork W2106842346 @default.
• W79354004 hasRelatedWork W2129113961 @default.
• W79354004 hasRelatedWork W2148603752 @default.
• W79354004 hasRelatedWork W2171809276 @default.

• next