arrow
Return

Scalable and efficient multi-label classification for evolving data streams

delete2012-02-21
delete117
delete
OA
AI
J
Jesse Read
A
Albert Bifet *
H
Holmes, Geoff
B
Bernhard Pfahringer
DOI:10.1007/s10994-012-5279-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many challenging real world problems involve multi-label data streams. Efficient methods exist for multi-label classification in non-streaming scenarios. However, learning in evolving streaming scenarios is more challenging, as classifiers must be able to deal with huge numbers of examples and to adapt to change using limited time and memory while being ready to predict at any point. This paper proposes a new experimental framework for learning and evaluating on multi-label data streams, and uses it to study the performance of various methods. From this study, we develop a multi-label Hoeffding tree with multi-label classifiers at the leaves. We show empirically that this method is well suited to this challenging task. Using our new framework, which allows us to generate realistic multi-label data streams with concept drift (as well as real data), we compare with a selection of baseline methods, as well as new learning methods from the literature, and show that our Hoeffding tree method achieves fast and more accurate performance.
Keywords:
Multi-label classification
Data streams classification

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

U
University of Waikato
Scholars:
2.9K
Papers: 3.4K
Citations: 4.6K
Cited Papers

Cited Papers

Perceived Racism and Affective Responses to Ambiguous Interpersonal Interactions among African American Men
err2016-07-27
err0
PREAI
errGary G. Bennett; Marcellus M. Merritt; Christopher L. Edwards; John J. Sollers
errShare
errSave
Tailored conditions for controlled and fast growth of surface-grafted PNIPAM brushes
err2016-08-01
err0
PREAI
errA. Pomorska; K. Wolski; A. Puciul-Malinowska; S. Zapotoczny
errShare
errSave
Loss of hippocampal [3H]TCP binding in Alzheimer's disease
err1987-03-01
err0
errOAAI
errWilliam F. Maragos; Dorothy C.M. Chu; Anne B. Young; Constance J. D'Amato; John B. Penney
errShare
errSave
errShare
errSave
Learning Tolerance while Fighting Ignorance
errCell
IF0
err2009-08-01
err0
errOAAI
errPhilippe J. Sansonetti; Ruslan Medzhitov
errShare
errSave
Multilabel classification via calibrated label ranking
err2008-08-06
err753
errOAAI
errFuernkranz, Johannes; Huellermeier, Eyke; Mencia, Eneldo Loza; Brinker, Klaus
errShare
errSave
ML-KNN: A lazy learning approach to multi-label leaming
err2007-07-01
err2.8K
errOAAI
errZhang, Min-Ling; Zhou, Zhi-Hua
errShare
errSave
researcher View more