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

01/12/2017
by   Hideyuki Miyahara, et al.
0

We propose a modified expectation-maximization algorithm by introducing the concept of quantum annealing, which we call the deterministic quantum annealing expectation-maximization (DQAEM) algorithm. The expectation-maximization (EM) algorithm is an established algorithm to compute maximum likelihood estimates and applied to many practical applications. However, it is known that EM heavily depends on initial values and its estimates are sometimes trapped by local optima. To solve such a problem, quantum annealing (QA) was proposed as a novel optimization approach motivated by quantum mechanics. By employing QA, we then formulate DQAEM and present a theorem that supports its stability. Finally, we demonstrate numerical simulations to confirm its efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/19/2017

Deterministic Quantum Annealing Expectation-Maximization Algorithm

Maximum likelihood estimation (MLE) is one of the most important methods...
research
08/19/2019

Quantum Expectation-Maximization Algorithm

Clustering algorithms are a cornerstone of machine learning applications...
research
03/02/2021

Expectation-Maximization-Aided Hybrid Generalized Expectation Consistent for Sparse Signal Reconstruction

The reconstruction of sparse signal is an active area of research. Diffe...
research
06/05/2016

Relaxation of the EM Algorithm via Quantum Annealing

The EM algorithm is a novel numerical method to obtain maximum likelihoo...
research
05/19/2013

Quantum Annealing for Dirichlet Process Mixture Models with Applications to Network Clustering

We developed a new quantum annealing (QA) algorithm for Dirichlet proces...
research
10/24/2017

Distributed estimation from relative measurements of heterogeneous and uncertain quality

This paper studies the problem of estimation from relative measurements ...
research
06/27/2012

Convergence of the EM Algorithm for Gaussian Mixtures with Unbalanced Mixing Coefficients

The speed of convergence of the Expectation Maximization (EM) algorithm ...

Please sign up or login with your details

Forgot password? Click here to reset