Cluster validation using graph theoretic concepts

✍ Scribed by N.R. Pal; J. Biswas

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 848 KB
• Volume: 30
• Category: Article
• ISSN: 0031-3203
• DOI: 10.1016/s0031-3203(96)00127-6

✦ Synopsis

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. ~) 1997 Pattern Recognition Society.