Theoretically Optimal Distributed Anomaly Detection
Description
A novel general framework for distributed anomaly detection with theoretical performance guarantees is proposed. Our algorithmic approach combines existing anomaly detection procedures with a novel method for computing global statistics using local sufficient statistics. Under a Gaussian assumption, our distributed algorithm is guaranteed to perform as well as its centralized counterpart, a condition we call Ôzero information lossÕ. We further report experimental results on synthetic as well as real-world data to demonstrate the viability of our approach.
Resources
| Name |
Format |
Description |
Link |
|
33 |
lasr09.pdf |
https://c3.nasa.gov/dashlink/static/media/publication/lasr09.pdf |