A bee-inspired algorithm for optimal data clustering

2013 IEEE Congress on Evolutionary Computation, CEC 2013

Volumn , Issue , 2013, Pages 3140-3147

  Cruz, Davila Patricia Ferreira ^a   Maia, Renato Dourado ^b   Szabo, Alexandre ^c   De Castro, Leandro Nunes ^c  

^a University of Montes Claros   (Brazil)

^b STATE UNIVERSITY OF MONTES CLAROS   (Brazil)

^c MACKENZIE PRESBYTERIAN UNIVERSITY   (Brazil)

Author keywords

bee inspired algorithms; dynamic size population; optimal data clustering; swarm intelligence

Indexed keywords

BEE-INSPIRED ALGORITHMS; DATA-MINING TOOLS; DIVERSITY OF SOLUTIONS; DYNAMIC SIZES; NUMBER OF CLUSTERS; OPTIMAL DATA; OPTIMIZATION ALGORITHMS; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DATA MINING;

CLUSTERING ALGORITHMS;

EID: 84881576389     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2013.6557953     Document Type: Conference Paper

References (39)

1. J. Han and M. Kamber, Data Mining: Concepts and Techniques, 2nd ed. San Francisco: Elsevier, 2006.
2. R. Elmasri and S. B. Navathe, Sistemas de Banco de Dados, 4th ed. São Paulo, Brazil: Pearson, 2006.
3. R. D. Maia, L. N. Castro and W. M. Caminhas, " Bee Colonies as Model for Multimodal Continuous Optimization: The OptBees Algorithm, " in: IEEE World Congress on Computational Intelligence, Brisbane, Australia, 2012, pp. 3316-3323.
4. R. D. Maia, " Colônias de Abelhas como Modelo para Otimização Multimodal em Espaços Contínuos: uma Abordagem Baseada em Alocação de Tarefas" , doctoral dissertation, Universidade Federal de Minas Gerais, Engenharia Elétrica, Belo Horizonte, 2012.
5. R. D. Maia, W. O. Barbosa and L. N. De Castro, " Colônias de Abelhas como Modelo para Agrupamento Ótimo de Dados: Uma proposta e análise paramétrica qualitativa, " in: XIX Congresso Brasileiro de Automática, Campina Grande, 2012.
6. E.O. Wilson, Sociobiology: The New Synthesis, Cambridge: Harward Univesity Press, 1975.
7. S. Camazine, J.L. Deneubourg, N.R. Franks, J. Sneyd, G. Theraulaz and E. Bonabeau, Self-organization in Biological Systems, Princeton, New Jersey: Princeton University Press, 2001.
8. H. David, " Statecharts: a visual formalism for complex systems ", Science of Computer Programming, vol. 8, Issue 3, 1987, pp. 231-274.
9. J. Gadau and J. Fewell, Organization of insect societies: from genome to sociocomplexity, Cambridge: Harward Univesity Press, 2009.
10. R. Albert and A. Barabasi, " Statistical mechanics of complex networks" , Reviews of Modern Physics, vol. 74, 2002, pp. 47-97.
11. M. E. J. Newman, " The structure and function of complex networks" , SIAM Reviews, vol. 45, no. 2, pp. 167-256, 2003.
12. J. H. Fewell, " Social Insect Networks" , Science, vol. 301, no. 5641, pp. 1867-1870, Sep. 2003.
13. I. D. Couzin, J. Krause, N. R. Franks and S. A. Levin, "Effective leadership and decision-making in animal groups on the move ", Nature, vol. 433, pp. 513-516, 2005.
14. E.B. Mallon, S.C. Pratt and N.R. Franks, " Individual and collective decision-making during nest site selection by the ant Leptothorax albipennis " , Behavioral Ecology and Sociobiology, vol. 50, pp. 352-359, 2001.
15. M. Dorigo and T. Stützle, Ant Colony Optimization, Cambridge: MIT Press, 2004.
16. J. A. R. Marshall, A. Dornhaus, N. R. Franks and T. Kovacs, "Noise, cost and speed-accuracy trade-offs: Decision-making in a descentralized system " , Journal of the Royal Society: Interface, vol. 3, pp. 243-254, 2006.
17. F. Lumer, " Diversity and adaptation in populations of clustering ants" , From Animals to animats 3, Proc. 3rd Int. Conf. on Simulation of Adaptive Behavior, pp. 501-508, 1994.
18. E. Bonabeau, M. Dorigo and G. Theraulaz, Swarm Intelligence: From natural to artificial systems, New York: Oxford Un iversity Press, 1999.
19. S. Cicirello and S. F. Smith, " Wasp-like agents for distributed factory coordination" , Journal of Autonomous Agents and Multi-Agent Systems, vol. 8, pp. 237-266, 2004.
20. H.D. Parunak, " Go to the end: Engineering principles from natural multi-agent systems ", Annals of Operations Research, vol. 75, pp. 69-101, 1997.
21. G. Weiss, Multiagent systems: A modern approach to distributed artificial intelligence, Cambridge: MIT Press, 1999.
22. G. DiCaro and M. Dorigo, " AntNe: Distributed stigmergic control for communications networks" , Journal of Artificial Intelligence Research, vol. 9, pp. 317-365, 1998.
23. R. A. Brooks and A. M. Flynn, " Fast, cheap and out of control: A robot invasion of the solar system" , Journal of the British Interplanetary Society, vol. 20, pp. 478-485, 1989.
24. M. J. B. Krieger, J. B. Billeter and L. Keller, " Ant-like task allocation and recruitment in cooperative robots" , Nature, vol. 406, pp. 992-995, 2000.
25. J. Kennedy, R. Eberhart and Y. Shi, Swarm Intelligence, Morgan Kauffman Publishers, 2001.
26. L. N. De Castro, Fu ndamentals of Natural Computing: Basic Concepts, Algorithms, and Applications, Chapman & Hall/CRC, 2006.
27. D. Martens, B. Baesens and T. Fawcett, Editorial survey: Swarm Intelligence for Data Mining. Mach ine Learning, vol.82, no. 1, pp. 1-42, 2011.
28. P. Lucid and D. Teodorovic, " Bee System: Modeling Combinatorial Optimization Transportation Engineering Problems by Swarm Intelligence ", in: IV Triennial Symposium on Transportation Analysis, Azores, 2001, p. 441-445.
29. D. Teodorovi and M. Dell'orco, "Bee Colony Optimization: A Cooperative Learning Approach to Complex Transportation Problem ", in: 16th Mini-EURO Conf. and 10th Meeting of EWGT-Advanced OR and AI Methods in Transportation, Poznan, 2008. p. 51-60.
30. J. E. Gadau and J. Fewell, Organization of Insect Societies: from genome to sociocom plexity. Harvard University Press, Cambridge, 2009.
31. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. P. Chen, A. Auger and S. Tiwari, "Problem definitions and evaluation criteri a for the CEC 2005 special session on real-parameter optimization" , Technical Report, Nanyang Technological University, Singapore, 2005.
32. E. Borges, Um Novo Algoritmo Imunológico Artificial para Agrupame nto de Dados, master's thesis, Universidade Presbiteriana Mackenzie, Escola de Engenharia, Mestrado em Engenharia Elétrica, São Paulo, 2010.
33. C. Cotta and P. Moscato, " The Parameterized Complexity of Multiparent Recombination" , in: MIC2005 6th Metaheuristics Int. Conf., 2005, Vienna. Prec. 6th Metaheuristics Int. Conf.
34. A. Szabo, L. N. De Castro and M. R. Delgado, " FaiNet: An immune algorithm for fuzzy clustering" , in: Prec. IEEE International Conference on Fuzzy Systems, 2012, pp .1-9.
35. P. J. Rousseeuw, " Silhouettes: a graphical aid to the interpretation and validation of cluster analysis ", Journal of Computational and Applied Mathematics, vol. 20, pp. 53-65, 1987
36. E. R. Hruschka, L. N. De Castro and R. J. G. B, Campello, " Evolutionary algorithms for clustering gene-expression data" , Prec. IEEE World Congress on DataMining, 2004, pp. 403-406.
37. H. R. Ruspini, " Numerical Methods for Fuzzy Clustering" , in: Information Sciences, 1970, pp. 139-350.
38. D. Karoba and C. Ozturk, " A Novel Clustering Approach: Artificial Bee Colony (ABC) Algorithm" . Applied Soft Computing, vol. 11, no. 1, pp. 652-657, jan. 2011.
39. J. B. Macqueen, "Some Methods for classification and Analysis of Multivariate Observations " . Proc. 5th Berkeley Symposium on Mathematical Statistics and Probability, California, 1967, pp. 281-297.