A Framework for Data Mining Based Multi-Agent: An Application to Spatial Data

Authors: H. Baazaoui Zghal, S. Faiz, H. Ben Ghezala

Abstract:

Data mining is an extraordinarily demanding field referring to extraction of implicit knowledge and relationships, which are not explicitly stored in databases. A wide variety of methods of data mining have been introduced (classification, characterization, generalization...). Each one of these methods includes more than algorithm. A system of data mining implies different user categories,, which mean that the user-s behavior must be a component of the system. The problem at this level is to know which algorithm of which method to employ for an exploratory end, which one for a decisional end, and how can they collaborate and communicate. Agent paradigm presents a new way of conception and realizing of data mining system. The purpose is to combine different algorithms of data mining to prepare elements for decision-makers, benefiting from the possibilities offered by the multi-agent systems. In this paper the agent framework for data mining is introduced, and its overall architecture and functionality are presented. The validation is made on spatial data. Principal results will be presented.

Keywords: Databases, data mining, multi-agent, spatial datamart.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062308

References:

[1] Agrawal R., Gupta A., Sarawagi A., "Modeling Multidimensional Databases", ICDE'97 pages 232-243. IEEE Press, 1997.
[2] Baazaoui H., Faiz S. et Ben Ghezala H. (2003), CASME : A CASE Tool for Spatial Data Marts Design and Generation, 5th International Workshop on Design and Management of Data Warehouses (DMDW'2003), Septembre, 2003, Berlin.
[3] Bedard, Y., 2002, Geospatial Data Warehousing, Datamart and SOLAP for Geographic Knowledge Discovery, Universit├® de Muenster, Germany, 2002.
[4] Fayyad U.M., Piatetsky-Shapiro G., Smyth P. (1996), ┬½ From Data Mining to KDD : an overview », AAAI/MIT Press, 1996.
[5] Ferber J. (1995), Les Systèmes multi-agents vers une intelligence collective, interEditions, France.
[6] Gutknecht (O), Ferber (J) and Michel(F), Integrating tools and infrastructures for generic multi-agent systems, Proceedings of the Fifth International Conference on Autonomous Agents, 2001.
[7] Han J. et Kamber M. (2002), Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, Canada, 2002.
[8] Koperski (K.) et Han (J.). (1995) Discovery of spatial association rules in geographic information databases. 4th Int. Symp. Advances in Spatial Databases, SSD, vol.951,pp. 47{66. Springer-Verlag, 1995.
[9] Laurini R. et Thompson D. (1994), Fundamentals of Spatial Information Systems, Academic Press, London.
[10] Lu W. et Han J. (1993), Discovery of general knowledge in large spatial databases, Far East Workshop on GIS, Singapore, Juin 1993.
[11] Marchand P., Brisebois A., B├®dard Y. et Edwards G. (2004), Implementation and evaluation of a hypercube-based method for spatiotemporal exploration and analysis, Journal of the International Society of Photogrammetry and Remote Sensing 2004.
[12] Rao F., L. Yu Z., Li Y. et Chen Y. (2003), Spatial hierarchy and olapfavored search in spatial data warehouse, DOLAP, 2003.
[13] Wang, F. Pan, D. Ren, Y. Cui, D. Ding, et W. Perrizo (2003), Efficient olap operations for spatial data using peano trees, 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2003.
[14] Zeitouni K.et Yeh L., Les bases de donn├®es spatiales et le data mining spatial, actes des Journ├®es sur le Data Mining spatial et l-analyse du risque, Versailles (2000).