A ranking paired based artificial bee colony algorithm for data clustering. (26th January 2023)

• Record Type: Journal Article
• Authors: Xu, Haiping; Dong, Zhengshan; Xu, Meiqin; Lin, Geng
• Is Part Of: International journal of computing science and mathematics. Volume 16:Number 4(2022)
• Page Start: 389
• Page End: 398
• Publication Date: 2023-01-26
• Subjects: data clustering -- artificial bee colony -- ranking -- ranking paired learning strategy -- chaotic map; Mathematics -- Periodicals; Computer science -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.285
• Languages: English
• ISSNs: 1752-5055

Abstract

Data clustering aims to partition a dataset into k subsets according to a prespecified similarity measure. It is NP-hard, and has lots of real applications. This paper presents a ranking paired based artificial bee colony algorithm (RPABC) to solve data clustering. First, a chaotic map is employed to generate initial food sources. Second, in order to speed up the search, RPABC uses a ranking paired learning strategy to produce new positions. Finally, the best food source is utilised to guide the search in the onlooker bees' phase. Several datasets from the literature are used to test the RPABC. The computational results show that the proposed method is able to provide high quality clusters, and is more stable than the compared algorithms.