Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | GEPROS. Gestão da Produção. Operações e Sistemas |
Texto Completo: | https://revista.feb.unesp.br/gepros/article/view/513 |
Resumo: | Métodos inspirados em formigas são uma grande promessa para problemas de agrupamento. No algoritmo de Agrupamento baseado em Formigas, proposto por Deneubourg et al. (1991), os padrões são espalhados em uma grade e a cada formiga é atribuído um padrão. As formigas são responsáveis por carregar, transportar e descarregar os padrões na grade. Após a convergência do algoritmo, a recuperação dos grupos é feita, usando-se as posições dos padrões na grade. O objetivo do presente artigo é propor melhorias a este algoritmo, doravante denominado de algoritmo proposto, avaliando o seu desempenho comparativamente ao Método de Ward, aos Mapas de Kohonen Unidimensionais e ao algoritmo ACAM (Ant-based Clustering Algorithm Modified), proposto por Boryczka (2009). No algoritmo proposto, as principais modificações foram: a introdução de uma comparação da probabilidade de descarregar um padrão na posição escolhida aleatoriamente, com a probabilidade de deixar este padrão em sua posição atual; a introdução de uma avaliação da probabilidade de uma posição vizinha, quando a decisão de descarregar um padrão for positiva e a célula em que o padrão deveria ser descarregado estiver ocupada; e a substituição do padrão carregado por uma formiga, caso este padrão não seja descarregado em 100 iterações consecutivas. Para a avaliação do desempenho do algoritmo proposto, foram utilizadas três bases de dados reais e públicas (ÍRIS, WINE e PIMA Indians Diabetes). Os resultados mostraram que houve superioridade no desempenho do algoritmo proposto, em relação ao ACAM para duas das três bases de dados e igualdade, em relação aos outros dois métodos. Palavras-chave: Mineração de Dados; Metaheurística; Agrupamento Baseado em Formigas. |
id |
UNESP-2_3f08acd98f4ff6cf6977bf0c28e4cfe4 |
---|---|
oai_identifier_str |
oai:ojs.gepros.emnuvens.com.br:article/513 |
network_acronym_str |
UNESP-2 |
network_name_str |
GEPROS. Gestão da Produção. Operações e Sistemas |
repository_id_str |
|
spelling |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de FormigasMétodos inspirados em formigas são uma grande promessa para problemas de agrupamento. No algoritmo de Agrupamento baseado em Formigas, proposto por Deneubourg et al. (1991), os padrões são espalhados em uma grade e a cada formiga é atribuído um padrão. As formigas são responsáveis por carregar, transportar e descarregar os padrões na grade. Após a convergência do algoritmo, a recuperação dos grupos é feita, usando-se as posições dos padrões na grade. O objetivo do presente artigo é propor melhorias a este algoritmo, doravante denominado de algoritmo proposto, avaliando o seu desempenho comparativamente ao Método de Ward, aos Mapas de Kohonen Unidimensionais e ao algoritmo ACAM (Ant-based Clustering Algorithm Modified), proposto por Boryczka (2009). No algoritmo proposto, as principais modificações foram: a introdução de uma comparação da probabilidade de descarregar um padrão na posição escolhida aleatoriamente, com a probabilidade de deixar este padrão em sua posição atual; a introdução de uma avaliação da probabilidade de uma posição vizinha, quando a decisão de descarregar um padrão for positiva e a célula em que o padrão deveria ser descarregado estiver ocupada; e a substituição do padrão carregado por uma formiga, caso este padrão não seja descarregado em 100 iterações consecutivas. Para a avaliação do desempenho do algoritmo proposto, foram utilizadas três bases de dados reais e públicas (ÍRIS, WINE e PIMA Indians Diabetes). Os resultados mostraram que houve superioridade no desempenho do algoritmo proposto, em relação ao ACAM para duas das três bases de dados e igualdade, em relação aos outros dois métodos. Palavras-chave: Mineração de Dados; Metaheurística; Agrupamento Baseado em Formigas.A Fundacao para o Desenvolvimento de Bauru (FunDeB)2012-04-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/mswordapplication/mswordapplication/mswordapplication/vnd.openxmlformats-officedocument.wordprocessingml.documentapplication/vnd.openxmlformats-officedocument.wordprocessingml.documentapplication/vnd.openxmlformats-officedocument.wordprocessingml.documentapplication/vnd.openxmlformats-officedocument.wordprocessingml.documenthttps://revista.feb.unesp.br/gepros/article/view/51310.15675/gepros.v0i2.513Revista Gestão da Produção Operações e Sistemas; n. 2 (2012); 1231984-2430reponame:GEPROS. Gestão da Produção. Operações e Sistemasinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporhttps://revista.feb.unesp.br/gepros/article/view/513/428https://revista.feb.unesp.br/gepros/article/view/513/1181https://revista.feb.unesp.br/gepros/article/view/513/1182https://revista.feb.unesp.br/gepros/article/view/513/1267https://revista.feb.unesp.br/gepros/article/view/513/1268https://revista.feb.unesp.br/gepros/article/view/513/1269https://revista.feb.unesp.br/gepros/article/view/513/1300https://revista.feb.unesp.br/gepros/article/view/513/1301Villwock, RosangelaSteiner, Maria Teresinha ArnsSiqueira, Paulo Henriqueinfo:eu-repo/semantics/openAccess2012-07-08T02:50:47Zoai:ojs.gepros.emnuvens.com.br:article/513Revistahttps://revista.feb.unesp.br/geprosPUBhttps://revista.feb.unesp.br/gepros/oaigepros@feb.unesp.br||abjabbour@feb.unesp.br1984-24301809-614Xopendoar:2012-07-08T02:50:47GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas |
title |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas |
spellingShingle |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas Villwock, Rosangela |
title_short |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas |
title_full |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas |
title_fullStr |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas |
title_full_unstemmed |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas |
title_sort |
Proposta de melhorias a um algoritmo para agrupamento de padrões via Colônia de Formigas |
author |
Villwock, Rosangela |
author_facet |
Villwock, Rosangela Steiner, Maria Teresinha Arns Siqueira, Paulo Henrique |
author_role |
author |
author2 |
Steiner, Maria Teresinha Arns Siqueira, Paulo Henrique |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Villwock, Rosangela Steiner, Maria Teresinha Arns Siqueira, Paulo Henrique |
description |
Métodos inspirados em formigas são uma grande promessa para problemas de agrupamento. No algoritmo de Agrupamento baseado em Formigas, proposto por Deneubourg et al. (1991), os padrões são espalhados em uma grade e a cada formiga é atribuído um padrão. As formigas são responsáveis por carregar, transportar e descarregar os padrões na grade. Após a convergência do algoritmo, a recuperação dos grupos é feita, usando-se as posições dos padrões na grade. O objetivo do presente artigo é propor melhorias a este algoritmo, doravante denominado de algoritmo proposto, avaliando o seu desempenho comparativamente ao Método de Ward, aos Mapas de Kohonen Unidimensionais e ao algoritmo ACAM (Ant-based Clustering Algorithm Modified), proposto por Boryczka (2009). No algoritmo proposto, as principais modificações foram: a introdução de uma comparação da probabilidade de descarregar um padrão na posição escolhida aleatoriamente, com a probabilidade de deixar este padrão em sua posição atual; a introdução de uma avaliação da probabilidade de uma posição vizinha, quando a decisão de descarregar um padrão for positiva e a célula em que o padrão deveria ser descarregado estiver ocupada; e a substituição do padrão carregado por uma formiga, caso este padrão não seja descarregado em 100 iterações consecutivas. Para a avaliação do desempenho do algoritmo proposto, foram utilizadas três bases de dados reais e públicas (ÍRIS, WINE e PIMA Indians Diabetes). Os resultados mostraram que houve superioridade no desempenho do algoritmo proposto, em relação ao ACAM para duas das três bases de dados e igualdade, em relação aos outros dois métodos. Palavras-chave: Mineração de Dados; Metaheurística; Agrupamento Baseado em Formigas. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-04-11 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://revista.feb.unesp.br/gepros/article/view/513 10.15675/gepros.v0i2.513 |
url |
https://revista.feb.unesp.br/gepros/article/view/513 |
identifier_str_mv |
10.15675/gepros.v0i2.513 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://revista.feb.unesp.br/gepros/article/view/513/428 https://revista.feb.unesp.br/gepros/article/view/513/1181 https://revista.feb.unesp.br/gepros/article/view/513/1182 https://revista.feb.unesp.br/gepros/article/view/513/1267 https://revista.feb.unesp.br/gepros/article/view/513/1268 https://revista.feb.unesp.br/gepros/article/view/513/1269 https://revista.feb.unesp.br/gepros/article/view/513/1300 https://revista.feb.unesp.br/gepros/article/view/513/1301 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/msword application/msword application/msword application/vnd.openxmlformats-officedocument.wordprocessingml.document application/vnd.openxmlformats-officedocument.wordprocessingml.document application/vnd.openxmlformats-officedocument.wordprocessingml.document application/vnd.openxmlformats-officedocument.wordprocessingml.document |
dc.publisher.none.fl_str_mv |
A Fundacao para o Desenvolvimento de Bauru (FunDeB) |
publisher.none.fl_str_mv |
A Fundacao para o Desenvolvimento de Bauru (FunDeB) |
dc.source.none.fl_str_mv |
Revista Gestão da Produção Operações e Sistemas; n. 2 (2012); 123 1984-2430 reponame:GEPROS. Gestão da Produção. Operações e Sistemas instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
GEPROS. Gestão da Produção. Operações e Sistemas |
collection |
GEPROS. Gestão da Produção. Operações e Sistemas |
repository.name.fl_str_mv |
GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
gepros@feb.unesp.br||abjabbour@feb.unesp.br |
_version_ |
1800215695776022528 |