Optimized Apriori algorithm for deformation response analysis of landslide hazards

Li Linwei,Wu Yiping,Huang Yepiao,Li Bo,Miao Fasheng,Deng Ziqiang
DOI: https://doi.org/10.1016/j.cageo.2022.105261
2022-11-06
Abstract:With the explosive development of data mining technology, higher requirements have been put forward to analyze the response of landslide deformation. However, related algorithms, such as the traditional Apriori and FP-Growth algorithms, are still in the starting period of being applied to landslide hazards. Due to monitoring data characteristics, some problems were encountered while applying these algorithms, such as poor applicability and low computational efficiency. Therefore, we propose an optimized Apriori algorithm to solve the above problems. The optimized algorithm strictly controls the front and rear itemsets' construction process and stores the factors and deformation events according to their dimensions and levels. In addition, some key calculation processes of the algorithm are well-parallelized. Based on the monitoring data of the Baishuihe landslide, three experiments were designed to verify the performance of the proposed algorithm. The results show that when the strong association rules with high factor dimension and level characteristics were obtained, the proposed algorithm's computation time was 1/432 and 1/80 of the Apriori and FP-Growth algorithms, respectively. The proposed algorithm has significant advantages in analyzing massive high-dimensional monitoring data of landslide hazards.
geosciences, multidisciplinary,computer science, interdisciplinary applications
What problem does this paper attempt to address?