空间关联规则的增量维护 (2013年)

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