Rough k-means entails the use of upper and lower approximations of the objects in k clusters. For a comparison of classical k-means with rough k-means, see the attached paper.
Fuzzy k-means differs sharply from rough k-means. Objects are assigned to classes with varying degrees of membership. See my next post with the attached paper that covers various forms of clustering, including fuzzy k-means.