Improving fuzzy c-means clustering via quantum-enhanced weighted superposition attraction algorithm


Creative Commons License

BAYKASOĞLU A., Golcuk I., ÖZSOYDAN F. B.

HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, vol.48, no.3, pp.859-882, 2019 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 48 Issue: 3
  • Publication Date: 2019
  • Doi Number: 10.15672/hjms.2019.655
  • Journal Name: HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.859-882
  • Keywords: Fuzzy c-means clustering, Metaheuristics, Pattern recognition, Weighted superposition attraction
  • Open Archive Collection: AVESIS Open Access Collection
  • Dokuz Eylül University Affiliated: Yes

Abstract

Fuzzy clustering has become an important research field in pattern recognition and data analysis. As supporting unsupervised mode of learning, fuzzy clustering brings about unique opportunities to reveal structural relationships in data. Fuzzy c-means clustering is one of the widely preferred clustering algorithms in the literature. However, fuzzy c-means clustering algorithm has a major drawback that it can get trapped at some local optima. In order to overcome this shortcoming, this study employs a new generation metaheuristic algorithm. Weighted Superposition Attraction Algorithm (WSA) is a novel swarm intelligence-based method that draws inspiration from the superposition principle of physics in combination with the attracted movement of agents. Due to its high converging capability and practicality, WSA algorithm has been employed in order to enhance performance of fuzzy-c means clustering. Comprehensive experimental study has been conducted on publicly available datasets obtained from UCI machine learning repository. The results point out significant improvements over the traditional fuzzy c-means algorithm.