White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

An Adaptive Framework for Classification of Concept Drift with Limited Supervision

Conca, Piero (2012) An Adaptive Framework for Classification of Concept Drift with Limited Supervision. PhD thesis, University of York.

[img]
Preview
Text (PhD thesis - Piero Conca)
thesis-PieroConca-WhiteRoseRepository.pdf
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (6Mb) | Preview

Abstract

This thesis deals with the problem of classification of data affected by concept drift. In particular, it investigates the area of unsupervised model updating in which a classification model is updated without using information about the changing distributions of the classes. An adaptive framework that contains an ensemble of classifiers is developed. These can be mature or naive. In particular, only mature classifiers generate decisions, through majority voting, while naive classifiers are candidate to become mature. The first novelty of the proposed framework is a technique of feedback that combines concepts from ensemble-learning with concepts from self-training. In particular, naive classifiers are trained using unlabelled data and labels generated by mature classifiers over that data, by means of voting. This technique allows updates of the model of the framework in absence of supervision, namely, without using the true classes of the data. The second novelty is a technique that infers the presence of concept drift by measuring the similarity between the decisions of mature classifiers and the decisions of naive classifiers. When concept drift is inferred, a naive classifier is selected to become mature, and a mature classifier is deleted. A series of experiments are performed. They show that the framework can classify data with Gaussian distribution, and that this capability regards different classification techniques. The experiments also reveal that the framework cannot deal with the concept drift of a uniformly distributed dataset. Moreover, further experiments show that the inference of drift combines quick adapation with low false detections, thus leading to higher classification performance than comparative methods. However, this technique is not able to detect concept drift if the classes are separable.

Item Type: Thesis (PhD)
Academic Units: The University of York > Electronics (York)
Identification Number/EthosID: uk.bl.ethos.595061
Depositing User: Mr Piero Conca
Date Deposited: 07 Apr 2014 12:04
Last Modified: 08 Sep 2016 13:30
URI: http://etheses.whiterose.ac.uk/id/eprint/5587

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)