loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Impact of Diversity on On-line Ensemble Learning in the Presence of Concept Drift
PrePrint
ISSN: 1041-4347
Leandro L. Minku, The University of Birmingham, Birmingham
Allan P. White, The University of Birmingham, Birmingham
Xin Yao, The University of Birmingham, Birmingham
On-line learning algorithms often have to operate in the presence of concept drift (i.e., the concepts to be learnt can change with time). This paper presents a new categorization for concept drift, separating drifts according to different criteria into mutually exclusive and non-heterogeneous categories. Moreover, although ensembles of learning machines have been used to learn in the presence of concept drift, there has been no deep study of why they can be helpful for that and which of their features can contribute or not for that. As diversity is one of these features, we present a diversity analysis in the presence of different types of drift. We show that, before the drift, ensembles with less diversity obtain lower test errors. On the other hand, it is a good strategy to maintain highly diverse ensembles to obtain lower test errors shortly after the drift independent on the type of drift, even though high diversity is more important for more severe drifts. Longer after the drift, high diversity becomes less important. Diversity by itself can help to reduce the initial increase in error caused by a drift, but does not provide a faster recovery from drifts in long term.
Index Terms:
Concept learning, Connectionism and neural nets, Machine learning
Citation:
Leandro L. Minku, Allan P. White, Xin Yao, "The Impact of Diversity on On-line Ensemble Learning in the Presence of Concept Drift," IEEE Transactions on Knowledge and Data Engineering, 29 Jun. 2009. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.156>
Usage of this product signifies your acceptance of the Terms of Use.