A Complexity Theoretical Study of Fuzzy K -Means

The fuzzy K-means problem is a popular generalization of the well-known K-means problem to soft clusterings. In this article, we present the first algorithmic study of the problem going beyond heur...