Omnibus outlier detection in sensor networks using windowed locality sensitive hashing

Nikos Giatrakos, Antonios Deligiannakis, Minos N. Garofalakis, Yannis Kotidis

Abstract: Highlights•Omnibus outlier detection solution for wireless sensor networks.•Trades-off communication for outlier accuracy with predictable guarantees.•Accommodates both uni- and multi-dimensional outlier definitions.•Operates under various streaming window models.•Incorporates a wide variety of similarity measures to judge outliers.