Abstract
Daily experience shows that in the real world, the meaning of many concepts heavily depends on some implicit context, and changes in that context can cause radical changes in the concepts. This paper introduces a method for incremental concept learning in dynamic environments where the target concepts may be context-dependent and may change drastically over time. The method has been implemented in a system called FLORA3. FLORA3 is very flexible in adapting to changes in the target concepts and tracking concept drift. Moreover, by explicitly storing old hypotheses and re-using them to bias learning in new contexts, it possesses the ability to utilize experience from previous learning. This greatly increases the system's effectiveness in environments where contexts can reoccur periodically. The paper describes the various algorithms that constitute the method and reports on several experiments that demonstrate the flexibility of FLORA3 in dynamic environments.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Clark, P. and Niblett, T. (1989). The CN2 induction algorithm. Machine Learning Journal 3(4) (1989), 261–283.
Fikes, R.E., Hart, P.E., and Nilsson, N. (1972). Learning and Executing Generalized Robot Plans. Artificial Intelligence 3, 251–288.
Fisher, D. (1987). Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning 2, 139–172.
Gennari, J., Langley, P., and Fisher, D. (1989). Models of Incremental Concept Formation. Artificial Intelligence 40, 11–61.
Kilander, F. and Jansson, C.G. (1993). COBBIT — A Control Procedure for COBWEB in the Presence of Concept Drift. Proceedings of the European Conference on Machine Learning (ECML-93). Vienna, Austria.
Kubat, M. (1989). Floating Approximation in Time-Varying Knowledge Bases. Pattern Recognition Letters 10, 223–227.
Kubat, M. (1991). Conceptual Inductive Learning: The Case of Unreliable Teachers. Artificial Intelligence 52, 169–182.
Kubat, M. (1992). A Machine Learning Based Approach to Load Balancing in Computer Networks. Cybernetics and Systems 23, 389–400.
Kubat, M. and Krizakova, I. (1992). Forgetting and Ageing of Knowledge in Concept Formation. Applied Artificial Intelligence 6, pp. 193–204.
Lavrač, N., Džeroski, S. and Grobelnik, M. (1991). Learning Nonrecursive Definitions of Relations with Linus. Proceedings of the 5th European Working Session on Learning (EWSL-91), Porto.
Lebowitz, M. (1987). Experiments with Incremental Concept Formation. Machine Learning 2, 103–138.
Markowitch, S. and Scott, P.D. (1988). The Role of Forgetting in Learning. Proceedings of the 5th International Conference on Machine Learning, Ann Arbor, MI, 450–465.
Niblett, T. (1987). Constructing Decision Trees in Noisy Domains. In Bratko, I.-Lavrač, N. (eds.) Progress in Machine Learning. Sigma Press, Wilmslow.
Quinlan, J.R. (1990). Learning Logical Definitions from Relations. Machine Learning 5(3), 239–266.
Samuel, A.L. (1959). Some Studies in Machine Learning Using the Game of Checkers. IBM Journal 3, No.3.
Schlimmer, J.C. and Granger, R.H. (1986). Beyond Incremental Processing: Tracking Concept Drift. Proceedings of the AAAI'86 Conference, Philadelphia, 502–507.
Schlimmer, J.C. and Granger, R.H. (1986). Incremental Learning from Noisy Data. Machine Learning 1, 317–354.
Torgo, L. and Kubat, M. (1991). Knowledge Integration and Forgetting. Proceedings of the Czechoslovak Conference on Artificial Intelligence, Prague, Czechoslovakia, June 25–27.
Widmer, G. and Kubat, M. (1992). Learning Flexible Concepts from Streams of Examples: FLORA2. Proceedings of the 10th European Conference on Artificial Intelligence (ECAI-92), Vienna, 363–367.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Widmer, G., Kubat, M. (1993). Effective learning in dynamic environments by explicit context tracking. In: Brazdil, P.B. (eds) Machine Learning: ECML-93. ECML 1993. Lecture Notes in Computer Science, vol 667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56602-3_139
Download citation
DOI: https://doi.org/10.1007/3-540-56602-3_139
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56602-1
Online ISBN: 978-3-540-47597-2
eBook Packages: Springer Book Archive