Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010657328> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2010657328 abstract "Most statistical and machine-learning algorithms assume that the data is a random sample drawn from a stationary distribution. Unfortunately, most of the large databases available for mining today violate this assumption. They were gathered over months or years, and the underlying processes generating them changed during this time, sometimes radically. Although a number of algorithms have been proposed for learning time-changing concepts, they generally do not scale well to very large databases. In this paper we propose an efficient algorithm for mining decision trees from continuously-changing data streams, based on the ultra-fast VFDT decision tree learner. This algorithm, called CVFDT, stays current while making the most of old data by growing an alternative subtree whenever an old one becomes questionable, and replacing the old with the new when the new becomes more accurate. CVFDT learns a model which is similar in accuracy to the one that would be learned by reapplying VFDT to a moving window of examples every time a new example arrives, but with O(1) complexity per example, as opposed to O(w), where w is the size of the window. Experiments on a set of large time-changing data streams demonstrate the utility of this approach." @default.
- W2010657328 created "2016-06-24" @default.
- W2010657328 creator A5018711331 @default.
- W2010657328 creator A5027926883 @default.
- W2010657328 creator A5078018174 @default.
- W2010657328 date "2001-08-26" @default.
- W2010657328 modified "2023-10-14" @default.
- W2010657328 title "Mining time-changing data streams" @default.
- W2010657328 cites W1498101334 @default.
- W2010657328 cites W2000832852 @default.
- W2010657328 cites W2022775778 @default.
- W2010657328 cites W2047449506 @default.
- W2010657328 cites W2068714596 @default.
- W2010657328 cites W2102936290 @default.
- W2010657328 cites W2126843316 @default.
- W2010657328 cites W3143471909 @default.
- W2010657328 cites W4233413206 @default.
- W2010657328 cites W4252260443 @default.
- W2010657328 doi "https://doi.org/10.1145/502512.502529" @default.
- W2010657328 hasPublicationYear "2001" @default.
- W2010657328 type Work @default.
- W2010657328 sameAs 2010657328 @default.
- W2010657328 citedByCount "1331" @default.
- W2010657328 countsByYear W20106573282012 @default.
- W2010657328 countsByYear W20106573282013 @default.
- W2010657328 countsByYear W20106573282014 @default.
- W2010657328 countsByYear W20106573282015 @default.
- W2010657328 countsByYear W20106573282016 @default.
- W2010657328 countsByYear W20106573282017 @default.
- W2010657328 countsByYear W20106573282018 @default.
- W2010657328 countsByYear W20106573282019 @default.
- W2010657328 countsByYear W20106573282020 @default.
- W2010657328 countsByYear W20106573282021 @default.
- W2010657328 countsByYear W20106573282022 @default.
- W2010657328 countsByYear W20106573282023 @default.
- W2010657328 crossrefType "proceedings-article" @default.
- W2010657328 hasAuthorship W2010657328A5018711331 @default.
- W2010657328 hasAuthorship W2010657328A5027926883 @default.
- W2010657328 hasAuthorship W2010657328A5078018174 @default.
- W2010657328 hasConcept C102392041 @default.
- W2010657328 hasConcept C111919701 @default.
- W2010657328 hasConcept C113174947 @default.
- W2010657328 hasConcept C11413529 @default.
- W2010657328 hasConcept C119857082 @default.
- W2010657328 hasConcept C124101348 @default.
- W2010657328 hasConcept C134306372 @default.
- W2010657328 hasConcept C154945302 @default.
- W2010657328 hasConcept C177264268 @default.
- W2010657328 hasConcept C199360897 @default.
- W2010657328 hasConcept C2778484313 @default.
- W2010657328 hasConcept C2778751112 @default.
- W2010657328 hasConcept C311688 @default.
- W2010657328 hasConcept C33923547 @default.
- W2010657328 hasConcept C41008148 @default.
- W2010657328 hasConcept C5481197 @default.
- W2010657328 hasConcept C58489278 @default.
- W2010657328 hasConcept C60777511 @default.
- W2010657328 hasConcept C76155785 @default.
- W2010657328 hasConcept C84525736 @default.
- W2010657328 hasConcept C89198739 @default.
- W2010657328 hasConceptScore W2010657328C102392041 @default.
- W2010657328 hasConceptScore W2010657328C111919701 @default.
- W2010657328 hasConceptScore W2010657328C113174947 @default.
- W2010657328 hasConceptScore W2010657328C11413529 @default.
- W2010657328 hasConceptScore W2010657328C119857082 @default.
- W2010657328 hasConceptScore W2010657328C124101348 @default.
- W2010657328 hasConceptScore W2010657328C134306372 @default.
- W2010657328 hasConceptScore W2010657328C154945302 @default.
- W2010657328 hasConceptScore W2010657328C177264268 @default.
- W2010657328 hasConceptScore W2010657328C199360897 @default.
- W2010657328 hasConceptScore W2010657328C2778484313 @default.
- W2010657328 hasConceptScore W2010657328C2778751112 @default.
- W2010657328 hasConceptScore W2010657328C311688 @default.
- W2010657328 hasConceptScore W2010657328C33923547 @default.
- W2010657328 hasConceptScore W2010657328C41008148 @default.
- W2010657328 hasConceptScore W2010657328C5481197 @default.
- W2010657328 hasConceptScore W2010657328C58489278 @default.
- W2010657328 hasConceptScore W2010657328C60777511 @default.
- W2010657328 hasConceptScore W2010657328C76155785 @default.
- W2010657328 hasConceptScore W2010657328C84525736 @default.
- W2010657328 hasConceptScore W2010657328C89198739 @default.
- W2010657328 hasLocation W20106573281 @default.
- W2010657328 hasOpenAccess W2010657328 @default.
- W2010657328 hasPrimaryLocation W20106573281 @default.
- W2010657328 hasRelatedWork W127192698 @default.
- W2010657328 hasRelatedWork W1572762191 @default.
- W2010657328 hasRelatedWork W2329342202 @default.
- W2010657328 hasRelatedWork W2360131081 @default.
- W2010657328 hasRelatedWork W2574092225 @default.
- W2010657328 hasRelatedWork W2736127210 @default.
- W2010657328 hasRelatedWork W2802243998 @default.
- W2010657328 hasRelatedWork W4307392573 @default.
- W2010657328 hasRelatedWork W4360995307 @default.
- W2010657328 hasRelatedWork W3207785250 @default.
- W2010657328 isParatext "false" @default.
- W2010657328 isRetracted "false" @default.
- W2010657328 magId "2010657328" @default.
- W2010657328 workType "article" @default.