Publication

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

Nauman Shahid
2014
Journal paper
Abstract

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 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 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 detection rates as high as 100% and an extremely low false positive rate.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Related concepts (29)
Anomaly detection
In data analysis, anomaly detection (also referred to as outlier detection and sometimes as novelty detection) is generally understood to be the identification of rare items, events or observations which deviate significantly from the majority of the data and do not conform to a well defined notion of normal behaviour. Such examples may arouse suspicions of being generated by a different mechanism, or appear inconsistent with the remainder of that set of data.
Spatial analysis
Spatial analysis is any of the formal techniques which studies entities using their topological, geometric, or geographic properties. Spatial analysis includes a variety of techniques using different analytic approaches, especially spatial statistics. It may be applied in fields as diverse as astronomy, with its studies of the placement of galaxies in the cosmos, or to chip fabrication engineering, with its use of "place and route" algorithms to build complex wiring structures.
Error detection and correction
In information theory and coding theory with applications in computer science and telecommunication, error detection and correction (EDAC) or error control are techniques that enable reliable delivery of digital data over unreliable communication channels. Many communication channels are subject to channel noise, and thus errors may be introduced during transmission from the source to a receiver. Error detection techniques allow detecting such errors, while error correction enables reconstruction of the original data in many cases.
Show more
Related publications (32)

Geographic footprints of life expectancy inequalities in the state of Geneva, Switzerland

Stéphane Joost, Idris Guessous, David Nicolas De Ridder, Anaïs Laurence Ladoy

Though Switzerland has one of the highest life expectancies in the world, this global indicator may mask significant disparities at a local level. The present study used a spatial cluster detection approach based on individual death records to investigate ...
NATURE PORTFOLIO2021

Exploring the relationship between urban form and land surface temperature (LST) in a semi-arid region Case study of Ben Guerir city - Morocco

Jérôme Chenal

Surface temperature is one of the critical factors used to study microclimate conditions through Land surface Temperature (LST), a widely used data source. This paper tests a classification approach using moderate spatial satellite resolution images to ext ...
2021

Distributed Time Series Analytics

Tian Guo

In recent years time series data has become ubiquitous thanks to affordable sensors and advances in embedded technology. Large amount of time-series data are continuously produced in a wide spectrum of applications, such as sensor networks, medical monitor ...
EPFL2017
Show more

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.