Two approaches for Introduction of Pairwise Constraints into Agglomerative Hierarchical Clustering

Abstract

Recently semi-supervised clustering has been remarked by many researchers. Using pairwise constraints for clustering is one way of semi-supervised clustering. In this paper we discuss agglomerative hierarchical clustering using pairwise constraints. To introduce Cannot-link into centroid method and Ward method, we propose two ways, one with kernel functions and another without them.