Categorizing Concepts for Detecting Drifts in Stream

Mining evolving data streams for concept drifts has gained importance in applications like customer behavior analysis, network intrusion detection, credit card fraud detection. Several approaches have been proposed for detection of concept drifts in the context of supervised learning in data streams. Recently, researchers have been looking into the problem of identifying concept drifts in unlabeled data streams. Prevalent approaches study the evolution of streaming clusters using intrinsic and extrinsic characteristics of the discovered clusters, where each cluster is considered a concept. In this paper we model an unlabeled, uniform data stream as a stochastic poisson process and study the arrival pattern of data points to analyse the nature of an evolving concept (cluster). Each concept is modeled as stochastic poisson process and is individually observed for arrival rates of the incoming data points. A random sample of arrival rates is collected for each concept and appropriate non...

• Type: Conference
• Year: 2009
• Where: COMAD
• Authors: Sharanjit Kaur, Vasudha Bhatnagar, Sameep Mehta, Sudhir Kapoor
• Keywords: COMAD 2008, COMAD 2009, Concept Drift, Data Stream, Stochastic Poisson Process