2013Computer Engineering and Applications JournalOpen access

K-medoids clustering algorithm based on improved Artificial Bee Colony

LI Lia

Open full text 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: k-medoids, Cluster analysis, Initialization, Computer science, Artificial bee colony algorithm, Algorithm, Selection (genetic algorithm), Swarm behaviour

Related papers

Back to paper searchBrowse research topicsOriginal source
K-medoids clustering algorithm based on improved Artificial Bee Colony — Research Paper | ScholarLens