Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Annealing for Dirichlet Process Mixture Models with Applications
  to Network Clustering   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.

23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga