Modification of random forest based approach for streaming data with concept drift
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 9 (2016) no. 4, pp. 86-95
Voir la notice de l'article provenant de la source Math-Net.Ru
In this paper concept drift classification method was presented. Concept drift methods have potential in complex systems analysis and other processes which have stochastic nature like wind power. We present decision tree ensemble classification method based on the Random Forest algorithm for concept drift. Inspired by Accuracy Weighted Ensemble (AWE) method the weighted majority voting ensemble aggregation rule is employed. Base learner weight in our case is computed for each sample evaluation using base learners accuracy and intrinsic proximity measure of Random Forest. Our algorithm exploits ensemble pruning as a forgetting strategy. We present results of empirical comparison of our method and other state-of-the-art concept drift classifiers.
Keywords:
decision tree; concept drift; ensemble learning; classification; random forest.
@article{VYURU_2016_9_4_a7,
author = {A. V. Zhukov and D. N. Sidorov},
title = {Modification of random forest based approach for streaming data with concept drift},
journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
pages = {86--95},
publisher = {mathdoc},
volume = {9},
number = {4},
year = {2016},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a7/}
}
TY - JOUR AU - A. V. Zhukov AU - D. N. Sidorov TI - Modification of random forest based approach for streaming data with concept drift JO - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie PY - 2016 SP - 86 EP - 95 VL - 9 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a7/ LA - ru ID - VYURU_2016_9_4_a7 ER -
%0 Journal Article %A A. V. Zhukov %A D. N. Sidorov %T Modification of random forest based approach for streaming data with concept drift %J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie %D 2016 %P 86-95 %V 9 %N 4 %I mathdoc %U http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a7/ %G ru %F VYURU_2016_9_4_a7
A. V. Zhukov; D. N. Sidorov. Modification of random forest based approach for streaming data with concept drift. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 9 (2016) no. 4, pp. 86-95. http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a7/