Groups of spatial features whose instances frequently appear together in nearby areas are regarded as prevalent co-location patterns (PCPs). Traditional PCP mining ignores the significance of instances and features. However, in reality, these instances and features have different significance, the traditional PCPs may not sufficiently expose knowledge from spatial data. This study focuses on discovering high utility co-location patterns (HUCPs) in which each instance is assigned a utility to reflect its significance. To filter HUCPs, an adaptive utility participation index (UPI) is designed. Unfortunately, the UPI does not hold the downward closure property. The performance of mining HUCPs is very inefficient since unnecessary candidates cannot be early pruned. Thus, an efficient clique-querying mining framework is devised without generating candidates. This framework first divides neighboring instances into cliques, then compacts these cliques into a hash table structure. Next, the adaptive UPI of any patterns can be quickly calculated based on their participating instances that are obtained by executing a querying scheme on the hash table. Finally, HUCPs are filtered efficiently. The effectiveness and efficiency of the proposed method are proved in both theory and experiments to make a promise that the patterns mined are more meaningful and the mining performance is significantly improved compared to the previous methods.

High utility co-location patterns (HUCPs) are more meaningful than traditional prevalent co-location patterns (PCPs) since HUCPs consider the utility of instances that reflects the significance of the instances in reality. However, the mining result normally contains too many HUCPs, this makes HUCPs difficult for users to understand, absorb and apply. This demonstration presents a δ-closed high utility co-location pattern miner (δ-CHUCPM), a mining system that removes redundant HUCPs and presents a concise representation of the mining result to users. We achieve the removing redundant HUCP objective by allowing a tolerance between the utility of a pattern and the utility of its superset. If the tolerance is not larger than a user-specified small value δ, the pattern is removed. Users can freely set different δ tolerance values according to their own application scenarios and requirements to control the number of HUCPs. δ-CHUCPM can provide users with a more understandable result and help them make informed decisions.