K-medoids clustering algorithm based on improved Artificial Bee Colony
LI Lia
Abstract
LI Lia
Abstract
Due to the disadvantages such as sensitivity to the initial selection of the center, low clustering efficiency and accuracy and the poor global search ability in traditional K-medoids clustering algorithm, and the random selection of initial swarm and search step in traditional colony algorithm and so on, this paper proposes a new Artificial Bee Colony algorithm in which the initialization of bee colony is based on granules and maximum minimum distance method and the adjustment of search step is dynamic with iteration number increasing. This paper will further optimize K-medoids to improve the performance of the clustering algorithm. The results of experiments show that this algorithm can reduce the sensitive degree of the noise, has high accuracy and efficiency, strong stability.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Due to the disadvantages such as sensitivity to the initial selection of the center, low clustering efficiency and accuracy and the poor global search ability in traditional K-medoids clustering algorithm, and the random selection of initial swarm and search step in traditional colony algorithm and so on, this paper proposes a new Artificial Bee Colony algorithm in which the initialization of bee colony is based on granules and maximum minimum distance method and the adjustment of search step is dynamic with iteration number increasing. This paper will further optimize K-medoids to improve the performance of the clustering algorithm. The results of experiments show that this algorithm can reduce the sensitive degree of the noise, has high accuracy and efficiency, strong stability.
Key concepts: k-medoids, Cluster analysis, Initialization, Computer science, Artificial bee colony algorithm, Algorithm, Selection (genetic algorithm), Swarm behaviour