Research Article Open Access

Exploring Spatial ARM (Spatial Association Rule Mining) for Geo-Decision Support System

Ranjana Vyas1, Lokesh Kumar Sharma2 and U. S. Tiwary1
  • 1 ,
  • 2 , Afganistan
Journal of Computer Science
Volume 3 No. 11, 2007, 882-886

DOI: https://doi.org/10.3844/jcssp.2007.882.886

Submitted On: 5 October 2007 Published On: 30 November 2007

How to Cite: Vyas, R., Sharma, L. K. & Tiwary, U. S. (2007). Exploring Spatial ARM (Spatial Association Rule Mining) for Geo-Decision Support System . Journal of Computer Science, 3(11), 882-886. https://doi.org/10.3844/jcssp.2007.882.886

Abstract

Geographical Decision Support System (Geo-DSS) is a demanding field, since enormous amount of spatial data have been collected in various applications, ranging form Remote Sensing to GIS, Computer Cartography, Environmental Assessment and Planning. Although some efforts were made to combine spatial mining with Spatial Decision Support System but mostly researchers for spatial database are using a popular data mining approach-Apriori based association rule mining. There are two major limitations in existing approaches; the biggest being, that in a typical Apriori based spatial association the same records are required to be scanned again and again to find out the frequent sets. This becomes cumbersome, as spatial data is already known to be large in size. As far as sparse data is concerned, an Apriori based spatial association rule may even be considered but when there is dense data there were other approaches giving better performance. Researchers discuss only the positive spatial association rules; they have not considered the spatial negative association rules. Negative association rules are very useful in some spatial problems and are capable of extracting some useful and previously unknown hidden information. As this approach makes computation faster, it is thus better candidate for integration into Geo-DSS architectural framework. We have tried to design a particular Decision support system using spatial positive and negative association rule with efficient P-Tree and T-Tree.

  • 1,255 Views
  • 1,662 Downloads
  • 4 Citations

Download

Keywords

  • Association Rule Mining (ARM)
  • p-tree
  • t-tree
  • Decision Support System (DSS)
  • Spatial Association Rule Mining (SPARM)