Performance analysis of a proposed ant-based clustering algorithm

Autores

  • Maria Teresinha Arns Steiner Universidade Federal do Paraná
  • Rosangela Villwock UNIOESTE

Palavras-chave:

Data Mining, Pattern Clustering, Metaheuristics

Resumo

In the Ant-Based Clustering Algorithm, patterns are spread throughout a grid and each ant is assigned a pattern. The ants are responsible for picking, transporting and dropping patterns on the grid.After the clustering algorithm converges, cluster recovery is done by using the positions of patterns on the grid. The purpose with this study was to evaluate the performance of the Ant-based Clustering Algorithm Proposed (ACAP) compared to the Ant-based Clustering Algorithm – Modified version (ACAM). The major changes were: replacement of the pattern carried by an ant in case it was not dropped within 100 consecutive iterations, comparing the probability of dropping a pattern at a random position with the probability of dropping this pattern at its current position; evaluate the probability of dropping a pattern at a new position, if the pattern is not dropped at a random position, but at a neighboring position. To assess the performance of the algorithm thus proposed, two real examples were used: ÍRIS and WINE. The results show that the ACAP in this study was better than the ACAM for the two examples.   

10.13084/2175-8018.v03n05a12

 

Biografia do Autor

Maria Teresinha Arns Steiner, Universidade Federal do Paraná

Departamento de Engenharia de Produção; Programa de Pós-Graduação em Métodos Numéricos em Engenharia; Programa de Pós-Graduação em Engenharia de Produção; UFPR;

Graduação em Licenciatura em Matemática e em Engenharia Civil  (julho de 1978 e julho de 1981), UFPR;

Mestrado em Engenharia de Produção (março 1987), UFSC;

Doutorado em Engenharia de Produção (dezembro 1995), UFSC;

Pós-Doutorado em Engenharia de Produção (fevereiro de 2005), ITA.

Rosangela Villwock, UNIOESTE

Departamento de Matemática, UNIOESTE;

Doutorado em Métodos Numéricos em Engenharia (julho 2009), junto ao Programa de Pós-Graduação em Métodos Numéricos em Engenharia, UFPR.

Downloads

Publicado

2011-07-21

Como Citar

Steiner, M. T. A., & Villwock, R. (2011). Performance analysis of a proposed ant-based clustering algorithm. beroamerican ournal of ndustrial ngineering, 3(5), 184–197. ecuperado de https://incubadora.periodicos.ufsc.br/index.php/IJIE/article/view/354

Edição

v. 3 n. 5 (2011): ISSN 21758018 - IJIE

Seção

Artigos

Licença

Os artigos publicados são de propriedade do IJIE – Iberoamerican Journal of Industrial Engineering, Revista Iberoamericana de Engenharia Industrial, Revista Iberoamericana de Ingeniería Industrial. Os autores são os responsáveis pelos conteúdos dos artigos. O IJIE não se responsabiliza ou endossa as opiniões emitidas pelos autores dos textos publicados, salientando que as opiniões são de exclusiva responsabilidade dos autores.

O periódico se reserva o direito de introduzir alterações no original, visando a manter a homogeneidade e a qualidade da publicação, respeitando, no entanto, o estilo e as opiniões dos autores. Essas alterações serão editoriais (correções gramaticais e adequações estilísticas) e não substanciais, de forma que não modifiquem o sentido do texto. As provas finais não serão enviadas aos autores, sendo o artigo publicado com os ajustes necessários.

Conforme citado neste site, no item “Caráter do IJIE”, os artigos são de uso gratuito, com atribuições próprias em aplicações educacionais e não-comerciais. Uma nova publicação do mesmo texto, de iniciativa de seu autor ou de terceiros, fica sujeita à expressa menção da precedência de sua publicação neste periódico, citando-se a edição e a data dessa publicação.