空间关联规则的增量维护

作者：董林; 舒红

来源：计算机应用, 2013, (11): 3049-3051+3101.

• 空间数据
• 关联规则
• 增量更新
• 空间分析
• 数据挖掘 spatial data
• association rule
• incremental update
• spatial analysis
• data mining

为了得到有趣且有效的空间关联规则通常需要多次执行挖掘操作,可以使用增量维护算法来提高挖掘效率。然而,能够直接使用空间数据的关联规则增量更新算法尚属空白。为解决这一问题,对挖掘阈值改变和空间数据集更新后通过筛选或增量挖掘等方法实现规则维护的策略进行了分析,并提出适用于支持度阈值减小和空间图层增加这两类情况的增量挖掘算法——ISA。ISA算法不依赖于空间事务表的构建与更新,可以直接使用空间图层作为输入数据。在基于实际数据的实验中,采用ISA算法所得结果与类Apriori算法一致,耗时则相对缩短20.0%至71.0%;此外,对1 372 772条规则进行了基于筛选的更新,耗时低于0.1 s。实验结果...

• 单位
  测绘遥感信息工程国家重点实验室