Sciweavers

Share
SSD
1995
Springer

Discovery of Spatial Association Rules in Geographic Information Databases

12 years 5 months ago
Discovery of Spatial Association Rules in Geographic Information Databases
Spatial data mining, i.e., discovery of interesting, implicit knowledge in spatial databases, is an important task for understanding and use of spatial data- and knowledge-bases. In this paper, an e cient method for mining strong spatial association rules in geographic information databases is proposed and studied. A spatial association rule is a rule indicating certain association relationship among a set of spatial and possibly some nonspatial predicates. A strong rule indicates that the patterns in the rule have relatively frequent occurrences in the database and strong implication relationships. Several optimization techniques are explored, including a two-step spatial computation technique (approximate computation on large sets, and re ned computations on small promising patterns), shared processing in the derivation of large predicates at multiple concept levels, etc. Our analysis shows that interesting association rules can be discovered e ciently in large spatial databases.
Krzysztof Koperski, Jiawei Han
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where SSD
Authors Krzysztof Koperski, Jiawei Han
Comments (0)
books