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

05/19/2013
by   Issei Sato, et al.
0

We developed a new quantum annealing (QA) algorithm for Dirichlet process mixture (DPM) models based on the Chinese restaurant process (CRP). QA is a parallelized extension of simulated annealing (SA), i.e., it is a parallel stochastic optimization technique. Existing approaches [Kurihara et al. UAI2009, Sato et al. UAI2009] and cannot be applied to the CRP because their QA framework is formulated using a fixed number of mixture components. The proposed QA algorithm can handle an unfixed number of classes in mixture models. We applied QA to a DPM model for clustering vertices in a network where a CRP seating arrangement indicates a network partition. A multi core processor was used for running QA in experiments, the results of which show that QA is better than SA, Markov chain Monte Carlo inference, and beam search at finding a maximum a posteriori estimation of a seating arrangement in the CRP. Since our QA algorithm is as easy as to implement the SA algorithm, it is suitable for a wide range of applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/09/2014

Quantum Annealing for Clustering

This paper studies quantum annealing (QA) for clustering, which can be s...
research
01/12/2017

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

We propose a modified expectation-maximization algorithm by introducing ...
research
01/21/2019

Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian

Quantum annealing (QA) is a generic method for solving optimization prob...
research
04/19/2017

Deterministic Quantum Annealing Expectation-Maximization Algorithm

Maximum likelihood estimation (MLE) is one of the most important methods...
research
01/10/2023

Towards Quantum Annealing for Multi-user NOMA-based Networks

Quantum Annealing (QA) uses quantum fluctuations to search for a global ...
research
11/08/2019

Comparison of D-Wave Quantum Annealing and Classical Simulated Annealing for Local Minima Determination

Restricted Boltzmann Machines trained with different numbers of iteratio...
research
10/15/2020

Cascade of Phase Transitions for Multi-Scale Clustering

We present a novel framework exploiting the cascade of phase transitions...

Please sign up or login with your details

Forgot password? Click here to reset