基于频繁模式树的负关联规则挖掘算法

摘要

典型的正关联规则仅考虑事务中所列举的项目.负关联规则不但要考虑事务中所包含的项目集,还必需考虑事务中所不包含的项目,它包含了非常有价值的信息.然而,对于负关联规则的研究却很少,仅有的几种算法也存在一定的局限性.为此,该文提出了一种基于FP-tree的负关联规则挖掘算法,该算法不但可以发现事务数据库中所有的负关联规则,而且整个过程只需扫描事务数据库两次,算法是有效和可行的.