ON CLUSTER VALIDITY INDEXES IN FUZZY AND HARD CLUSTERING ALGORITHMS FOR IMAGE SEGMENTATION

Abstract

This paper addresses the issue of assessing the quality of the clusters found by fuzzy and hard clustering algorithms. In particular, it seeks an answer to the question on how well cluster validity indexes can automatically determine the appropriate number of clusters that represent the data. The paper surveys several key existing solutions for cluster validity in the domain of image segmentation. In addition, it suggests two new indexes. The first one is based on Akaike’s information criterion (AIC). While AIC was devoted to other domains such as statistical estimation of model fitting, it is implemented here for the first time as a validation index. The second index is developed from the well-established idea of cross-validation. The existing and new indexes are evaluated and compared on several synthetic images corrupted with noise of varying levels and volumetric MR data. Index Terms—clustering, cluster validity, fuzzy clustering, image segmentation. 1