Efficient learning algorithms for agents mining time-changing data streams

Lior Cohen, Gil Avrahami, Mark Last, Abraham Kandel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Many continuously recorded data streams are generated by non-stationary processes, which may change over time, in some cases even drastically. Some adaptive learning agents deal with time-changing data streams by generating a new model from every incoming window of training examples. Though this solution should ensure an accurate and relevant model at all times, it may waste significant computational resources on continuous re-generation of nearly identical models during periods of stability. In this paper, we evaluate a series of efficient incremental algorithms that are nearly as accurate as existing online methods, sometimes even outperforming them, while being considerably cheaper in terms of the processing time. The proposed incremental techniques are based on the Information Network classification algorithm. The incremental methods efficiency is demonstrated on realworld streams of road traffic and intrusion detection data.

Original languageEnglish
Title of host publicationCIMCA 2006
Subtitle of host publicationInternational Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...
PublisherIEEE Computer Society
ISBN (Print)0769527310, 9780769527314
DOIs
StatePublished - 1 Jan 2006
EventCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce - Sydney, NSW, Australia
Duration: 28 Nov 20061 Dec 2006

Publication series

NameCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...

Conference

ConferenceCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce
Country/TerritoryAustralia
CitySydney, NSW
Period28/11/061/12/06

ASJC Scopus subject areas

  • Computer Science (all)
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Efficient learning algorithms for agents mining time-changing data streams'. Together they form a unique fingerprint.

Cite this