Dongbing Gu (2008) Distributed EM Algorithm for Gaussian Mixtures in Sensor Networks. IEEE Transactions on Neural Networks, 19 (7). pp. 1154-1166. DOI https://doi.org/10.1109/tnn.2008.915110
Dongbing Gu (2008) Distributed EM Algorithm for Gaussian Mixtures in Sensor Networks. IEEE Transactions on Neural Networks, 19 (7). pp. 1154-1166. DOI https://doi.org/10.1109/tnn.2008.915110
Dongbing Gu (2008) Distributed EM Algorithm for Gaussian Mixtures in Sensor Networks. IEEE Transactions on Neural Networks, 19 (7). pp. 1154-1166. DOI https://doi.org/10.1109/tnn.2008.915110
Abstract
This paper presents a distributed expectation-maximization (EM) algorithm over sensor networks. In the E-step of this algorithm, each sensor node independently calculates local sufficient statistics by using local observations. A consensus filter is used to diffuse local sufficient statistics to neighbors and estimate global sufficient statistics in each node. By using this consensus filter, each node can gradually diffuse its local information over the entire network and asymptotically the estimate of global sufficient statistics is obtained. In the M-step of this algorithm, each sensor node uses the estimated global sufficient statistics to update model parameters of the Gaussian mixtures, which can maximize the log-likelihood in the same way as in the standard EM algorithm. Because the consensus filter only requires that each node communicate with its neighbors, the distributed EM algorithm is scalable and robust. It is also shown that the distributed EM algorithm is a stochastic approximation to the standard EM algorithm. Thus, it converges to a local maximum of the log-likelihood. Several simulations of sensor networks are given to verify the proposed algorithm. © 2008 IEEE.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | consensus filter; distributed estimation; distributed expectation-maximization (EM) algorithm; sensor networks |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 15 Dec 2012 16:18 |
Last Modified: | 16 May 2024 17:08 |
URI: | http://repository.essex.ac.uk/id/eprint/4184 |