第3回: アニーリング基礎3. クラスタリング問題、2次元スピンの1次元化 - Qiita

12人を2グループに分けたい。それぞれの、血液型、出身地に基づいて、できる限り同じ種類の人が同じグループに集まるように分類する。 これはクラスタリング問題であるが、アニーリングを用いて解いてみる。 この問題ではスピンを$x_{ig}$といった2次元で示すことになるが、アニーリングで解くためには1次元化が必要。その方法をPyquboを使用した場合、直接的に表現した場合の双方で検証してみる。 前回: 第2回: アニーリング基礎2.ナップザック問題、Optunaによるハイパーパラメタ最適化 参考: 東北大学大関先生講義 第3回, ソースコード Keyword ：クラスタリング 1. 基本準備/設定 1.1 量子アニーリング用モジュールのインストール まず、初めに、以下のモジュールをインストールする。 dwave-ocean-sdk: Dwaveアニーリングマシンのモジュール openjij: ア