The impact of latency on online classification learning with concept drift

  • Authors:
  • Gary R. Marrs;Ray J. Hickey;Michaela M. Black

  • Affiliations:
  • School of Computing and Engineering, University of Ulster, Coleraine, County Londonderry, N. Ireland;School of Computing and Engineering, University of Ulster, Coleraine, County Londonderry, N. Ireland;School of Computing and Engineering, University of Ulster, Coleraine, County Londonderry, N. Ireland

  • Venue:
  • KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Online classification learners operating under concept drift can be subject to latency in examples arriving at the training base. A discussion of latency and the related notion of example filtering leads to the development of an example life cycle for online learning (OLLC). Latency in a data stream is modelled in a new Example Life-cycle Integrated Simulation Environment (ELISE). In a series of experiments, the online learner algorithm CD3 is evaluated under several drift and latency scenarios. Results show that systems subject to large random latencies can, when drift occurs, suffer substantial deterioration in classification rate with slow recovery.