一种基于向量运算的频繁项集快速挖掘算法

【摘要】：数据挖掘中的一个重要任务是发现关联规则,产生频繁项集是发现关联规则的一个关键步骤。在关联规则发现方面,目前主要采用的有 Apriori 算法和 FP-树算法,Apriori 算法需要重复扫描数据库且时间复杂度太大,而 FP-树算法的构建和扫描过程则相对复杂。本文提出了一种基于向量运算的快速挖掘频繁项集的算法,该算法只需扫描一次数据库,产生相应的向量后,只需通过关系运算便可快速生成频繁项集,通过与其他一些算法比较,说明该算法具有更好的性能。