FCAD: Feature-based Clipped Representation for Time Series Anomaly Detection

作者: Peng Zhan , Haoran Xu , Lin Chen

DOI: 10.1109/ICISCAE51034.2020.9236862

关键词:

摘要: Since time series are a ubiquitous type of data, more and researchers investing in data mining recent years. It is generally known that have the characteristics large volume, high dimensionality ever-increasing. Thus, reduction usually first step mining. Over years, amount high-level representation approaches been proposed. In this paper, we propose novel bit level approximation called Feature-based Clipped Representation (FCR), similarity measure for FCR which lower bounds Euclidean distance introduced. Finally, an anomaly detection approach series, FCAD, based on corresponding measure. Extensive experiments conducted to demonstrate advantages FCAD detection.

参考文章(16)
Jessica Lin, Eamonn Keogh, Stefano Lonardi, Bill Chiu, A symbolic representation of time series, with implications for streaming algorithms Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery - DMKD '03. pp. 2- 11 ,(2003) , 10.1145/882082.882086
Nguyen Thanh Son, Duong Tuan Anh, An Improvement of PIP for Time Series Dimensionality Reduction and Its Index Structure knowledge and systems engineering. pp. 47- 54 ,(2010) , 10.1109/KSE.2010.8
Eamonn Keogh, Kaushik Chakrabarti, Michael Pazzani, Sharad Mehrotra, Dimensionality reduction for fast similarity search in large time series databases Knowledge and Information Systems. ,vol. 3, pp. 263- 286 ,(2001) , 10.1007/PL00011669
Thanh Son Nguyen, Tuan Anh Duong, None, Time series similarity search based on Middle points and Clipping data mining and optimization. pp. 13- 19 ,(2011) , 10.1109/DMO.2011.5976498
E. Keogh, J. Lin, A. Fu, HOT SAX: efficiently finding the most unusual time series subsequence international conference on data mining. pp. 226- 233 ,(2005) , 10.1109/ICDM.2005.79
P. Gogoi, D. K. Bhattacharyya, B. Borah, J. K. Kalita, A Survey of Outlier Detection Methods in Network Anomaly Identification The Computer Journal. ,vol. 54, pp. 570- 588 ,(2011) , 10.1093/COMJNL/BXR026
Varun Chandola, Arindam Banerjee, Vipin Kumar, Anomaly detection: A survey ACM Computing Surveys. ,vol. 41, pp. 15- ,(2009) , 10.1145/1541880.1541882
E. Keogh, J. Lin, A.W. Fu, H. Van Herle, Finding Unusual Medical Time-Series Subsequences: Algorithms and Applications international conference of the ieee engineering in medicine and biology society. ,vol. 10, pp. 429- 439 ,(2006) , 10.1109/TITB.2005.863870
Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng, Jörg Sander, LOF: identifying density-based local outliers international conference on management of data. ,vol. 29, pp. 93- 104 ,(2000) , 10.1145/335191.335388
Michael Jones, Daniel Nikovski, Makoto Imamura, Takahisa Hirata, Exemplar learning for extremely efficient anomaly detection in real-valued time series Data Mining and Knowledge Discovery. ,vol. 30, pp. 1427- 1454 ,(2016) , 10.1007/S10618-015-0449-3