DeepAI AI Chat
Log In Sign Up

Distributed estimation from relative measurements of heterogeneous and uncertain quality

by   Chiara Ravazzi, et al.
University of Groningen
Consiglio Nazionale delle Ricerche

This paper studies the problem of estimation from relative measurements in a graph, where a vector indexed over the nodes has to be reconstructed from relative pairwise measurements of differences between the values of nodes connected by an edge. In order to model the heterogeneity and uncertainty of the measurements, we assume that measurements are affected by additive noise distributed according to a Gaussian mixture. In this original setup, we formulate the problem of computing the Maximum-Likelihood (ML) estimates and we propose two novel Expectation-Maximization (EM) algorithms for its solution. The main difference between the two algorithm is that one of them is distributed and the other is not. The former algorithm is said to be distributed because it allows each node to compute the estimate of its own value by using only information that is directly available at the node itself or from its immediate neighbors. We prove convergence of both algorithms and present numerical simulations to evaluate and compare their performance.


page 1

page 2

page 3

page 4


Noisy Expectation-Maximization: Applications and Generalizations

We present a noise-injected version of the Expectation-Maximization (EM)...

Relaxation of the EM Algorithm via Quantum Annealing for Gaussian Mixture Models

We propose a modified expectation-maximization algorithm by introducing ...

Spectral graph clustering via the Expectation-Solution algorithm

The stochastic blockmodel (SBM) models the connectivity within and betwe...

Deterministic Quantum Annealing Expectation-Maximization Algorithm

Maximum likelihood estimation (MLE) is one of the most important methods...

Distributed Mean Estimation with Optimal Error Bounds

Motivated by applications to distributed optimization and machine learni...

Distributed Set-membership Filtering Frameworks For Multi-agent Systems With Absolute and Relative Measurements

In this paper, we focus on the distributed set-membership filtering (SMF...

VAR estimators using binary measurements

In this paper, two novel algorithms to estimate a Gaussian Vector Autore...