抄録
本研究では,制約付きクラスタリングの解法として，ペアワイズ分類を用いたアプローチを提案する.
提案 するアプローチは，制約集合をペアワイズ分類におけ る訓練データとみなすことにより，
任意のデータペアに must/cannot リンクの 2 つのラベルを割り当てるラ ベル推定問題に
帰着させる．
また，ペアワイズ分類にお ける特徴ベクトルの合成方法として差の絶対値による方法を提案した．
その他，ペアワイズ分類を用いることにより従来のクラスタリングアルゴリズムが有効に
機能しないため，提案アプローチに適したクラスタリングアルゴリズムについても新たに提案した.
UCI レポジトリを用いた性能評価実験では,他の制 約付きクラスタリングアルゴリズムと比較して
遜色のない結果を示すことができた.
