Abstract
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.
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
Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: Proc. 1994 Int. Conf. VLDB Santiago, Chile, September 1994, pp. 487–499 (1994)
Guetting, R.H.: An Introduction to Spatial Database Systems. Special Issue on Spatial Database System of the VLDB Journal 3(4) (October 1994)
Han, J., Fu, Y.: Discovery of Multiple Level association rules from large database. In: Proc. of the Int. Conf. VLDB, pp. 420–431 (1995)
Han, J., Pei, J., Yin, Y., Mao, R.: Mining Frequent Patterns with out Candidate Generation: A Frequent Pattern Tree Approach. Kluwer Publication, Netherlands (2003)
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)
Malerba, D., Lisi, F.A.: Analisa Appice, Francesco. In: Mining Spatial Association Rules in Census Data: A Relational Approach (2001)
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)
Smith, G.B., Bridge, S.M.: Fuzzy Spatial Data Mining. IEEE Transactions on Knowledge and Data Engineering (2002)
Wu, X., Zhang, C., Zhang, S.: Efficient Mining of Both Positive and Negative Association rule. ACM Tran. On Information System 22(3), 381–405 (2004)
Dunham, M.H.: Data Mining Introductory and Advance Topics. Pearson Education Inc., London (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sharma, L.K., Vyas, O.P., Tiwary, U.S., Vyas, R. (2005). A Novel Approach of Multilevel Positive and Negative Association Rule Mining for Spatial Databases. In: Perner, P., Imiya, A. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2005. Lecture Notes in Computer Science(), vol 3587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11510888_61
Download citation
DOI: https://doi.org/10.1007/11510888_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26923-6
Online ISBN: 978-3-540-31891-0
eBook Packages: Computer ScienceComputer Science (R0)