SAM-kNN Regressor for Online Learning in Water Distribution Networks

• URL: http://arxiv.org/abs/2204.01436v1
• Date: Mon, 4 Apr 2022 12:40:05 GMT
• Title: SAM-kNN Regressor for Online Learning in Water Distribution Networks
• Authors: Jonathan Jakob, Andr\'e Artelt, Martina Hasenj\"ager, Barbara Hammer
• Abstract summary: Water distribution networks are a key component of modern infrastructure for housing and industry. In order to guarantee a working network at all times, the water supply company continuously monitors the network. We propose an adaption of the incremental SAM-kNN classifier for regression to build a residual based anomaly detection system.
• Score: 6.125017875330933
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Water distribution networks are a key component of modern infrastructure for housing and industry. They transport and distribute water via widely branched networks from sources to consumers. In order to guarantee a working network at all times, the water supply company continuously monitors the network and takes actions when necessary -- e.g. reacting to leakages, sensor faults and drops in water quality. Since real world networks are too large and complex to be monitored by a human, algorithmic monitoring systems have been developed. A popular type of such systems are residual based anomaly detection systems that can detect events such as leakages and sensor faults. For a continuous high quality monitoring, it is necessary for these systems to adapt to changed demands and presence of various anomalies. In this work, we propose an adaption of the incremental SAM-kNN classifier for regression to build a residual based anomaly detection system for water distribution networks that is able to adapt to any kind of change.

Related papers

• Sensor Placement for Learning in Flow Networks [6.680930089714339]
  This paper investigates the sensor placement problem for networks. We first formalize the problem under a flow conservation assumption and show that it is NP-hard to place a fixed set of sensors optimally. Next, we propose an efficient and adaptive greedy for sensor placement that scales to large networks.
  arXiv  Detail & Related papers  (2023-12-12T01:08:08Z)
• Localizing Anomalies in Critical Infrastructure using Model-Based Drift Explanations [5.319765271848658]
  We analyze the effects of anomalies on the dynamics of critical infrastructure systems by modeling the networks employing Bayesian networks. In particular, we argue that model-based explanations of concept drift are a promising tool for localizing anomalies. To showcase that our methodology applies to critical infrastructure more generally, we showcase the suitability of the derived technique to localize sensor faults in power systems.
  arXiv  Detail & Related papers  (2023-10-24T13:33:19Z)
• ARCADE: Adversarially Regularized Convolutional Autoencoder for Network Anomaly Detection [0.0]
  unsupervised anomaly-based deep learning detection system called ARCADE. A convolutional Autoencoder (AE) is proposed that suits online detection in resource-constrained environments.
  arXiv  Detail & Related papers  (2022-05-03T11:47:36Z)
• Full network nonlocality [68.8204255655161]
  We introduce the concept of full network nonlocality, which describes correlations that necessitate all links in a network to distribute nonlocal resources. We show that the most well-known network Bell test does not witness full network nonlocality. More generally, we point out that established methods for analysing local and theory-independent correlations in networks can be combined in order to deduce sufficient conditions for full network nonlocality.
  arXiv  Detail & Related papers  (2021-05-19T18:00:02Z)
• Few-shot Network Anomaly Detection via Cross-network Meta-learning [45.8111239825361]
  We propose a new family of graph neural networks -- Graph Deviation Networks (GDN) GDN can leverage a small number of labeled anomalies for enforcing statistically significant deviations between abnormal and normal nodes on a network. We equip the proposed GDN with a new cross-network meta-learning algorithm to realize few-shot network anomaly detection.
  arXiv  Detail & Related papers  (2021-02-22T16:42:37Z)
• On the Usage of Generative Models for Network Anomaly Detection in Multivariate Time-Series [3.1790432590377242]
  We introduce Net-GAN, a novel approach to network anomaly detection in time-series. We exploit the concepts behind generative models to conceive Net-VAE, a complementary approach to Net-GAN. We evaluate Net-GAN and Net-VAE in different monitoring scenarios, including anomaly detection in IoT sensor data, and intrusion detection in network measurements.
  arXiv  Detail & Related papers  (2020-10-16T10:22:25Z)
• A game-theoretic analysis of networked system control for common-pool resource management using multi-agent reinforcement learning [54.55119659523629]
  Multi-agent reinforcement learning has recently shown great promise as an approach to networked system control. Common-pool resources include arable land, fresh water, wetlands, wildlife, fish stock, forests and the atmosphere.
  arXiv  Detail & Related papers  (2020-10-15T14:12:26Z)
• Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach [89.19237792558687]
  Community is a common characteristic of networks including social networks, biological networks, computer and information networks. We propose an efficient message passing based algorithm to simultaneously detect communities for all homogeneous networks.
  arXiv  Detail & Related papers  (2020-04-06T17:36:24Z)
• Network Adjustment: Channel Search Guided by FLOPs Utilization Ratio [101.84651388520584]
  This paper presents a new framework named network adjustment, which considers network accuracy as a function of FLOPs. Experiments on standard image classification datasets and a wide range of base networks demonstrate the effectiveness of our approach.
  arXiv  Detail & Related papers  (2020-04-06T15:51:00Z)
• Fault Handling in Large Water Networks with Online Dictionary Learning [1.933681537640272]
  Here we simplify the model by offering a data driven alternative that takes the network topology into account when performing sensor placement. Online learning is fast and allows tackling large networks as it processes small batches of signals at a time. The algorithms show good performance when tested on both small and large-scale networks.
  arXiv  Detail & Related papers  (2020-03-18T21:46:14Z)
• Firearm Detection and Segmentation Using an Ensemble of Semantic Neural Networks [62.997667081978825]
  We present a weapon detection system based on an ensemble of semantic Convolutional Neural Networks. A set of simpler neural networks dedicated to specific tasks requires less computational resources and can be trained in parallel. The overall output of the system given by the aggregation of the outputs of individual networks can be tuned by a user to trade-off false positives and false negatives.
  arXiv  Detail & Related papers  (2020-02-11T13:58:16Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.