Abstract
Large amounts of spatially referenced data have been aggregated in various application domains such as Geographic Information Systems (GIS), banking and retailing that motivate the highly demanding field of spatial data mining. So far many beneficial optimization solutions have been introduced inspired by the foraging behavior of ant colonies. In this paper a novel algorithm named AntTrend is proposed for efficient discovery of spatial trends. AntTrend applies the emergent intelligent behavior of ant colonies to handle the huge search space encountered in the discovery of this valuable knowledge. Ant agents in AntTrend share their individual experience of trend detection by exploiting the phenomenon of stigmergy. Many experiments were run on a real banking spatial database to investigate the properties of the algorithm. The results show that AntTrend has much higher efficiency both in performance of the discovery process and in the quality of patterns discovered compared to non-intelligent methods.
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.
References
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant Algorithms and Stigmergy. Future Generation Computer Systems 17(8), 851–871 (2000)
Dorigo, M., Di Caro, G.: Ant Algorithms for Discrete Optimization. Artificial life 5(2), 137–172 (1999)
Dorigo, M., Di Caro, G.: Ant Colony Optimization: A New Meta-Heuristic. In: Proc. Congress on Evolutionary Computation, pp. 1470–1477 (1999)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1), 29–41 (1996)
Dorigo, M., Stützle, T.: The Ant Colony Optimization Meta-Heuristic: Algorithms, Applications and Advances. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, Kluwer Academic Publishers, Dordrecht (2002)
Ester, M., Frommelt, A., Kriegel, H.P., Sander, J.: Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support. International Journal of Data Mining and Knowledge Discovery 4(2/3), 193–217 (2000)
Ester, M., Frommelt, A., Kriegel, H.P., Sander, J.: Algorithms for Characterization and Trend Detection in Spatial Databases. In: Proc. 4th International Conf. on Knowledge Discovery and Data Mining, pp. 44–50 (1998)
Ester, M., Kriegel, H.P., Sander, J.: Spatial Data Mining: A Database Approach. In: Proc. 5th International Symp. On Large Spatial Databases, pp. 320–328 (1997)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: Density-Connected Sets and Their Application for Trend Detection in Spatial Databases. In: Proc. 3rd International Conf. on Knowledge Discovery and Data Mining, pp. 44–50 (1997)
Huang, Y., Shekhar, S., Xiong, H.: Discovering Spatial Co-location Patterns from Spatial Datasets: A General Approach. IEEE Transactions on Knowledge and Data Eng. 17(12), 1472–1485 (2004)
Koperski, K., Han, J.: Discovery of Spatial Association Rules in Geographic Information Databases. In: Proc. 4th Int. Symp. on Large Spatial Databases, pp. 47–66 (1995)
Koperski, K., Han, J., Stefanovic, N.: An Efficient Two-step Method for Classification of Spatial Data. In: Proc. International Symp. On Spatial Data Handling, pp. 320–328 (1998)
Ng, R., Han, J.: CLARANS: A Method for Clustering Objects for Spatial Data Mining. IEEE Transactions on Knowledge and Data Engineering 14(5), 1003–1017 (2005)
Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data Mining with an Ant Colony Optimization Algorithm. IEEE Transactions on Evolutionary Computation 6(4), 321–332 (2002)
Shekhar, S., Schrater, P., Vatsavai, W.R., Wu, W., Chawla, S.: Spatial Contextual Classification and Prediction Models for Mining Geospatial Data. IEEE Transactions on Multmedia 2(4), 174–188 (2002)
Stützle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems 17(9), 851–871 (2000)
Wang, L., Xie, K., Chen, T., Ma, X.: Efficient Discovery of Multilevel Spatial Association Rules Using Partitions. Information and Software Technology 47(13), 829–840 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zarnani, A., Rahgozar, M., Lucas, C., Memariani, A. (2006). AntTrend: Stigmergetic Discovery of Spatial Trends. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds) Foundations of Intelligent Systems. ISMIS 2006. Lecture Notes in Computer Science(), vol 4203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875604_12
Download citation
DOI: https://doi.org/10.1007/11875604_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45764-0
Online ISBN: 978-3-540-45766-4
eBook Packages: Computer ScienceComputer Science (R0)