Volume 9 Number 1(Jun. 2017)
Home > Archive > 2017 > Volume 9 Number 1(Jun. 2017) >
IJCEE 2017 Vol.9(1): 343-350 ISSN: 1793-8163
DOI: 10.17706/IJCEE.2017.9.1.343-350

Comparative Study between Validity Indices to Obtain the Optimal Cluster

Hanifi Meroufel, Habib Mahi, Nezha Farhi
Abstract—Abstract: In this article, we propose a comparison between several validity indices by combining them with the k-means algorithm in order to determine the optimal number of clusters. The method consists at varying the number of clusters in a predefined range [kmin, kmax] and extracts the best indices values representing the final number of clusters. The compared indices are the Davies-Bouldin index, the Sum of Squares index, the Xie-Benie index, the Artur Starczewski index (SRT), the Pakhira-Bandyopadhyay-Maulik Fuzzy index, the Bayesian information Criterion, the Silhouette index and the Wang & al index (WSJ). The experimentation and comparison of the validity indices were performed on synthetic and satellite datasets. The results confirm the effectiveness of some indices such as the Sum of Squares index among a large set of data.

Index Terms—Key words: Clustering, generation of data, index of validity, K-means.

Earth Observation Department, Centre of Space Techniques, Algeria.

Cite:Hanifi Meroufel, Habib Mahi, Nezha Farhi, "Comparative Study between Validity Indices to Obtain the Optimal Cluster," International Journal of Computer and Electrical Engineering vol. 9, no. 1, pp. 343-350, 2017.

General Information

ISSN: 1793-8163
Frequency: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

    IJCEE Vol. 9, No. 1 is available online now.   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>