Mining the symbiotic and competitive relationships from dynamic spatial databases

Junli Lu,Lizhen Wang,Jiasong Zhao,Qing Xiao
DOI: https://doi.org/10.13232/j.cnki.jnju.2018.02.016
2018-01-01
Abstract:Spatial co-location pattern mining is an important direction in spatial data mining.Spatial co-location patterns represent the subsets of spatial features which are frequently located together in a geographic space.Spatial co-location patterns also show the co-located relationship among features.However,the features have further relationships such as symbiotic relationship and competitive relationship,besides co-located relationship.This paper mines symbiotic relationship and competitive relationship from the dynamic spatial databases.The objectives are strong symbiotic patterns and competitive pairs,respectively.The data between two adjacent time slots will change, and the changed data will incur changed neighbor relationships.The changed neighbor relationships reflect the symbiotic/competitive relationships among the features.According to this idea,the definitions of strong symbiotic patterns and competitive pairs are given,and the novel methods and pruning strategies for mining strong symbiotic patterns and competitive pairs are proposed.The experiments on synthetic databases evaluate the efficiency and scalability of the algorithms.Statistical comparison and partial results show of prevalent co-location patterns,strong symbiotic patterns and competitive pairs are conducted on real databases.
What problem does this paper attempt to address?