计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (16): 157-159.DOI: 10.3778/j.issn.1002-8331.2010.16.046
张春生,宋琳琳
ZHANG Chun-sheng,SONG Lin-lin
摘要: 首先指出单支持度的Apriori算法的局限性,分析了目前为克服单支持度Apriori算法的局限性而提出的多支持度的Apriori算法的不完备性,针对事务中的一些潜在规则,提出了一种分段支持度Apriori算法。算法不是简单地对经典Apriori算法进行扩展或改进,而是从理论上破坏了Apriori算法全局、高频两个性质,采用分段支持度的方法对数据库进行数据挖掘,可以发现经典和多支持度Apriori算法不能发现或很难发现的强关联规则,并以较快的速度得以实现。
中图分类号: