关键词: 空间数据, 关联规则, 增量更新, 空间分析, 数据挖掘

Abstract: Executing spatial association rule mining repeatedly is often necessary to get interesting and effective rules. Though incremental maintenance algorithms can be introduced to improve the efficiency of association rule mining, currently there exists no such algorithm that can use spatial datasets directly. To solve this problem, the update strategy of the discovered rules was discussed. Both threshold changes and spatial datasets updates were taken into consideration, and an incremental mining algorithm called Incremental Spatial Apriori (ISA) was suggested. ISA algorithm aimed to update frequent predicate sets and association rules after the minimum support threshold decreased or new spatial layers added. This algorithm did not rely on the creation and update of spatial transaction tables; it directly used spatial layers as input data. In experiments with real-world data, the mining result extracted by ISA and Apriori-like algorithms are identical, but ISA can save 20.0% to 71.0% time comparatively. Besides, 1372722 rules were successfully updated with the filtering method, costing less than 0.1 seconds. These results indicate the incremental update strategy and algorithm for spatial association rules suggested in this paper are correct, efficient and applicable.

Key words: spatial data, association rule, incremental update, spatial analysis, data mining