skip to main content
10.1145/3538712.3538748acmotherconferencesArticle/Chapter ViewAbstractPublication PagesssdbmConference Proceedingsconference-collections
short-paper

Tandem Outlier Detectors for Decentralized Data

Published:23 August 2022Publication History

ABSTRACT

Today, the collection of decentralized data is a common scenario: smartphones store users’ messages locally, smart meters collect energy consumption data, and modern power tools monitor operator behavior. We identify different types of outliers in such data: local, global, and partition outliers. They contain valuable information, for example, about mistakes in operation. However, existing outlier detection approaches cannot distinguish between those types. Thus, we propose a “tandem” technique to join “local” and “federated” outlier detectors. Our core idea is to combine outlier detection on a single device with latent information about devices’ data to discriminate between different outlier types. To the best of our knowledge, our method is the first to achieve this. We evaluate our approach on publicly available synthetic and real-world data that we collect in a study with 15 participants operating power tools.

References

  1. M. Barandas, D. Folgado, 2020. TSFEL: Time Series Feature Extraction Library. SoftwareX (2020).Google ScholarGoogle Scholar
  2. Sourabh Bharti, K. K. Pattanaik, and Anshul Pandey. 2020. Contextual outlier detection for wireless sensor networks. JAIHC (2020).Google ScholarGoogle Scholar
  3. H. H. W. J. Bosman, G. Iacca, 2017. Spatial anomaly detection in sensor networks using neighborhood information. Inf. Fusion (2017).Google ScholarGoogle Scholar
  4. M. Dörr, J. Peters, and S. Matthiesen. 2021. Data-Driven Analysis of Human-Machine Systems – A Data Logger and Possible Use Cases for Field Studies with Cordless Power Tools. In IHIET.Google ScholarGoogle Scholar
  5. L. Fang and S. Dobson. 2014. Data Collection with In-network Fault Detection Based on Spatial Correlation. In ICCAC.Google ScholarGoogle Scholar
  6. M. Gabel, A. Schuster, and D. Keren. 2014. Communication-Efficient Distributed Variance Monitoring and Outlier Detection for Multivariate Time Series. In IPDPS.Google ScholarGoogle Scholar
  7. H. Kumarage, I. Khalil, 2013. Distributed anomaly detection for industrial wireless sensor networks based on fuzzy data modelling. JPDC (2013).Google ScholarGoogle Scholar
  8. H. Kumarage, I. Khalil, and Z. Tari. 2015. Granular Evaluation of Anomalies in Wireless Sensor Networks Using Dynamic Data Partitioning with an Entropy Criteria. IEEE Trans. Computers(2015).Google ScholarGoogle Scholar
  9. T. Luo and S. G. Nagarajan. 2018. Distributed Anomaly Detection Using Autoencoder Neural Networks in WSN for IoT. In ICC.Google ScholarGoogle Scholar
  10. B. McMahan, E. Moore, D. Ramage, S. Hampson, and B. Agüera y Arcas. 2017. Communication-Efficient Learning of Deep Networks from Decentralized Data. In AISTATS.Google ScholarGoogle Scholar
  11. R. Moghaddass and J. Wang. 2018. A Hierarchical Framework for Smart Grid Anomaly Detection Using Large-Scale Smart Meter Data. IEEE Trans. Smart Grid(2018).Google ScholarGoogle Scholar
  12. T. D. Nguyen, S. Marchal, 2019. DÏoT: A Federated Self-learning Anomaly Detection System for IoT. In ICDCS.Google ScholarGoogle Scholar
  13. D. Popovic, E. Fouché, and K. Böhm. 2019. Unsupervised Artificial Neural Networks for Outlier Detection in High-Dimensional Data. In ADBIS.Google ScholarGoogle Scholar
  14. J. Rabatel, S. Bringay, and P. Poncelet. 2011. Anomaly detection in monitoring sensor data for preventive maintenance. Expert Syst. Appl. (2011).Google ScholarGoogle Scholar
  15. R. A. Sater and A. B. Hamza. 2020. A Federated Learning Approach to Anomaly Detection in Smart Buildings. CoRR (2020).Google ScholarGoogle Scholar
  16. J. Schneible and A. Lu. 2017. Anomaly detection on the edge. In MILCOM.Google ScholarGoogle Scholar
  17. S. Singh, S. Bhardwaj, 2021. Anomaly Detection Using Federated Learning. In ICAIA.Google ScholarGoogle Scholar
  18. S. Suthaharan, M. Alzahrani, 2010. Labelled data collection for anomaly detection in wireless sensor networks. In ISSNIP.Google ScholarGoogle Scholar
  19. X.-Y. Xiao, W.-C. Peng, 2007. Using sensorranks for in-network detection of faulty readings in wireless sensor networks. In MobiDE.Google ScholarGoogle Scholar
  20. X. Yu, H. Lu, 2020. An adaptive method based on contextual anomaly detection in Internet of Things through wireless sensor networks. IJDSN (2020).Google ScholarGoogle Scholar
  21. K. Zhang, Y. Jiang, 2021. Federated Variational Learning for Anomaly Detection in Multivariate Time Series. CoRR abs/2108.08404(2021).Google ScholarGoogle Scholar
  22. Y. Zhang, N. Meratnia, and P. J. M. Havinga. 2010. Outlier Detection Techniques for Wireless Sensor Networks: A Survey. IEEE Commun. Surv. Tutorials(2010).Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. P. Zhao, M. Kurihara, 2017. Advanced correlation-based anomaly detection method for predictive maintenance. In ICPHM.Google ScholarGoogle Scholar

Index Terms

  1. Tandem Outlier Detectors for Decentralized Data

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        SSDBM '22: Proceedings of the 34th International Conference on Scientific and Statistical Database Management
        July 2022
        201 pages
        ISBN:9781450396677
        DOI:10.1145/3538712

        Copyright © 2022 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 23 August 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate56of146submissions,38%
      • Article Metrics

        • Downloads (Last 12 months)20
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format