FC-Kmeans: Fixed-centered K-means algorithm


Ay M. M. , Özbakır L., Kulluk S., Gülmez B., Öztürk G., Özer S.

EXPERT SYSTEMS WITH APPLICATIONS, vol.211, 2023 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 211
  • Publication Date: 2023
  • Doi Number: 10.1016/j.eswa.2022.118656
  • Journal Name: EXPERT SYSTEMS WITH APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Computer & Applied Sciences, INSPEC, Metadex, Public Affairs Index, Civil Engineering Abstracts
  • Keywords: K -means, Clustering, Fixed cluster center, Big data, Data mining, CLUSTERING-ALGORITHM, GENETIC ALGORITHM, VALIDATION
  • Erciyes University Affiliated: Yes

Abstract

Clustering is one of the data mining methods that partition large-sized data into subgroups according to their similarities. K-means clustering algorithm works well in spherical or convex data distribution of large-sized data sets. Most of the algorithms based on K-means have generally been interested in an initial cluster centers se-lection or cluster distribution. However, these algorithms may not meet satisfy some requirements in practice. This paper presents the FC-Kmeans algorithm, which enables clustering by fixing some cluster centers consid-ering real conditions. Thus, while some of the cluster centers are fixed, it is tried to obtain the most appropriate cluster centers for the others and the best distribution of the data to the clusters. The K-means clustering al-gorithm is compared with two different fixed-centered clustering algorithms which are FC-Kmeans and FC-Kmeans 2. The experimental results show that although the FC-Kmeans algorithm has more limitations than K-means, it converges the performance of K-means algorithm according to some performance indicators such as SSE, DB Index and Silhouette Index.