OFAI

Technical Reports - Query Results

Your query term was 'number = 94-14'
1 report found
ÖFAI-TR-94-14 ( 103kB g-zipped PostScript file)

Learning in the Presence of Concept Drift and Hidden Contexts

Gerhard Widmer, Miroslav Kubat

On-line learning in domains where the target concept depends on some hidden context poses serious problems. Context shifts can induce changes in the target concepts, producing what is known as concept drift. We describe a family of learning algorithms that flexibly react to concept drift and can take advantage of situations where contexts reappear. The general approach underlying all these algorithms consists of (1) keeping only a window of currently trusted examples and hypotheses; (2) storing concept descriptions and re-using them if a previous context re-appears; and (3) controlling both of these functions by a heuristic that constantly monitors the system's behavior. The paper reports on experiments that test the systems' performance under various levels noise and different extent and speed of concept drift.

Citation: Widmer G., Kubat M.: Learning in the Presence of Concept Drift and Hidden Contexts, Austrian Research Institute for Artificial Intelligence, Vienna, TR-94-14, 1994.