An adaptive algorithm for sampling over diffusion networks with dynamic parameter tuning and change detection mechanisms

Autor(es)

Tiglea, Daniel Gilio ; Candido, Renato ; Silva, Magno T. M.

• Tipo de documento: Artigo Científico
• Fonte: DIGITAL SIGNAL PROCESSING; v. 127, p. 18-pg., 2022-05-16.

Resumo

Recently, we proposed a sampling algorithm for diffusion networks that locally adapts the number of nodes sampled according to the estimation error. Thus, it reduces the computational cost associated with the learning task when the error is low in magnitude, e.g., during steady state, and maintains the sampling of the nodes otherwise, which enables fast convergence during the transient. However, its performance depends crucially on the choice of the parameter responsible for penalizing the sampling, which is a function of the variance of the measurement noise across the network. Inappropriate choices affect the tracking capability of the algorithm. In this paper, we propose a different solution, which automatically adjusts its own parameters based on the noise power estimation. Although its computational cost is slightly increased, this modification removes the need for a priori knowledge of the noise variance across the network, and increases its robustness to the presence of noisy nodes in the network. Furthermore, by implementing an adaptive reset system for the sampling mechanism, we are able to significantly improve the tracking capability of the original algorithm. (C) 2022 Elsevier Inc. All rights reserved. (AU)

• Processo FAPESP: 21/02063-6 - Filtragem adaptativa e aprendizado de máquina: aplicações em redes de difusão, soft sensors e classificação de arritmias cardíacas
• Beneficiário: Magno Teófilo Madeira da Silva
• Modalidade de apoio: Auxílio à Pesquisa - Regular