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 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: INSPEC, Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

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

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>