Authors

Georg Peters

Publication Date

2015

Abstract

Clustering plays an important role in data mining. Some of the most famous clustering methods belong to the family of k-means algorithms. A decade ago, Lingras and West enriched the field of soft clustering by introducing rough k-means. Although rough clustering has been a very active field of research a pointed evaluation if it is really needed is still missing. Thus, the objective of the paper is to compare rough k-means and k-means. In k-means the number of correctly clustered objects is to be maximized which corresponds to minimizing the number of incorrectly clustered objects. In contrast to k-means, in rough clustering the numbers of correctly and incorrectly clustered objects are not complements anymore. Hence, in rough clustering the number of incorrectly clustered objects can be explicitly minimized. This is of striking relevance for many real life applications where minimizing the number of incorrectly clustered objects is more important than maximizing the number of correctly clustered objects. Therefore, we argue that rough k-means is often a strong alternative to k-means.

Document Type

Journal Article

Access Rights

ERA Access

Access may be restricted.

Share

COinS