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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/FSKD.2009.17 | FSKD (5) |
Keywords | Field | DocType |
available pattern,database management systems,intrusion detection,constrained pattern,data stream,pattern clustering,online pattern detection,account various user-defined constraint,online algorithms,efficient pattern detection,ecg,network traffic management,intelligent sensor networks,pattern dectection,online constrained pattern detection,data-intensive application,constraint handling,various intelligent sensor network,trend analysis,data intensive applications,constrained pattern detection,evolving data stream,pattern matching,approximation algorithms,clustering algorithms,intelligent sensor,regular expression,throughput,online algorithm | Approximation algorithm,Online algorithm,Data mining,Regular expression,Intelligent sensor,Data stream,Computer science,Artificial intelligence,Cluster analysis,Pattern matching,Intrusion detection system,Machine learning | Conference |
Volume | ISBN | Citations |
5 | 978-0-7695-3735-1 | 2 |
PageRank | References | Authors |
0.38 | 16 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
qiang qu | 1 | 83 | 12.15 |
Hongyan Li | 2 | 269 | 64.39 |
Lei Wang | 3 | 7 | 1.88 |
Gaoshan Miao | 4 | 48 | 4.70 |
Xin Wei | 5 | 2 | 0.38 |