Loading...
Thumbnail Image
Item

Cache Hierarchy Inspired Compression: a Novel Architecture for Data Streams

Abstract
We present an architecture for data streams based on structures typically found in web cache hierarchies. The main idea is to build a meta level analyser from a number of levels constructed over time from a data stream. We present the general architecture for such a system and an application to classification. This architecture is an instance of the general wrapper idea allowing us to reuse standard batch learning algorithms in an inherently incremental learning environment. By artificially generating data sources we demonstrate that a hierarchy containing a mixture of models is able to adapt over time to the source of the data. In these experiments the hierarchies use an elementary performance based replacement policy and unweighted voting for making classification decisions.
Type
Journal Article
Type of thesis
Series
Citation
Holmes, G., Pfahringer, B., Kirkby, R. (2006). Cache Hierarchy Inspired Compression: a Novel Architecture for Data Streams, Journal of Information Technology in Asia, 2.
Date
2006
Publisher
Degree
Supervisors
Rights
This article has been published in the journal: Journal of Information Technology in Asia. Used with permission.