Complexity and Approximation of the Fuzzy K-Means Problem

Johannes Blömer, Sascha Brauer, Kathrin Bujna

The fuzzy $K$-means problem is a generalization of the classical $K$-means problem to soft clusterings, i.e. clusterings where each points belongs to each cluster to some degree. A…