Mostra el registre d'ítem simple
Adaptive parameter-free learning from evolving data streams
dc.contributor.author | Bifet Figuerol, Albert Carles |
dc.contributor.author | Gavaldà Mestre, Ricard |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-06-13T08:11:48Z |
dc.date.available | 2016-06-13T08:11:48Z |
dc.date.issued | 2009-03 |
dc.identifier.citation | Bifet, A.C., Gavaldà, R. "Adaptive parameter-free learning from evolving data streams". 2009. |
dc.identifier.uri | http://hdl.handle.net/2117/87914 |
dc.description.abstract | We propose and illustrate a method for developing algorithms that can adaptively learn from data streams that change over time. As an example, we take Hoeffding Tree, an incremental decision tree inducer for data streams, and use as a basis it to build two new methods that can deal with distribution and concept drift: a sliding window-based algorithm, Hoeffding Window Tree, and an adaptive method, Hoeffding Adaptive Tree. Our methods are based on using change detectors and estimator modules at the right places; we choose implementations with theoretical guarantees in order to extend such guarantees to the resulting adaptive learning algorithm. A main advantage of our methods is that they require no guess about how fast or how often the stream will change; other methods typically have several user-defined parameters to this effect. In our experiments, the new methods never do worse, and in some cases do much better, than CVFDT, a well-known method for tree induction on data streams with drift. |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-09-9-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.other | Data mining |
dc.subject.other | Data streams |
dc.subject.other | Concept drift |
dc.subject.other | Decision trees |
dc.title | Adaptive parameter-free learning from evolving data streams |
dc.type | External research report |
dc.contributor.group | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
dc.rights.access | Open Access |
local.identifier.drac | 18557304 |
dc.description.version | Postprint (published version) |
local.citation.author | Bifet, A.C.; Gavaldà, R. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [68]
-
Reports de recerca [1.107]