講演抄録/キーワード |
講演名 |
2011-06-21 11:00
量子アニーリングによる無限混合モデルの並列最適化 ○佐藤一誠(東大)・栗原賢一(Google)・田中 宗・宮下精二・中川裕志(東大) IBISML2011-16 |
抄録 |
(和) |
Dirichlet過程による無限混合モデルの最大事後確率推定において,量子アニー
リングを用いる手法を提案する.本研究における量子アニーリングは,シミュレ
ーテッドアニーリングを並列化したアルゴリズムであるため,無限混合モデルに
対する新しい並列学習アルゴリズムとみなすことができる.本研究では,実際に
マルチコア・プロセッサーを用いて学習を並列化し,グラフクラスタリングにお
いて性能評価を行った |
(英) |
We develope quantum annealing (QA) for the infinite mixture models.
The QA is regarded as a parallelized extension of simulated annealing (SA).
Experiments show that QA finds a better seating arrangement than SA in the Chinese restaurant process.
Moreover, our QA algorithm is as easy as an SA algorithm to implement. |
キーワード |
(和) |
量子アニーリング / 無限混合モデル / 最適化 / / / / / |
(英) |
Quantum annealing / Infinite mixture models / Optimization / / / / / |
文献情報 |
信学技報, vol. 111, no. 87, IBISML2011-16, pp. 111-117, 2011年6月. |
資料番号 |
IBISML2011-16 |
発行日 |
2011-06-13 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2011-16 |