Cluster validation using graph theoretic concepts

摘要

In this article we have generalized Dunn's index and the Davies-Bouldin index for cluster validation using graph structures, such as GG, RNG and MST. Unlike Dunn's index and the Davies-Bouldin index, the proposed indices are not sensitive to noisy points and are applicable to hyperspherical and structural clusters as well. The relationships between various indices have also been established. The effectiveness of the generalized indices and superiority over some existing cluster validity indices are established using eight data sets.