A comprehensive survey of clustering algorithms: State-of-the-art machine learning applications, taxonomy, challenges, and future research prospects. (April 2022)

• Record Type: Journal Article
• Authors: Ezugwu, Absalom E.; Ikotun, Abiodun M.; Oyelade, Olaide O.; Abualigah, Laith; Agushaka, Jeffery O.; Eke, Christopher I.; Akinyelu, Andronicus A.
• Is Part Of: Engineering applications of artificial intelligence. Volume 110(2022)
• Publication Date: 2022-04
• Subjects: Clustering -- Clustering algorithms, partitioning -- Data mining -- Hierarchical clustering -- Automatic clustering -- K-Means -- Optimization algorithms, Machine learning -- Unsupervised learning -- Supervised learning; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2022.104743
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: Clustering is an essential tool in data mining research and applications. It is the subject of active research in many fields of study, such as computer science, data science, statistics, pattern recognition, artificial intelligence, and machine learning. Several clustering techniques have been proposed and implemented, and most of them successfully find excellent quality or optimal clustering results in the domains mentioned earlier. However, there has been a gradual shift in the choice of clustering methods among domain experts and practitioners alike, which is precipitated by the fact that most traditional clustering algorithms still depend on the number of clusters provided a priori. These conventional clustering algorithms cannot effectively handle real-world data clustering analysis problems where the number of clusters in data objects cannot be easily identified. Also, they cannot effectively manage problems where the optimal number of clusters for a high-dimensional dataset cannot be easily determined. Therefore, there is a need for improved, flexible, and efficient clustering techniques. Recently, a variety of efficient clustering algorithms have been proposed in the literature, and these algorithms produced good results when evaluated on real-world clustering problems. This study presents an up-to-date systematic and comprehensive review of traditional and state-of-the-art clustering techniques for different domains. This survey considers clustering from a more practical perspective. It shows the outstanding role of clustering in various disciplines, such as education, marketing, medicine, biology, and bioinformatics. It also discusses the application of clustering to different fields attracting intensive efforts among the scientific community, such as big data, artificial intelligence, and robotics. This survey paper will be beneficial for both practitioners and researchers. It will serve as a good reference point for researchers and practitioners to design improved and efficient state-of-the-art clustering algorithms. Highlights: Provide an up-to-date comprehensive review of the different clustering techniques . Highlight novel and most recent practical applications areas of clustering. Provide a convenient research path for new researchers. Help experts develop new algorithms for emerging challenges in the research area.