Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.528573
Title: Online ensemble learning in the presence of concept drift
Author: Minku, Leandro Lei
Awarding Body: University of Birmingham
Current Institution: University of Birmingham
Date of Award: 2011
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
In online learning, each training example is processed separately and then discarded. Environments that require online learning are often non-stationary and their underlying distributions may change over time (concept drift). Even though ensembles of learning machines have been used for handling concept drift, there has been no deep study of why they can be helpful for dealing with drifts and which of their features can contribute for that. The thesis mainly investigates how ensemble diversity affects accuracy in online learning in the presence of concept drift and how to use diversity in order to improve accuracy in changing environments. This is the first diversity study in the presence of concept drift. The main contributions of the thesis are: - An analysis of negative correlation in online learning. - A new concept drift categorisation to allow principled studies of drifts. - A better understanding of when, how and why ensembles of learning machines can help to handle concept drift in online learning. - Knowledge of how to use information learnt from the old concept to aid the learning of the new concept. - A new approach called Diversity for Dealing with Drifts (DDD), which is accurate both in the presence and absence of drifts.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.528573  DOI: Not available
Keywords: T Technology (General) ; LC Special aspects of education
Share: