DeepAI AI Chat
Log In Sign Up

Distributed estimation from relative measurements of heterogeneous and uncertain quality

10/24/2017
by   Chiara Ravazzi, et al.
University of Groningen
GIPSA-Lab
Consiglio Nazionale delle Ricerche
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/12/2018

Noisy Expectation-Maximization: Applications and Generalizations

We present a noise-injected version of the Expectation-Maximization (EM)...
01/12/2017

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

We propose a modified expectation-maximization algorithm by introducing ...
03/30/2020

Spectral graph clustering via the Expectation-Solution algorithm

The stochastic blockmodel (SBM) models the connectivity within and betwe...
04/19/2017

Deterministic Quantum Annealing Expectation-Maximization Algorithm

Maximum likelihood estimation (MLE) is one of the most important methods...
02/21/2020

Distributed Mean Estimation with Optimal Error Bounds

Motivated by applications to distributed optimization and machine learni...
05/25/2023

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...
08/22/2020

VAR estimators using binary measurements

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