Title :
Discovery of Multi-Level Spatial Association Rules Based on DE-9IM
Author :
Feng, Tao ; Zhiyong Zeng ; Wu, XuChao ; Liu, Rui ; Gao, Lianxiong
Author_Institution :
Sch. of Inf. Sci. & Eng., Yunnan Univ. of Finance & Econ., Kunming, China
Abstract :
Expression and definition of spatial relationship are crucial for spatial data mining. A new method of spatial relationship expression based on DE-9IM theory is proposed. The accurate spatial topology relationship between different objects can be expressed when this method is used in multi-level association rules discovery. The corresponding algorithm is also implemented and efficiency is enhanced by the MBR test and meta-rule. Experimental results show that the algorithm is valid and efficient.
Keywords :
data mining; DE-9IM theory; multilevel association rules discovery; multilevel spatial association rules; spatial topology relationship; Algorithm design and analysis; Association rules; Cities and towns; Geometry; Spatial databases; Topology;
Conference_Titel :
Management and Service Science (MASS), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5325-2
Electronic_ISBN :
978-1-4244-5326-9
DOI :
10.1109/ICMSS.2010.5577834
