Data clustering using the bees algorithm

Clustering is concerned with partitioning a data set into homogeneous groups. One of the most popular clustering methods is k-means clustering because of its simplicity and computational efficiency. K-means clustering involves search and optimization. The main problem with this clustering method is...

Full description

Saved in:
Bibliographic Details
Main Authors: Pham, D.T, Otri, S., Afify, A., Mahmuddin, Massudi, Al-Jabbouli, H.
Format: Conference or Workshop Item
Language:English
Published: 2007
Subjects:
Online Access:http://repo.uum.edu.my/153/1/data_clustering.pdf
http://repo.uum.edu.my/153/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Clustering is concerned with partitioning a data set into homogeneous groups. One of the most popular clustering methods is k-means clustering because of its simplicity and computational efficiency. K-means clustering involves search and optimization. The main problem with this clustering method is its tendency to converge to local optima. The authors’ team have developed a new population based search algorithm called the Bees Algorithm that is capable of locating near optimal solutions efficiently. This paper proposes a clustering method that integrates the simplicity of the k-means algorithm with the capability of the Bees Algorithm to avoid local optima. The paper presents test results to demonstrate the efficacy of the proposed algorithm.