Algoritmo DL3: Uma abordagem de Clustering baseado em Auto-organização
Resumo
Clusters são considerados como grupos contendo objetos de dados que são semelhantes entre si. Muitas técnicas de Clustering foram propostas, a maioria delas se baseia em informações a priori para obter os resultados, como o número desejado de clusters. Assim, este artigo apresenta um algoritmo de agrupamento baseado em sistemas multiagentes, que detecta automaticamente os clusters para um determinado conjunto de dados, que são padrões emergentes da interação entre agentes. Os resultados ilustram a convergência do algoritmo para uma gama de dimensões espaciais.Referências
Aggarwal, C. C. and Reddy, C. K. (2014) ―Data Clustering: Algorithms and Applications. CRC Press, NY, USA.
Agogino, A. and Tumer, K. (2006) ―Efficient agent-based cluster ensembles. In Proc. 5th Int. Conf. on Autonomous agents and multiagent systems. AAMAS ’06, ACM, New York, , p. 1079–1086.
Chaimontree, S.; Atkinson, K. and Coenen F. (2012) ―A Multi-Agent Based Approach To Clustering: Harnessing The Power of Agents. In Agents and Data Mining Interaction, Vol. 7103 of the series Lecture Notes in Computer Science, p. 16-29.
Ester, M.; Kriegel, H.-P.; Sander, J.; XU, X. (1996) ―A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In KDD-96 Proceedings, p.226–231.
Gueleri, R. A.; (2013) ―Agrupamento de dados baseado em comportamento coletivo e auto-organização. Programa de Pós-Graduação em Ciências de Computação e Matemática Computacional - Mestrado em Ciências da Computação e Matemática Computacional — Universidade de São Paulo, São Carlos.
Guha, S.; Rastogi, R.; Shim, K. (1998) ―CURE: An Efficient Clustering Algorithm for Large Databases. In SIGMOD, Vol.27, p.73–84.
MacQueen, J. (1967). ―Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium, Vol. 1, p. 281-297.
Moulavi, D.; Jaskowiak, P. A.; Campello, R. J. G. B.; Zimek, A.; Sander, J. (2014) ―Density-Based Clustering Validation. In Proceedings of the 14th SIAM International Conference on Data Mining, p.839–847.
Pal, N.; Biswas, J. (1997) ―Cluster validation using graph theoretic concepts. In Pattern Recognition, Vol.30, p.847–857.
Santos, D. S. and Bazzan, A. L. C. (2012) ―Distributed clustering for group formation and task allocation in multiagent systems: A swarm intelligence approach. In Appl. Soft Comput., Vol. 8, p. 2123-2131.
Takacs, B. and Demiris, Y. (2010) ―Spectral clustering in multi-agent systems. In Knowl Inf. Syst., Vol. 25, p. 607–622.
Wooldridge, M. (2002) ―An Introduction to Multiagent Systems, JOHN WILEY & SONS, LTD, 1 st edition.
Xu, R. and Wunsch II, D. C. (2009) ―Clustering, IEEE Press, 1 st edition.
Agogino, A. and Tumer, K. (2006) ―Efficient agent-based cluster ensembles. In Proc. 5th Int. Conf. on Autonomous agents and multiagent systems. AAMAS ’06, ACM, New York, , p. 1079–1086.
Chaimontree, S.; Atkinson, K. and Coenen F. (2012) ―A Multi-Agent Based Approach To Clustering: Harnessing The Power of Agents. In Agents and Data Mining Interaction, Vol. 7103 of the series Lecture Notes in Computer Science, p. 16-29.
Ester, M.; Kriegel, H.-P.; Sander, J.; XU, X. (1996) ―A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In KDD-96 Proceedings, p.226–231.
Gueleri, R. A.; (2013) ―Agrupamento de dados baseado em comportamento coletivo e auto-organização. Programa de Pós-Graduação em Ciências de Computação e Matemática Computacional - Mestrado em Ciências da Computação e Matemática Computacional — Universidade de São Paulo, São Carlos.
Guha, S.; Rastogi, R.; Shim, K. (1998) ―CURE: An Efficient Clustering Algorithm for Large Databases. In SIGMOD, Vol.27, p.73–84.
MacQueen, J. (1967). ―Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium, Vol. 1, p. 281-297.
Moulavi, D.; Jaskowiak, P. A.; Campello, R. J. G. B.; Zimek, A.; Sander, J. (2014) ―Density-Based Clustering Validation. In Proceedings of the 14th SIAM International Conference on Data Mining, p.839–847.
Pal, N.; Biswas, J. (1997) ―Cluster validation using graph theoretic concepts. In Pattern Recognition, Vol.30, p.847–857.
Santos, D. S. and Bazzan, A. L. C. (2012) ―Distributed clustering for group formation and task allocation in multiagent systems: A swarm intelligence approach. In Appl. Soft Comput., Vol. 8, p. 2123-2131.
Takacs, B. and Demiris, Y. (2010) ―Spectral clustering in multi-agent systems. In Knowl Inf. Syst., Vol. 25, p. 607–622.
Wooldridge, M. (2002) ―An Introduction to Multiagent Systems, JOHN WILEY & SONS, LTD, 1 st edition.
Xu, R. and Wunsch II, D. C. (2009) ―Clustering, IEEE Press, 1 st edition.
Publicado
04/05/2017
Como Citar
GODOIS, Lutiele M.; MARCO, Luciano C.; ADAMATTI, Diana F.; EMMENDORFER, Leonardo R..
Algoritmo DL3: Uma abordagem de Clustering baseado em Auto-organização. In: WORKSHOP-ESCOLA DE SISTEMAS DE AGENTES, SEUS AMBIENTES E APLICAÇÕES (WESAAC), 11. , 2017, São Paulo/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2017
.
p. 90-100.
ISSN 2326-5434.
DOI: https://doi.org/10.5753/wesaac.2017.33231.
