Some Pairwise Constrained Semi-Supervised Fuzzy c-Means Clustering Algorithms

In this paper, some semi-supervised clustering methods are proposed with two types of pair constraints: two data have to be together in the same cluster, and two data have to be in different clusters, which are classified into two types: one is based on the standard fuzzy c-means algorithm and the other is on the entropy regularized one. First, the standard fuzzy c-means and the entropy regularized one are introduced. Second, a pairwise constrained semi-supervised fuzzy c means are introduced, which is derived from pairwise constrained competitive agglomeration. Third, some new optimization problem are proposed, which are derived from adding new loss function of memberships to the original optimization problem, respectively. Last, an iterative algorithm is proposed by solving the optimization problem.