TY - GEN
T1 - Anomaly Detection and Sampling Cost Control via Hierarchical GANs
AU - Zhong, Chen
AU - Gursoy, M. Cenk
AU - Velipasalar, Senem
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/12
Y1 - 2020/12
N2 - Anomaly detection incurs certain sampling and sensing costs and therefore it is of great importance to strike a balance between the detection accuracy and these costs. In this work, we study anomaly detection by considering the detection of threshold crossings in a stochastic time series without the knowledge of its statistics. To reduce the sampling cost in this detection process, we propose the use of hierarchical generative adversarial networks (GANs) to perform non-uniform sampling. In order to improve the detection accuracy and reduce the delay in detection, we introduce a butter zone in the operation of the proposed GANbased detector. In the experiments, we analyze the performance of the proposed hierarchical GAN detector considering the metrics of detection delay, miss rates, average cost of error, and sampling ratio. We identify the tradeoffs in the performance as the butter zone sizes and the number of GAN levels in the hierarchy vary. We also compare the performance with that of a sampling policy that approximately minimizes the sum of average costs of sampling and error given the parameters of the stochastic process. We demonstrate that the proposed GAN-based detector can have significant performance improvements in terms of detection delay and average cost of error with a larger butter zone but at the cost of increased sampling rates.
AB - Anomaly detection incurs certain sampling and sensing costs and therefore it is of great importance to strike a balance between the detection accuracy and these costs. In this work, we study anomaly detection by considering the detection of threshold crossings in a stochastic time series without the knowledge of its statistics. To reduce the sampling cost in this detection process, we propose the use of hierarchical generative adversarial networks (GANs) to perform non-uniform sampling. In order to improve the detection accuracy and reduce the delay in detection, we introduce a butter zone in the operation of the proposed GANbased detector. In the experiments, we analyze the performance of the proposed hierarchical GAN detector considering the metrics of detection delay, miss rates, average cost of error, and sampling ratio. We identify the tradeoffs in the performance as the butter zone sizes and the number of GAN levels in the hierarchy vary. We also compare the performance with that of a sampling policy that approximately minimizes the sum of average costs of sampling and error given the parameters of the stochastic process. We demonstrate that the proposed GAN-based detector can have significant performance improvements in terms of detection delay and average cost of error with a larger butter zone but at the cost of increased sampling rates.
KW - Ornstein-Uhlenbeck (OU) processes
KW - anomaly detection
KW - generative adversarial networks (GANs)
KW - stochastic time series
KW - threshold-crossing detection
UR - http://www.scopus.com/inward/record.url?scp=85100394805&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85100394805&partnerID=8YFLogxK
U2 - 10.1109/GLOBECOM42002.2020.9322293
DO - 10.1109/GLOBECOM42002.2020.9322293
M3 - Conference contribution
AN - SCOPUS:85100394805
T3 - 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
BT - 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE Global Communications Conference, GLOBECOM 2020
Y2 - 7 December 2020 through 11 December 2020
ER -