Detection of Cyber-Physical Faults and Intrusions from Physical Correlations

IEEE International Conference on Data Mining Workshops, ICDMW

Volumn 0, Issue , 2016, Pages 303-310

  Lokhov, Andrey Y ^a   Lemons, Nathan ^a   McAndrew, Thomas C ^b   Hagberg, Aric ^c   Backhaus, Scott ^d  

^a CENTER FOR NONLINEAR STUDIES   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c NONE   (United States)

^d LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Critical infrastructures; Cyber physical systems; Intrusion localization; Outlier detection

Indexed keywords

ANOMALY DETECTION; AUTOMATION; CRITICAL INFRASTRUCTURES; DATA MINING; EMBEDDED SYSTEMS; FAULT DETECTION; INTELLIGENT BUILDINGS; INTRUSION DETECTION; PUBLIC WORKS;

COMMUNICATIONS NETWORKS; CONTROL ARCHITECTURE; INDIVIDUAL NETWORK; INTRUSION LOCALIZATION; MODEL AND ANALYSIS; ON-LINE DETECTION; RELIABLE DELIVERY; SYSTEM INFORMATION;

CYBER PHYSICAL SYSTEM;

EID: 85015196546     PISSN: 23759232     EISSN: 23759259     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2016.0050     Document Type: Conference Paper

References (29)

1. L. Sha, S. Gopalakrishnan, X. Liu, and Q. Wang, Cyber-physical systems: A new frontier, in Machine Learning in Cyber Trust. Springer, 2009, pp. 3-13.
2. J. Shi, J. Wan, H. Yan, and H. Suo, A survey of cyber-physical systems, in Wireless Communications and Signal Processing (WCSP), 2011 International Conference on. IEEE, 2011, pp. 1-6.
3. A. A. Cárdenas, S. Amin, and S. Sastry, Research challenges for the security of control systems. in HotSec, 2008.
4. Y.-L. Huang, A. A. Cárdenas, S. Amin, Z.-S. Lin, H.-Y. Tsai, and S. Sastry, Understanding the physical and economic consequences of attacks on control systems, International Journal of Critical Infrastructure Protection, vol. 2, no. 3, pp. 73-83, 2009.
5. M. Gupta, J. Gao, C. Aggarwal, and J. Han, Outlier detection for temporal data: A survey, Knowledge and Data Engineering, IEEE Transactions on, vol. 26, no. 9, pp. 2250-2267, Sept 2014.
6. S. Fortunato, Community detection in graphs, Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
7. F. Benaych-Georges and R. R. Nadakuditi, The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices, Advances in Mathematics, vol. 227, no. 1, pp. 494-521, 2011.
8. A. Coja-Oghlan, Graph partitioning via adaptive spectral techniques, Comb. Probab. Comp., vol. 19, no. 02, pp. 227-284, 2010.
9. C. Eckart and G. Young, The approximation of one matrix by another of lower rank, Psychometrika, vol. 1, no. 3, pp. 211-218, 1936.
10. A. dAspremont, L. El Ghaoui, M. I. Jordan, and G. R. Lanckriet, A direct formulation for sparse PCA using semidefinite programming, SIAM Review, vol. 49, no. 3, pp. 434-448, 2007.
11. D. S. Papailiopoulos, A. G. Dimakis, and S. Korokythakis, Sparse PCA through low-rank approximations, JMLR: Workshop and Conference Proceedings, vol. 28, no. 3, pp. 747-755, 2013.
12. Z. Zhang, H. Zha, and H. Simon, Low-rank approximations with sparse factors I: Basic algorithms and error analysis, SIAM J. Matrix Anal. Appl., vol. 23, no. 3, pp. 706-727, 2002.
13. R. L. Thorndike, Who belongs in the family? Psychometrika, vol. 18, no. 4, pp. 267-276, 1953.
14. B. Hajek, Y. Wu, and J. Xu, Information limits for recovering a hidden community, arXiv preprint arXiv:1509.07859, 2015.
15. Yp. Deshpande and A. Montanari, Finding hidden cliques of size N=e in nearly linear time, Foundations of Computational Mathematics, vol. 15, no. 4, pp. 1069-1128, 2015.
16. A. A. Shabalin, V. J. Weigman, C. M. Perou, and A. B. Nobel, Finding large average submatrices in high dimensional data, The Annals of Applied Statistics, pp. 985-1012, 2009.
17. S. Bhamidi, P. S. Dey, and A. B. Nobel, Energy landscape for large average submatrix detection problems in Gaussian random matrices, arXiv preprint arXiv:1211.2284, 2012.
18. D. Gamarnik and Q. Li, Finding a large submatrix of a Gaussian random matrix, arXiv preprint arXiv:1602.08529, 2016.
19. G. Goddard, J. Klose, and S. Backhaus, Model development and identification for fast demand response in commercial HVAC systems, IEEE Trans. Smart Grid, vol. 5, no. 4, pp. 2084-2092, 2014.
20. A. B. Sharma, F. Ivancic, A. Niculescu-Mizil, H. Chen, and G. Jiang, Modeling and analytics for cyber-physical systems in the age of big data, ACM SIGMETRICS Performance Evaluation Review, vol. 41, no. 4, pp. 74-77, 2014.
21. R. Mitchell and I. R. Chen, Modeling and analysis of attacks and counter defense mechanisms for cyber physical systems, IEEE Transactions on Reliability, vol. 65, no. 1, pp. 350-358, March 2016.
22. D. R. Brillinger, Time series: data analysis and theory. SIAM, 2001, vol. 36.
23. G. E. Box, G. M. Jenkins, G. C. Reinsel, and G. M. Ljung, Time series analysis: forecasting and control. John Wiley &Sons, 2015.
24. V. Chandola, A. Banerjee, and V. Kumar, Anomaly detection: A survey, ACM Computing Surveys (CSUR), vol. 41, no. 3, p. 15, 2009.
25. Y. Zhang, N. Meratnia, and P. Havinga, Outlier detection techniques for wireless sensor networks: A survey, Communications Surveys &Tutorials, IEEE, vol. 12, no. 2, pp. 159-170, 2010.
26. R. Kannan and S. Vempala, Spectral Algorithms. Norwell, MA, USA: Now Publishers Inc., 2009.
27. L. L. Scharf, The svd and reduced rank signal processing, Signal processing, vol. 25, no. 2, pp. 113-133, 1991.
28. R. R. Nadakuditi, Optshrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage, IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 3002-3018, 2014.
29. S. Chatterjee et al., Matrix estimation by universal singular value thresholding, Ann. Stat., vol. 43, no. 1, pp. 177-214, 2015.