A new improved cluster validity indexing technique: harnessed from Goodman-Kruskal validity index

Abstract

The true potential of clustering techniques is not harnessed optimally because of several reasons. Clustering is implemented either on the preclassified datasets or if implemented on unclassified datasets, it remains unacceptable because its validity cannot be established. Cluster validity techniques come to rescue in the latter cases. Several internal and external cluster validity indices are studied and used to validate the clustering techniques. Moreover, the validity of the indexing techniques is needed to be established first. The current work suggests an improvement over the Goodman-Kruskal indexing technique and establishes its validity by applying it on several benchmark datasets. Hence, it suggests a new cluster validity indexing technique.