Show simple item record  

dc.contributor.authorBifet, Albert
dc.contributor.authorPfahringer, Bernhard
dc.contributor.authorRead, Jesse
dc.contributor.authorHolmes, Geoffrey
dc.coverage.spatialConference held at Coimbra, Portugalen_NZ
dc.date.accessioned2013-07-15T22:56:49Z
dc.date.available2013-07-15T22:56:49Z
dc.date.copyright2013
dc.date.issued2013
dc.identifier.citationBifet, A., Pfahringer, B., Read, J., & Holmes, G. (2013). Efficient data stream classification via probabilistic adaptive windows. In Proceedings of the 28th Annual ACM Symposium on Applied Computing, Coimbra, Portugal, March 18 - 22, 2013 (pp. 801-806). New York, USA: ACM.en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/7776
dc.description.abstractIn the context of a data stream, a classifier must be able to learn from a theoretically-infinite stream of examples using limited time and memory, while being able to predict at any point. Many methods deal with this problem by basing their model on a window of examples. We introduce a probabilistic adaptive window (PAW) for data-stream learning, which improves this windowing technique with a mechanism to include older examples as well as the most recent ones, thus maintaining information on past concept drifts while being able to adapt quickly to new ones. We exemplify PAW with lazy learning methods in two variations: one to handle concept drift explicitly, and the other to add classifier diversity using an ensemble. Along with the standard measures of accuracy and time and memory use, we compare classifiers against state-of-the-art classifiers from the data-stream literature.en_NZ
dc.language.isoenen_NZ
dc.publisherACMen_NZ
dc.relation.ispartofProceedings of the 28th Annual ACM Symposium on Applied Computing - SAC '13
dc.relation.urihttp://dl.acm.org/citation.cfm?id=2480516en_NZ
dc.subjectcomputer scienceen_NZ
dc.subjectMachine learning
dc.titleEfficient data stream classification via probabilistic adaptive windowsen_NZ
dc.typeConference Contributionen_NZ
dc.identifier.doi10.1145/2480362.2480516en_NZ
dc.relation.isPartOfProc 28th Annual ACM Symposium on Applied Computingen_NZ
pubs.begin-page801en_NZ
pubs.elements-id22961
pubs.end-page806en_NZ
pubs.finish-date2013-03-22en_NZ
pubs.place-of-publicationNew York, NYen_NZ
pubs.start-date2013-03-18en_NZ


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record