Detection and classification of changes in evolving data streams

M. Gaber, P. Yu

Research output: Contribution to journalArticlepeer-review

140 Downloads (Pure)

Abstract

Data stream mining has attracted considerable attention over the past few years owing to the significance of its applications. Streaming data is often evolving over time. Capturing changes could be used for detecting an event or a phenomenon in various applications. Weather conditions, economical changes, astronomical, and scientific phenomena are among a wide range of applications. Because of the high volume and speed of data streams, it is computationally hard to capture these changes from raw data in real-time. In this paper, we propose a novel algorithm that we term as STREAM-DETECT to capture these changes in data stream distribution and/or domain using clustering result deviation. STREAM-DETECT is followed by a process of offline classification CHANGE-CLASS. This classification is concerned with the association of the history of change characteristics with the observed event or phenomenon. Experimental results show the efficiency of the proposed framework in both detecting the changes and classification accuracy.
Original languageEnglish
Pages (from-to)659-670
Number of pages12
JournalInternational Journal of Information Technology and Decision Making
Volume5
Issue number4
Publication statusPublished - 2006

Fingerprint

Dive into the research topics of 'Detection and classification of changes in evolving data streams'. Together they form a unique fingerprint.

Cite this