SVM based event detection and identification: exploiting temporal attribute correlations using sensgru (Q1717984)

Summary: In the context of anomaly detection in cyber physical systems (CPS), spatiotemporal correlations are crucial for high detection rate. This work presents a new quarter sphere support vector machine (QS-SVM) formulation based on the novel concept of \textit{attribute correlations}. Our event detection approach, SensGru, groups multiple sensors on a single node and thus eliminates communication between sensor nodes without compromising the advantages of spatial 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 gives the same \textit{event detection} performance as more dense \textit{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 detection rates as high as 100\% and an extremely low false positive rate.