抄録
Recently, semi-supervised clustering has been remarked and discussed in many research fields. In semi-supervised clustering, pairwise constraints such as must-link and cannot-link are often introduced to improve clustering results or properties. In this paper, we will propose a new semi-supervised fuzzy c-means clustering for data with clusterwise tolerance with pairwise constraints. First, the concept of clusterwise tolerance and pairwise constraints are introduced. Second, the optimization problem of fuzzy c-means clustering for data with clusterwise tolerance with pairwise constraints is formulated. Third, a new clustering algorithm is constructed based on the above mathematical discussions. Finally, the effectiveness of proposed algorithm is verified through numerical examples.
