近傍法と形式概念解析を用いた制約付きクラス夕リング

摘要

本論文は,同一クラス夕に属するデ一夕点の制約(must-link制約)を加えたクラス夕リング問題を扱っている.提案手法では,近傍法にょりデ一タを2値ベクトル化し,形式概念解析を用いて階層構造を獲得する.ここで,must-link制約は対象となるデ一タ点の2値ベクトルの論理和をとることで自然に実現される.計算機実験にょり,must-link制約がない条件で従来手法ょり質の高い階層構造が獲得できていることと,提案手法はmust-link制約にょって与えられる教師情報を利用してクラスタリングの質を向上できることが示された.