抄録
本研究では，名義属性によって記述された対象集合に対するクラスタリングのためのカーネル関数について考察する．名義属性を持つ対象集合のクラスタリングでは，類似した対象で構成されたクラスタを求めるだけでなく，得られたクラスタが簡潔な表現を持つことも重要である．そのためには，各属性についての対象間の一致・不一致だけではなく，属性部分集合におけるクラスタ間の識別可能・識別不能も考慮する必要がある．そこで，属性部分集合によって表現される識別可能性関係を反映したカーネル関数を提案し，それを対象間の類似度に用いたクラスタリングを考察する．任意の属性部分集合の族は論理式によって表現できるが，提案するカーネル関数は，与えられた問題に適した論理式によって定義される．本研究では，cannot-linkの集合が与えられた下で，提案するカーネル関数を用いたクラスタリングを行う．
