DocumentCode :
2129926
Title :
Clustering Events on Streams Using Complex Context Information
Author :
Kwon, YongChul ; Lee, Wing Yee ; Balazinska, Magdalena ; Xu, Guiping
Author_Institution :
Univ. of Washington Seattle, Seattle, WA
fYear :
2008
fDate :
15-19 Dec. 2008
Firstpage :
238
Lastpage :
247
Abstract :
Monitoring applications play an increasingly important role in many domains. They detect events in monitored systems and take actions such as invoke a program or notify an administrator. Often administrators must then manually investigate events to figure out the source of a problem. Stream processing engines (SPEs) are general purpose data management systems for monitoring applications. They provide low-latency stream processing but have limited or no support for manual event investigation. In this paper, we propose a new technique for an SPE to support event investigation by automatically classifying events on streams. Unlike previous stream clustering algorithms, our approach takes into account complex user-defined contexts for events. Our approach comprises three key components: an event context data model, a distance measure for event contexts, and an online clustering algorithm for event contexts. We evaluate our approach using synthetic data and show that complex context information can improve online event classification.
Keywords :
monitoring; pattern classification; pattern clustering; complex context information; data management systems; distance measurement; event clustering; event context data model; event detection; low-latency stream processing; monitoring applications; online clustering algorithm; online event classification; stream processing engines; Clustering algorithms; Computer network management; Computerized monitoring; Data mining; Data models; Engines; Environmental management; Event detection; Quality management; Radiofrequency identification; cdm; clustering; context distance measure; data stream; event context; event processing; rfid; stream processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining Workshops, 2008. ICDMW '08. IEEE International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-0-7695-3503-6
Electronic_ISBN :
978-0-7695-3503-6
Type :
conf
DOI :
10.1109/ICDMW.2008.138
Filename :
4733942
Link To Document :
بازگشت