Finding time series discord based on bit representation clustering

Knowledge-Based Systems

Volumn 54, Issue , 2013, Pages 243-254

  Li, Guiling ^a   Bräysy, Olli ^b,c   Jiang, Liangxiao ^a   Wu, Zongda ^d   Wang, Yuanzhen ^e  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

^c Procomp Solutions Oy   (Finland)

^d WENZHOU UNIVERSITY   (China)

^e HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Clustering; Dimensionality reduction; Discord discovery; Pruning; Time series data mining

Indexed keywords

COMPUTATIONAL EFFICIENCY; DATA MINING; TIME SERIES;

CLUSTERING; DIMENSIONALITY REDUCTION; DISCORD DISCOVERY; PRUNING; TIME SERIES DATA MINING;

CLUSTERING ALGORITHMS;

EID: 84901755777     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.09.015     Document Type: Article

References (22)

1. E. Keogh, J. Lin, A. Fu, HOT SAX: efficiently finding the most unusual time series subsequence, in: J. Han, B.W. Wah, V. Raghavan, et al. (Eds.), ICDM, Houston, Texas, 2005, IEEE Computer Society, Washington, DC, 2005, pp. 226-233.
2. A. Fu, T. Leung, E. Keogh, et al, Finding time series discords based on Harr transform, in: X. Li, O. Zaiane, Z. Li (Eds.), ADMA, Xi'an, China, Springer, 2006, pp. 31-41.
3. Y. Bu, O. Leung, A.W. Fu, et al, WAT: finding top-K discords in time series database, in: Proceedings of 7th SIAM International Conference on Data Mining, SIAM, Minneapolis, Minnesota, USA, 2007.
4. W. Li, E. Keogh, X. Xi, SAXually explicit images: finding unusual shapes, in: P. Perner (Ed.), Proc. of the 6th Int'l Conf. on Data Mining. Hong Kong, China, IEEE Computer Society, Washington, DC, 2006, pp. 711-720.
5. D. Yankov, E. Keogh, U. Rebbapragada, Disk aware discord discovery: finding unusual time series in terabyte sized datasets, in: Y.W.S. Stanley (Ed.), Proc. of the 23rd Int'l Conf. on Data Engineering, Istanbul, Turkey, 2007, IEEE Computer Society, Washington DC, 2007, pp. 381-390.
6. J. Shieh, E. Keogh, ISAX: indexing and mining terabyte sized time series, in: Y. Li, B. Liu, S. Sarawagi (Eds.), Proc. of ACM SIGKDD, Las Vegas, Nevada, USA, 2008, ACM Press, New York, 2008, pp. 623-631.
7. J. Wang, F.-L. Chung, Z. Deng, et al., Weighted spherical 1-mean with phase shift and its application in electrocardiogram discord detection, Artificial Intelligence in Medicine 57 (1) (2013) 59-71.
8. A. Koski, M. Juhola, M. Meriste, Syntactic recognition of ECG signals by attributed finite automata, Pattern Recognition 28 (12) (1995) 1927-1940.
9. S. Kim, P. Smyth, Segmental hidden markov models with random effects for waveform modeling, Journal of Machine Learning Research 7 (2006) 945-969.
10. A. Kampouraki, G. Manis, C. Nikou, Heartbeat time series classification with support vector machines, IEEE Transactions on Information Technology in Biomedicine 13 (4) (2009) 512-518.
11. D. Fisch, T. Gruber, B. Sick, SwiftRule: mining comprehensible classification rules for time series analysis, IEEE Transactions on Knowledge and Data Engineering 23 (5) (2011) 774-787.
12. Z. Syed, J. Guttag, Unsupervised similarity-based risk stratification for cardiovascular events using long-term time-series data, Journal of Machine Learning Research 12 (2011) 999-1024.
13. X. Wang, A. Mueen, H. Ding, et al, Experimental comparison of representation methods and distance measures for time series data, Data Mining and Knowledge Discovery 26 (2) (2013) 275-309.
14. H. Li, C. Guo, Piecewise cloud approximation for time series mining, Knowledge-Based Systems 24 (4) (2011) 492-500.
15. X. Li, Similarity Search on Time Series Based on Clustering Bit Sequences with Changing Mode. Master Thesis, Huazhong University of Science and Technology, 2007.
16. E. Keogh, K. Chakrabarti, M. Pazzani, et al, Dimensionality reduction for fast similarity search in large time series databases, Knowledge and Information Systems 3 (3) (2000) 263-286.
17. A. Bagnall, C.A. Ratanamahatana, E. Keogh, et al, A bit level representation for time series data mining with shape based similarity, Data Mining and Knowledge Discovery 13 (1) (2006) 11-40.
18. K. Lu, S. Lin, J. Qiao, et al, FSMBO: fast time series similarity matching based on bit operation, in: G. Wang, J. Chen, M.R. Fellow (Eds.), Proc. of the 9th Int'l Conf. for Young Computer Scientists, Zhang Jia Jie, Hunan, China, IEEE Computer Society, Washington, DC, 2008, pp. 1866-1871.
19. C.A. Ratanamahatana, E. Keogh, A.J. Bagnall, et al, A novel bit level time series representation with implications for similarity search and clustering, in: T.B. Ho, D.W. Cheung, Huan Liu (Eds.), PAKDD, Hanoi, Vietnam, Springer, 2005, pp. 771-777.
20. L. Kaufman, P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, 1990.
21. http://www.cs.ucr.edu/~eamonn/.
22. http://physionet.org/physiobank/.