摘要: 讨论负关联规则的更新问题。与正关联规则增量更新不同,负关联规则不仅存在于频繁项集中,更多存在于非频繁项集中。针对该问题提出一种负关联规则增量更新算法NIUA,利用改进的Apriori算法以及集合的性质挖掘出频繁、非频繁项集和负关联规则。实验结果表明,该算法是可取的。
关键词:
负关联规则,
增量更新,
非频繁项集,
NIUA算法,
改进的Apriori算法
Abstract: This paper discusses the incremental update for negative association rules. The incremental update for negative association rules and the positive association rules is different. That is the negative association rules not only exist in the frequent itemsets, but more exist in the infrequent itemsets. This paper proposes an incremental update for the negative association rules algorithm, NIUA. The algorithm uses the improved Apriori algorithm and the set nature to mine the frequent and infrequent itemsets and mines the negative association rules by algorithms. Experimental result show that the algorithm is retrievable.
Key words:
negative association rules,
incremental update,
the infrequent itemsets,
NIUA algorithm,
improved Apriori algorithm
中图分类号:
孙宝友;姜 合;赵园园. 负关联规则增量更新算法[J]. 计算机工程, 2009, 35(13): 69-71.
SUN Bao-you; JIANG He; ZHAO Yuan-yuan. Incremental Update Algorithm for Negative Association Rules[J]. Computer Engineering, 2009, 35(13): 69-71.