Time series motif discovery and anomaly detection based on subseries join

IAENG International Journal of Computer Science

Volumn 37, Issue 3, 2010, Pages

  Lin, Yi ^a   McCool, Michael D ^b   Ghorbani, Ali A ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b Intel of Canada Ltd   (Canada)

Author keywords

A1nomaly detection; Graphtheoretic algorithm; Motif discovery; Pattern recognition; Subseries join; Time series

Indexed keywords

EID: 77956520084     PISSN: 1819656X     EISSN: 18199224     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. A. Mueen, E. Keogh, Q. Zhu, S. Cash, and B. Westover, "Exact Discovery of Time Series Motifs," SIAM International Conference on Data Mining (SDM'09), 2009.
2. L. Wei, E. Keogh, X. Yi, and M. Yoder, "Efficiently Finding Unusual Shapes in Large Image Databases," Data Mining and Knowledge Discovery, Vol. 17, No. 3, pp. 343-376, 2008.
3. Y. Lin and M. D. McCool, "Nonuniform Segment-Based Compression of Motion Capture Data," Proceedings of the 3rd International Symposium on Visual Computing (ISVC'07), pp. 56-65, 2007.
4. Y. Lin, "Subseries Join and Compression of Time Series Data Based on Non-uniform Segmentation," Ph.D. Dissertation, School of Computer Science, University of Waterloo, 2008.
5. Y. Lin, M. D. McCool, and Ali A. Ghorbani "Motif and Anomaly Discovery of Time Series Based on Subseries Join," Lecture Notes in Engineering and Computer Science: Proceedings of The International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, 17-19 March, 2010, Hong Kong, pp. 481-486.
6. D. Minnen, T. Starner, I. Essa, and C. Isbell, "Discovering Characteristic Actions from On-body Sensor Data," The 10th International Symposium on Wearable Computers (ISWC'06), pp. 11-18, 2006.
7. I. Androulakis, J. Wu, J. Vitolo, and C. Roth, "Selecting Maximally Informative Genes to Enable Temporal Expression Profiling Analysis," Proceedings of Foundations of Systems Biology in Engineering, 2005.
8. Y. Tanaka, K. Iwamoto, and K. Uehara, "Discovery of Time-series Motif from Multi-dimensional Data Based on MDL Principle," Machine Learning, Vol. 58, No. 2-3, pp. 269-300, 2005.
9. R. Hamid, S. Maddi, A. Johnson, A. Bobick, I. Essa, and C. Isbell, "Unsupervised Activity Discovery and Characterization from Event-streams," Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence (UAI'05), Lecture Notes in Computer Science, Springer, Vol. 3669/2005, pp. 119-130, 2005.
10. B. Chiu, E. Keogh, and S. Lonardi, "Probabilistic Discovery of Time Series Motifs," Proceedings of the 9th International Conference on Knowledge Discovery and Data mining (KDD'03), pp. 493-498, 2003.
11. D. Yankov, E. Keogh, J. Medina, B. Chiu, and V. Zordan, "Detecting Time Series Motifs under Uniform Scaling," Proceedings of the 13rd International Conference on Knowledge Discovery and Data Mining (SIGKDD'07), pp. 844-853, 2007.
12. E. Keogh, T. Palpanas, V. Zordan, D. Gunopulos, and M. Cardle, "Indexing large human-motion databases," Proceedings of the 30th International Conference on Very Large Data Bases (VLDB'04), pp. 780-791, 2004.
13. Y-S. Moon and K-Y. Whang and W-S. Han, "General Match: A Subsequence Matching Method in Time-series Databases Based on Generalized Windows," Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 382-393, 2002.
14. L. Wei, N. Kumar, V. Lolla, E. Keogh, S. Lonardi, and C. A. Ratanamahatana, "Efficiently Finding Unusual Shapes in Large Image Databases," Proceedings of the 17th International Conference on Scientific and Statistical Database Management, pp. 337-340, 2005.
15. C-T. Huang, S. Thareja, and Y-J. Shin, "Wavelet-based Real Time Detection of Network Traffic Anomalies," Proceedings of Workshop on Enterprise Network Security and the 2nd International Conference on Security and Privacy in Communication Networks, pp. 1-7, 2006.
16. W. Lu and A. A. Ghorbani, "Network Anomaly Detection Based on Wavelet Analysis," Journal on Advances in Signal Processing, Vol. 2009, 2009.
17. P. Perona and J. Malik, "Scale-space and Edge Detection using Anisotropic Diffusion," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 7, pp. 629-639, 1990.
18. J. Canny "A Computational Approach to Edge Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, pp. 679-698, 1986.
19. S. Shekar and S. Chawla, "Spatial Databases: a Tour," Prentice Hall, 1st Edition, 2003.
20. C. Tomasi and R. Manduchi, "Bilateral Filtering for Gray and Color Images", Proceedings of the 6th International Conference on Computer Vision, pp. 836-846, 1998.
21. D. Marr and E. Hildreth, "Theory of Edge Detection," Proceedings of the Royal Society, pp. 287-217, 1980.
22. T. F. Smith and M. S. Waterman, "Identification of Common Molecular Subsequences," Journal of Molecular Biology, Vol. 147, pp. 195-197, 1981.
23. E. A. Akkoyunlu, "The Enumeration of Maximal Cliques of Large Graphs," SIAM Journal on Computing, Vol. 2, pp. 1-6, 1973.
24. J. M. Byskov, "Algorithms for k-colouring and Finding Maximal Independent Sets," Proceedings of the 14th ACM and SIAM Symposium on Discrete Algorithms, pp. 456-457, 2003.
25. E. Dahlhaus and M. Karpinski, "A Fast Parallel Algorithm for Computing All Maximal Cliques in a Graph and the Related Problems," The 1st Scandinavian Workshop on Algorithm Theory (SWAT'88), Springer-Verlag, London, UK, No. 318, pp. 139-144, ISBN:3-540-19487-8, 1988.
26. N. Du, B. Wu, L. Xu, B. Wang, and X. Pei, "A Parallel Algorithm for Enumerating all Maximal Cliques in Complex Network," Proceedings of the 6th IEEE International Conference on Data Mining (ICDM'06), pp. 320-324, 2006.
27. H. Ito, K. Iwama, and T. Osumi, "Linear-Time Enumeration of Isolated Cliques," Proceedings of 13rd Annual European Symposium on ALgorithms (ESA'05), pp. 119-130, 2005.
28. Z. Nutov, "An almost O(log k)-approximation for k-connected subgraphs," Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms, pp. 912-921, 2009.
29. J. Siek, L.-Q. Lee, and A. Lumsdaine, The Boost Graph Library (BGL), Indiana University, http://www.boost.org/doc/libs/1_43_0/libs/graph/doc/index.html.
30. Economagic.com, Stock Price Indicies, http://www.economagic.com/sp.htm.
31. G. B. Moody and A. L. Goldberger, Heart Rate Time Series, http://ecg.mit.edu/time-series/index.html.
32. Carnegie-Mellon MoCap Database, Graphics Lab, Carnegie-Mellon University, http://mocap.cs.cmu.edu.