C う circle D あ . . . . . . size: 3 size: 3 size: 3 size: 3 A B C D E F G H I J K L A D I B C E F J K G H L サークル A~L を部分集合に分割 size: 3 size: 3 size: 3 size: 3 ▶ こんな感じの表が自動でできれば十分なのでは? ▶ 同一ブロック内の細かい配置は人間が調整すれば良いんじゃない? 11
· · · block N circle 1 1 0 0 · · · 0 circle 2 0 0 1 · · · 0 circle 3 0 0 1 · · · 0 . . . . . . . . . . . . ... . . . circle M 0 1 0 · · · 0 min x m ∑ i m ∑ j n ∑ k sij xik xjk s.t. xik ∈ {0, 1} n ∑ k xik = 1 m ∑ i xik ≤ ck ▶ 同一ブロック内のサークル間類似度の総和を最大化 ▶ ブロック k には任意のサイズ ck を与えることができる 12
F J K あ01--あ03 い01--い03 う01--う03 え01--え03 ブロックの位置を人手で入れ替える A D I B C E G H L F J K あ01--あ03 い01--い03 う01--う03 え01--え03 ▶ 同じサイズのブロック同士は位置を交換することができる ▶ ブロックのサイズをできる限り揃えて人間による調整の余地を残す ▶ 元々の「あ」〜「こ」のブロックをもう少し細かく分割 17