Granger causality for time-series anomaly detection

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 1074-1079

  Qiu, Huida ^a   Liu, Yan ^a   Subrahmanya, Niranjan A ^b   Li, Weichang ^b  

^a University of Southern California   (United States)

^b EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

Author keywords

Anomaly detection; Time series analysis

Indexed keywords

ANOMALY DETECTION; ANOMALY-DETECTION ALGORITHMS; BETTER PERFORMANCE; GRANGER CAUSALITY; GRAPHICAL MODEL; HIGH DIMENSIONS; INDUSTRIAL SYSTEMS; LARGE AMOUNTS; LARGE-SCALE APPLICATIONS; PHYSICAL MEASUREMENT; SCALABLE APPROACH; TIME-SERIES DATA;

ALGORITHMS; DATA MINING; DATA PROCESSING; TIME SERIES ANALYSIS;

GRAPHIC METHODS;

EID: 84874067601     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.73     Document Type: Conference Paper

References (16)

1. A. Arnold, Y. Liu, and N. Abe. Temporal causal modeling with graphical Granger methods. In Proc. of SIGKDD, 2007.
2. S. Boyd. Stochastic subgradient methods. Lecture slides and notes for EE364b. Stanford University, Spring quarter 2007-2008.
3. J. Bradley, A. Kyrola, D. Bickson and C. Guestrin. Parallel Coordinate Descent for L1-Regularized Loss Minimization. In ICML, 2011.
4. A. Brovelli, M. Ding, A. Ledberg, Y. Chen, R. Nakamura, and S. L. Bressler. Beta oscillations in a large-scale sensorimotor cortical network: Directional influences revealed by granger causality. In Proc. of PNAS, 101(26):9849-9854, 2004.
5. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Comput. Surv., 41:15:1-15:58, 2009.
6. L. Chiang and R. Braatz. Process monitoring using causal map and multivariate statistics: fault detection and identification. Chemometrics and Intelligent Laboratory Systems, 65(2):159-178, 2003.
7. C. Diks and V. Panchenko. Modified hiemstra-jones test for Granger non-causality. Technical Report 192, Society for Computational Economics, 2004.
8. E. L. Russel, L.H. Chiang and R. D. Braatz. Data-driven techniques for fault detection and diagnosis in chemical process. Springer-Verlag, 1st edition, 2000.
9. R. Fujimaki, T. Yairi, and K. Machida. An anomaly detection method for spacecraft using relevance vector learning. In PAKDD, 2005.
10. T. Idé, S. Papadimitriou, and M. Vlachos. Computing correlation anomaly scores using stochastic nearest neighbors. In ICDM, 2007.
11. E. Keogh and J. Lin, and A. Fu. Hot sax: Efficiently finding the most unusual time series subsequence. In Proc. of ICDM, 2005.
12. A. J. S. Martin Zinkevich, Markus Weimer and L. Li. Parallelized stochastic gradient descent. In Proc. of NIPS, 2010.
13. S. Shalev-Shwartz and A. Tewari. Stochastic Methods for l1-regularized Loss Minimization. In Proc. of ICML, 2009.
14. J. Sun, C. Faloutsos, S. Papadimitriou, and P. S. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In Proc. of SIGKDD, 2007.
15. J.-i. Takeuchi and K. Yamanishi. A unifying framework for detecting outliers and change points from time series. IEEE Trans. on Knowl. and Data Eng., 18:482-492, 2006.
16. M. Welling and Y. W. Teh. Bayesian learning via stochastic gradient langevin dynamics. In Proc. of ICML, 2011.