DocumentCode :
507361
Title :
Online Constrained Pattern Detection over Streams
Author :
Qu, Qiang ; Li, Hongyan ; Wang, Lei ; Miao, Gaoshan ; Wei, Xin
Author_Institution :
Key Lab. of Machine Perception, Peking Univ., Beijing, China
Volume :
5
fYear :
2009
fDate :
14-16 Aug. 2009
Firstpage :
66
Lastpage :
70
Abstract :
Online pattern detection poses a challenge in many data-intensive applications, including network traffic management, trend analysis, intrusion detection, and various intelligent sensor networks. These applications have to be time and space efficient while providing high quality answers. Meanwhile, far less attention has been paid for detecting constrained patterns, that cannot be simply matched because there is no available pattern for prediction. This paper presents our research effort in efficient pattern detection with constraint. We propose a new method named Online Pattern Detection with Constraint (OPDC) to detect constrained patterns over evolving data stream, taking into account various user-defined constraints. To ensure that the constrained patterns are representative, we extend regular expression in a simple but powerful way. Our experimental results on real data sets demonstrate the feasibility and effectiveness of the proposed scheme.
Keywords :
constraint handling; database management systems; pattern clustering; constrained pattern detection; data intensive applications; evolving data stream; intelligent sensor networks; intrusion detection; network traffic management; online pattern detection; trend analysis; Application software; Biomedical monitoring; Data analysis; Data engineering; Fuzzy systems; Intelligent sensors; Intrusion detection; Pattern analysis; Pattern matching; Runtime; Constrained Pattern; Data Stream; ECG; Online Algorithms; Pattern Dectection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
Type :
conf
DOI :
10.1109/FSKD.2009.17
Filename :
5360659
Link To Document :
بازگشت