Clustering based active learning for evolving data streams
Files
Accepted version, 371.4Kb
Citation
Export citationIenco, D., Bifet, A., Žliobaitė, I., & Pfahringer, B. (2013). Clustering Based Active Learning for Evolving Data Streams. (pp. 79-93). In J. Fürnkranz, E. H¨ullermeier, and T. Higuchi (Eds.): DS 2013, LNAI 8140(pp. 79–93). Springer-Verlag Berlin Heidelberg.
Permanent Research Commons link: https://hdl.handle.net/10289/8516
Abstract
Data labeling is an expensive and time-consuming task. Choosing which labels to use is increasingly becoming important. In the active learning setting, a classifier is trained by asking for labels for only a small fraction of all instances. While many works exist that deal with this issue in non-streaming scenarios, few works exist in the data stream setting. In this paper we propose a new active learning approach for evolving data streams based on a pre-clustering step, for selecting the most informative instances for labeling. We consider a batch incremental setting: when a new batch arrives, first we cluster the examples, and then, we select the best instances to train the learner. The clustering approach allows to cover the whole data space avoiding to oversample examples from only few areas. We compare our method w.r.t. state of the art active learning strategies over real datasets. The results highlight the improvement in performance of our proposal. Experiments on parameter sensitivity are also reported.
Date
2013Publisher
Springer
Rights
© 2013 Springer-Verlag Berlin Heidelberg. This is the author's accepted version. The final publication is available at Springer via dx.doi.org/10.1007/978-3-642-40897-7_6