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
Maintaining Stream Statistics over Sliding Windows
SIAM Journal on Computing
Mining adaptively frequent closed unlabeled rooted trees in data streams
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Kalman filters and adaptive windows for learning in data streams
DS'06 Proceedings of the 9th international conference on Discovery Science
Stress-testing hoeffding trees
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Improving Adaptive Bagging Methods for Evolving Data Streams
ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning
A new method of mining data streams using harmony search
Journal of Intelligent Information Systems
Dynamic detection of nuclear reactor core incident
Signal Processing
Handling time changing data with adaptive very fast decision rules
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Online techniques for dealing with concept drift in process mining
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
Batch-incremental versus instance-incremental learning in dynamic and evolving data
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
Efficient data stream classification via probabilistic adaptive windows
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Which work-item updates need your response?
Proceedings of the 10th Working Conference on Mining Software Repositories
Learning from data streams with only positive and unlabeled data
Journal of Intelligent Information Systems
A similarity-based approach for data stream classification
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
We propose and illustrate a method for developing algorithms that can adaptively learn from data streams that drift over time. As an example, we take Hoeffding Tree, an incremental decision tree inducer for data streams, and use as a basis it to build two new methods that can deal with distribution and concept drift: a sliding window-based algorithm, Hoeffding Window Tree, and an adaptive method, Hoeffding Adaptive Tree. Our methods are based on using change detectors and estimator modules at the right places; we choose implementations with theoretical guarantees in order to extend such guarantees to the resulting adaptive learning algorithm. A main advantage of our methods is that they require no guess about how fast or how often the stream will drift; other methods typically have several user-defined parameters to this effect. In our experiments, the new methods never do worse, and in some cases do much better, than CVFDT, a well-known method for tree induction on data streams with drift.