Reference : Newscast EM
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/11044
Newscast EM
English
Kowalczyk, W. [> >]
Vlassis, Nikos mailto [University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
2005
Advances in Neural Information Processing Systems 17
MIT Press
713-720
Yes
Advances in Neural Information Processing Systems 17
2005
[en] We propose a gossip-based distributed algorithm for Gaussian mixture learning, Newscast EM. The algorithm operates on network topologies where each node observes a local quantity and can communicate with other nodes in an arbitrary point-to-point fashion. The main difference between Newscast EM and the standard EM algorithm is that the M-step in our case is implemented in a decentralized manner: (random) pairs of nodes repeatedly exchange their local parameter estimates and combine them by (weighted) averaging. We provide theoretical evidence and demonstrate experimentally that, under this protocol, nodes converge exponentially fast to the correct estimates in each M-step of the EM algorithm.
http://hdl.handle.net/10993/11044
http://books.nips.cc/papers/files/nips17/NIPS2004_0460.pdf

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
download.pdfhttp://books.nips.cc/papers/files/nips17/NIPS2004_0460.pdfPublisher postprint96.46 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.