COBBIT—a control procedure for COBWEB in the presence of concept drift

12Citations
Citations of this article
20Readers
Mendeley users who have this article in their library.

Abstract

This paper is concerned with the robustness of concept formation systems in the presence of concept drift. By concept drift is meant that the intension of a concept is not stable during the period of learning, a restriction which is otherwise often imposed. The work is based upon the architecture of Cobweb, an incremental, probabilistic conceptual clustering system. When incrementally and sequentially exposed to the extensions of a set of concepts, Cobweb retains all examples, disregards the age of a concept and may create different conceptual structures dependent on the order of examples. These three characteristics make Cobweb sensitive to the effects of concept drift. Six mechanisms that can detect concept drift and adjust the conceptual structure are proposed. A variant of one of these mechanisms: dynamic deletion of old examples, is implemented in a modified Cobweb system called Cobbit. The relative performance of Cobweb and Cobbit in the presence of concept drift is evaluated. In the experiment the error index, i.e. the average of the ability to predict each attribute is used as the major instrument. The experiment is performed in a synthetical domain and indicates that Cobbit regain performance faster after a discrete concept shift.

Cite

CITATION STYLE

APA

Kilander, F., & Jansson, C. G. (1993). COBBIT—a control procedure for COBWEB in the presence of concept drift. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 667 LNAI, pp. 244–261). Springer Verlag. https://doi.org/10.1007/3-540-56602-3_140

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free