Mining data streams using option trees
Paper Title:
Mining data streams using option trees
Authored By:G. Holmes, B. Pfahringer and R.B. Kirkby
Number:08/03
Publisher:Department of Computer Science, The University of Waikato
Publication Date:2003
Pages:1-11
Abstract:The data stream model for data mining places harsh restrictions on a learning algorithm. A model must be induced following the briefest interrogation of the data, must use only available memory and must update itself over time within these constraints. Additionally, the model must be able to be used for data mining at any point in time. This paper describes a data stream classification algorithm using an ensemble of option trees. The ensemble of trees is induced by boosting and iteratively combined into a single interpretable model. The algorithm is evaluated using benchmark datasets for accuracy against state-of-the-art algorithms that make use of the entire dataset.
Keywords:classification, option trees, ensemble methods, data streams
Bibtex Record:
@workingpaper{
Author = {Holmes, G. and Pfahringer, B. and Kirkby, R.B.},
Title = {Mining data streams using option trees},
Publisher = {Department of Computer Science, The University of Waikato},
Number = {08/03},
Pages = {1-11},
Month = {September},
Abstract = {The data stream model for data mining places harsh restrictions on a learning algorithm. A model must be induced following the briefest interrogation of the data, must use only available memory and must update itself over time within these constraints. Additionally, the model must be able to be used for data mining at any point in time. This paper describes a data stream classification algorithm using an ensemble of option trees. The ensemble of trees is induced by boosting and iteratively combined into a single interpretable model. The algorithm is evaluated using benchmark datasets for accuracy against state-of-the-art algorithms that make use of the entire dataset.},
Keywords = {classification, option trees, ensemble methods, data streams},
Year = {2003}
}
Show/Hide Record