An online learning technique for coping with novelty detection and concept drift in data streams

To learn time-dependent concepts from streams of examples is one of the greatest challenges in machine learning. The ability to identify novel concepts as well as to deal with concept drifts are two important tasks in this scenario. This paper presents a technique based on the k-means clustering algorithm that treats these tasks as parts of a single learning strategy. Early experimental results are discussed and they inspire further investigation.