A Novel Approach of Multilevel Positive and Negative Association Rule Mining for Spatial Databases
Spatial data mining is a demanding field since huge amounts of spatial data have been collected in various applications, ranging form Remote Sensing to GIS, Computer Cartography, Environmental Assessment and Planning. Although there have been efforts for spatial association rule mining, but mostly 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. We have proposed a novel approach of mining spatial positive and negative association rules. The approach applies multiple level spatial mining methods to extract interesting patterns in spatial and/or non-spatial predicates. Data and spatial predicates/association-ship are organized as set hierarchies to mine them level-by-level as required for multilevel spatial positive and negative association rules. A pruning strategy is used in our approach to efficiently reduce the search space. Further efficiency is gained by interestingness measure.
KeywordsAssociation Rule Spatial Database Association Rule Mining Spatial Object Pruning Strategy
Unable to display preview. Download preview PDF.
- 1.Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: Proc. 1994 Int. Conf. VLDB Santiago, Chile, September 1994, pp. 487–499 (1994)Google Scholar
- 2.Guetting, R.H.: An Introduction to Spatial Database Systems. Special Issue on Spatial Database System of the VLDB Journal 3(4) (October 1994)Google Scholar
- 3.Han, J., Fu, Y.: Discovery of Multiple Level association rules from large database. In: Proc. of the Int. Conf. VLDB, pp. 420–431 (1995)Google Scholar
- 4.Han, J., Pei, J., Yin, Y., Mao, R.: Mining Frequent Patterns with out Candidate Generation: A Frequent Pattern Tree Approach. Kluwer Publication, Netherlands (2003)Google Scholar
- 5.Malerba, D., Lisi, F.A.: An ILP method for spatial association rule mining. Working notes of the first workshop on Multi Relational Data mining, Freiburg, Germany, pp. 18–29 (2001)Google Scholar
- 6.Malerba, D., Lisi, F.A.: Analisa Appice, Francesco. In: Mining Spatial Association Rules in Census Data: A Relational Approach (2001)Google Scholar
- 7.Shekhar, S., Chawla, S., Ravadam, S., Liu, X., Lu, C.: Spatial Databases- Accomplishments and Research Needs. IEEE Transactions on Knowledge and Data Engineering 11(1) (1999)Google Scholar
- 8.Smith, G.B., Bridge, S.M.: Fuzzy Spatial Data Mining. IEEE Transactions on Knowledge and Data Engineering (2002)Google Scholar
- 10.Dunham, M.H.: Data Mining Introductory and Advance Topics. Pearson Education Inc., London (2003)Google Scholar