Term-weighting approaches in automatic text retrieval
Information Processing and Management: an International Journal
Tracking drifting concepts using random examples
COLT '91 Proceedings of the fourth annual workshop on Computational learning theory
Learning time-varying concepts
NIPS-3 Proceedings of the 1990 conference on Advances in neural information processing systems 3
Experience with a learning personal assistant
Communications of the ACM
Tracking Drifting Concepts By Minimizing Disagreements
Machine Learning - Special issue on computational learning theory
Learning in the presence of concept drift and hidden contexts
Machine Learning
Machine Learning
Incremental relevance feedback for information filtering
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
A decision-theoretic generalization of on-line learning and an application to boosting
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
An adaptive Web page recommendation service
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Data mining: practical machine learning tools and techniques with Java implementations
Data mining: practical machine learning tools and techniques with Java implementations
Mining high-speed data streams
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining time-changing data streams
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
A streaming ensemble algorithm (SEA) for large-scale classification
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Machine Learning
Incremental Induction of Decision Trees
Machine Learning
Learning in Dynamically Changing Domains: Theory Revision and Context Dependence Issues
ECML '97 Proceedings of the 9th European Conference on Machine Learning
A Multistrategy Approach to the Classification of Phases in Business Cycles
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Detecting Concept Drift with Support Vector Machines
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Incremental Learning with Support Vector Machines
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Estimating the Generalization Performance of an SVM Efficiently
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Mining concept-drifting data streams using ensemble classifiers
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Editorial message: special track on data streams
Proceedings of the 2004 ACM symposium on Applied computing
Lossless Online Bayesian Bagging
The Journal of Machine Learning Research
Systematic data selection to mine concept-drifting data streams
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Sampling-based sequential subgroup mining
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Using additive expert ensembles to cope with concept drift
ICML '05 Proceedings of the 22nd international conference on Machine learning
Editorial message: special track on data streams
Proceedings of the 2006 ACM symposium on Applied computing
Incremental learning and concept drift: Editor's introduction: Guest-editorial
Intelligent Data Analysis
Learning drifting concepts: Example selection vs. example weighting
Intelligent Data Analysis
Proceedings of the 16th European conference on Machine Learning
ECML'05 Proceedings of the 16th European conference on Machine Learning
Knowledge-Based sampling for subgroup discovery
LPD'04 Proceedings of the 2004 international conference on Local Pattern Detection
YALE: rapid prototyping for complex data mining tasks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Understanding temporal aspects in document classification
WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining
Exploiting temporal contexts in text classification
Proceedings of the 17th ACM conference on Information and knowledge management
An adaptive personalized news dissemination system
Journal of Intelligent Information Systems
A Cascade Multiple Classifier System for Document Categorization
MCS '09 Proceedings of the 8th International Workshop on Multiple Classifier Systems
Concept Drifting Detection on Noisy Streaming Data in Random Ensemble Decision Trees
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Incremental learning in nonstationary environments with controlled forgetting
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Unsupervised change analysis using supervised learning
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Temporally-aware algorithms for document classification
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
On-line learning: where are we so far?
Ubiquitous knowledge discovery
On-line learning: where are we so far?
Ubiquitous knowledge discovery
Random ensemble decision trees for learning concept-drifting data streams
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Online non-stationary boosting
MCS'10 Proceedings of the 9th international conference on Multiple Classifier Systems
An ensemble method for incremental classification in stationary and non-stationary environments
CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Editors Choice Article: I2VM: Incremental import vector machines
Image and Vision Computing
Improving tweet stream classification by detecting changes in word probability
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Next challenges for adaptive learning systems
ACM SIGKDD Explorations Newsletter
A social approach for learning agents
Expert Systems with Applications: An International Journal
Dynamic multi-objective evolution of classifier ensembles for video face recognition
Applied Soft Computing
A survey on concept drift adaptation
ACM Computing Surveys (CSUR)
Tracking recurrent concepts using context
Intelligent Data Analysis - Combined Learning Methods and Mining Complex Data
Hi-index | 0.00 |
In many real-world classification tasks, data arrives over time and the target concept to be learned from the data stream may change over time. Boosting methods are well-suited for learning from data streams, but do not address this concept drift problem. This paper proposes a boosting-like method to train a classifier ensemble from data streams that naturally adapts to concept drift. Moreover, it allows to quantify the drift in terms of its base learners. Similar as in regular boosting, examples are re-weighted to induce a diverse ensemble of base models. In order to handle drift, the proposed method continuously re-weights the ensemble members based on their performance on the most recent examples only. The proposed strategy adapts quickly to different kinds of concept drift. The algorithm is empirically shown to outperform learning algorithms that ignore concept drift. It performs no worse than advanced adaptive time window and example selection strategies that store all the data and are thus not suited for mining massive streams. The proposed algorithm has low computational costs.