An Efficient Co-location Pattern Approximation Algorithm Based on Clustering Branches

摘要

The spatial co-location pattern represents a set of spatial features, whose instances are frequently associated in the space. However, due to the exponential time complexity of the traditional algorithm, the operation efficiency of the algorithm is not high, especially in the face of massive data mining, it is unable to complete the mining task normally. Therefore, an efficient co-location pattern approximation algorithm is proposed. The new algorithm first clusters according to the feature instances, takes each center as the new instance coordinates, and associates the number of instances of each family. On this basis, the mining area is divided into branches, and the distance threshold is taken for the row spacing, so as to achieve the purpose of fast pruning. On the premise of ensuring high accuracy, the algorithm effectively solves the efficiency problem of traditional algorithms, and effectively solves the spatial colocation pattern mining of massive data. A large number of experiments show that the new algorithm has the advantages of high efficiency, stability and high accuracy.