SVM Based Event Detection and Identification: Exploiting Temporal Attribute Correlations Using SensGru

• Published in: Mathematical problems in engineering Vol. 2014; no. 2014; pp. 1 - 12
• Main Authors: Shahid, Nauman, Bin Qaisar, Saad, Naqvi, Ijaz Haider
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Publishing Corporation 01.01.2014; Hindawi Limited
• Subjects: Anomalies; Computer engineering; Correlation; Cyber-physical systems; Density; Electrical engineering; Mathematical analysis; Mathematical problems; Optimization; Radio communications; Sensors; Support vector machines; Tantalum; Temporal logic; Pakistan
• ISSN: 1024-123X; 1563-5147
• DOI: 10.1155/2014/259508

In the context of anomaly detection in cyber physical systems (CPS), spatiotemporal correlations are crucial forhigh detection rate. This work presents a new quarter sphere support vector machine (QS-SVM) formulation basedon the novel concept of attribute correlations. Our event detection approach, SensGru, groups multiple sensors ona single node and thus eliminates communication between sensor nodes without compromising the advantages ofspatial correlation. It makes use of temporal-attribute (TA) correlations and is thus a TA-QS-SVM formulation. We show analytically that SensGru (or interchangeably TA-QS-SVM) results in a reduced node density and givesthe same event detection performance as more dense Spatiotemporal-Attribute Quarter-Sphere SVM (STA-QS-SVM)formulation which exploits both spatiotemporal and attribute correlations. Moreover, this paper develops theoretical bounds on the internode distance, the optimal number of sensors, and the sensing range with SensGru so that the performance difference with SensGru and STA-QS-SVM is negligibly small. Both schemes achieve event detectionrates as high as 100% and an extremely low false positive rate.