Nature-Inspired approaches to mining trend patterns in spatial databases

  • Authors:
  • Ashkan Zarnani;Masoud Rahgozar;Caro Lucas

  • Affiliations:
  • Database Research Group, Faculty of ECE, School of Engineering, University of Tehran;Control and Intelligent Processing Center of Excellence, Tehran, Iran;Control and Intelligent Processing Center of Excellence, Tehran, Iran

  • Venue:
  • IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large repositories of spatial data have been formed in various applications such as Geographic Information Systems (GIS), environmental studies, banking, etc. The increasing demand for knowledge residing inside these databases has attracted much attention to the field of Spatial Data Mining. Due to the common complexity and huge size of spatial databases the aspect of efficiency is of the main concerns in spatial knowledge discovery algorithms. In this paper, we introduce two novel nature-inspired algorithms for efficient discovery of spatial trends, as one of the most valuable patterns in spatial databases. The algorithms are developed using ant colony optimization and evolutionary search. We empirically study and compare the efficiency of the proposed algorithms on a real banking spatial database. The experimental results clearly confirm the improvement in performance and effectiveness of the discovery process compared to the previously proposed methods.