A decision tree-based approach to mining the rules of concept drift

Abstract

In a database, the concept of an example might change along with time, which is known as concept drift. When the concept drift occurs, the classification model built by using old dataset is not suitable for predicting new coming dataset. Although many algorithms had been proposed to solve this problem, they focus only on updating the classification model. However in a real life users might be very interested in the rules of concept drift. For example, doctors would desire to know the main causes more for disease variation since such rules would enable them to diagnose patients more correctly and quickly. In this paper we propose a Concept Drift Rule mining Tree to accurately discover the rule of concept drift. The main contributions of this paper are: a) we address the problem of mining concept-drifting rule which was ignored in the past; b) our method can accurately mine the rule of concept drift.