Cluster validation using graph theoretic concepts

Abstract

-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… (More)
DOI: 10.1016/S0031-3203(96)00127-6

14 Figures and Tables

Topics

  • Presentations referencing similar topics