TY - GEN
T1 - Detecting abnormal trend evolution over multiple data streams
AU - Zhang, Chen
AU - Weng, Nianlong
AU - Chang, Jianlong
AU - Zhou, Aoying
PY - 2009
Y1 - 2009
N2 - In this paper, we present a method to trace evolution of trend over multiple data streams and detect the abnormal ones. First of all, a definition of trend for single data stream is provided, the advantage of our definition lies in its low time and space cost. Second, we improve a SVD-based method in order to select a pair of optimal initial parameters, then a novel chessboard named sketch is also illustrated aim at adjusting the parameters dynamically. Then, utilizing the skewness of trend distribution, an anomaly detection strategy is briefly introduced. Finally, we implement experiment on a variety of real data sets to illustrate effectiveness and efficiency of our approach.
AB - In this paper, we present a method to trace evolution of trend over multiple data streams and detect the abnormal ones. First of all, a definition of trend for single data stream is provided, the advantage of our definition lies in its low time and space cost. Second, we improve a SVD-based method in order to select a pair of optimal initial parameters, then a novel chessboard named sketch is also illustrated aim at adjusting the parameters dynamically. Then, utilizing the skewness of trend distribution, an anomaly detection strategy is briefly introduced. Finally, we implement experiment on a variety of real data sets to illustrate effectiveness and efficiency of our approach.
KW - Anomaly detection
KW - Data stream trend analysis
UR - https://www.scopus.com/pages/publications/67649968460
U2 - 10.1007/978-3-642-00672-2_26
DO - 10.1007/978-3-642-00672-2_26
M3 - 会议稿件
AN - SCOPUS:67649968460
SN - 9783642006715
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 285
EP - 296
BT - Advances in Data and Web Management - Joint International Conferences, APWeb/WAIM 2009, Proceedings
PB - Springer Verlag
T2 - Joint International Conference on Advances in Data and Web Management, APWeb/WAIM 2009
Y2 - 2 April 2009 through 4 April 2009
ER -