arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Multi-label classification
Data streams classification

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
University of Waikato
学者数:
2.9K
论文数: 3.4K
被引数: 4.6K
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
Learning Tolerance while Fighting Ignorance
errCell
IF0
err2009-08-01
err0
errOAAI
errPhilippe J. Sansonetti; Ruslan Medzhitov
err分享
err收藏
Multilabel classification via calibrated label ranking通过校准标签排名进行多标签分类
err2008-08-06
err753
errOAAI
errFuernkranz, Johannes; Huellermeier, Eyke; Mencia, Eneldo Loza; Brinker, Klaus
err分享
err收藏
学者 查看更多内容