Abstract
A Multi-Agent based approach to clustering using a generic Multi-Agent Data Mining (MADM) framework is described. The process use a collection of agents, running several different clustering algorithms, to determine a ”best” cluster configuration. The issue of determining the most appropriate configuration is a challenging one, and is addressed in this paper by considering two metrics, total Within Group Average Distance (WGAD) to determine cluster cohesion, and total Between Group Distance (BGD) to determine separation. The proposed process is implemented using the MASminer MADM framework which is also introduced in this paper. Both the clustering technique and MASminer are evaluated. Comparison of the two ”best fit” measures indicates that WGAD can be argued to be the most appropriate metric.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Albashiri, K., Coenen, F., Leng, P.: Emads: An extendible multi-agent data miner. Journal of Knowledge Based Systems 22(7), 523–528 (2009)
Baazaoui Zghal, H., Faiz, S., Ben Ghezala, H.: A framework for data mining based multi-agent: An application to spatial data. In: Proceedings - WEC’05: 3rd World Enformatika Conference, vol. 5, pp. 22–26 (2005)
Kargupta, H., Hamzaoglu, I., Stafford, B.: Scalable, distributed data mining using an agent based architecture. In: Proceedings the Third International Conference on the Knowledge Discovery and Data Mining, pp. 211–214. AAAI Press, Menlo Park (1997)
Bailey, S., Grossman, R., Sivakumar, H., Turinsky, A.: Papyrus: A system for data mining over local and wide area clusters and super-clusters. In: Proceedings of Supercomputing. IEEE, Los Alamitos (1999)
Klusch, M., Lodi, S., Moro, G.: Agent-based distributed data mining: The kdec scheme. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS (LNAI), vol. 2586, pp. 104–122. Springer, Heidelberg (2003)
Reed, J.W., Potok, T.E., Patton, R.M.: A multi-agent system for distributed cluster analysis. In: Proceedings of Third International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS’04) W16L Workshop - 26th International Conference on Software Engineering, Edinburgh, Scotland, UK, pp. 152–155. IEE, New York (2004)
Cen, Q., Zhao, J., Zhu, X.: The data mining system based on multi-agent under the circumstance of e-commerce. In: Proceedings - Third International Conference on Natural Computation, ICNC 2007, vol. 3, pp. 34–38 (2007)
Czarnowski, I., Jȩdrzejowicz, P.: Agent-based non-distributed and distributed clustering. In: Perner, P. (ed.) Machine Learning and Data Mining in Pattern Recognition. LNCS (LNAI), vol. 5632, pp. 347–360. Springer, Heidelberg (2009)
Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Addison-Wesley, Reading (2005)
Rao, M.R.: Cluster analysis and mathematical programming. Journal of the American Statistical Association 66(335), 622–626 (1971)
Asuncion, A., Newman, D.: UCI machine learning repository (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chaimontree, S., Atkinson, K., Coenen, F. (2010). Clustering in a Multi-Agent Data Mining Environment. In: Cao, L., Bazzan, A.L.C., Gorodetsky, V., Mitkas, P.A., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2010. Lecture Notes in Computer Science(), vol 5980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15420-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-15420-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15419-5
Online ISBN: 978-3-642-15420-1
eBook Packages: Computer ScienceComputer Science (R0)