Title :
A New Encoding Scheme for a Bee-Inspired Optimal Data Clustering Algorithm
Author :
Ferreira Cruz, Davila Patricia ; Dourado Maia, Renato ; Nunes de Castro, Leandro
Author_Institution :
Natural Comput. Lab. (LCoN), Mackenzie Univ., Sao Paulo, Brazil
Abstract :
The amount of data generated in different knowledge areas has made necessary the use of data mining tools capable of automatically analyzing and extracting knowledge from datasets. Clustering is one of the most important tasks in data mining and can be defined as the process of partitioning objects into groups or clusters, such that objects in the same group are more similar to one another than to objects belonging to other groups. In this context, this paper aims to propose a new encoding scheme to COpt Bees, a bee-inspired algorithm to solve data clustering problems. In this new encoding, each bee represents a prototype for the clusters. The algorithm was run for different datasets and the results obtained showed high quality clusters and diversity of solutions, whilst a suitable number of clusters was automatically determined.
Keywords :
data mining; pattern clustering; COpt Bees scheme; bee-inspired optimal data clustering algorithm; data mining; encoding scheme; knowledge analysis; knowledge extraction; object partitioning; Algorithm design and analysis; Clustering algorithms; Computational intelligence; Data mining; Entropy; Recruitment; Standards; bee-inspired algorithms; dynamic size population; optimal data clustering; swarm intelligence;
Conference_Titel :
Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI & CBIC), 2013 BRICS Congress on
Conference_Location :
Ipojuca
DOI :
10.1109/BRICS-CCI-CBIC.2013.32