Abstract

The article deals with the problem of learning incrementally (`on-line') in domains where the target concepts are context-dependent, so that changes in context can produce more or less radical changes in the associated concepts. In particular, we concentrate on a class of learning tasks where the domain provides explicit clues as to the current context (e.g., attributes with characteristic values). A general two-level learning model is presented that effectively adjusts to changing contexts by trying to detect (via `meta-learning') contextual clues and using this information to focus the learning process. Context learning and detection occur during regular on-line learning, without separate training phases for context recognition. Two operational systems based on this model are presented that differ in the underlying learning algorithm and in the way they use contextual information: MetaL(B) combines meta-learning with a Bayesian classifier, while MetaL(IB) is based on an instance-base...

Citations

897	Instance-Based Learning Algorithms - Aha, Kibler, et al. - 1991
12	Robust classifiers without robust features - Katz, Gately, et al. - 1990
11	COBBIT - A Control Procedure for COBWEB in the Presence of Concept Drift - Kilander, Jansson - 1993
10	Second Tier for Decision Trees - Kubat - 1996
5	Learning Two-tiered - Bergadano, Matwin, et al. - 1992