Title
Interval clustering algorithm for fast event detection in stream monitoring applications
Abstract
In stream monitoring applications, it is important to identify rapidly abnormal events over bursty data arrivals. By clustering similar conditions used in event detection, it is possible to reduce the number of comparisons and improve the event detection performance. On the other hand, event detection based on these clustered conditions can produce inaccurate results. Therefore, to use this method for critical applications, such as patient monitoring, the number of event detection errors needs to be kept to within a tolerable level. This paper presents an interval clustering algorithm that provides an error control mechanism. The proposed algorithm enables a user to specify a permissible error bound, and then uses the bound as a threshold condition for clustering. The simulation conducted based on real data showed that the algorithm improves the performance of event detection by clustering conditions while observing a user-specified error bound.
Year
DOI
Venue
2014
10.1016/j.patrec.2013.09.017
Pattern Recognition Letters
Keywords
Field
DocType
event detection error,stream monitoring application,permissible error,event detection,clustering condition,event detection performance,error control mechanism,abnormal event,fast event detection,proposed algorithm,user-specified error,interval clustering algorithm,error control,data streams
Data mining,CURE data clustering algorithm,Data stream mining,Data stream clustering,Pattern recognition,Computer science,Remote patient monitoring,Error detection and correction,Artificial intelligence,Cluster analysis,Tolerable Level
Journal
Volume
ISSN
Citations 
36,
0167-8655
2
PageRank 
References 
Authors
0.38
6
2
Name
Order
Citations
PageRank
Hyeon Gyu Kim1145.03
Cheolgi Kim27513.38