基于项集信息表的Apriori_T算法

事务数据库中关联规则的发现是数据挖掘中一个非常重要的研究领域,关联规则的挖掘通常分为两个步骤,首先找出所有频繁项集,然后由频繁项集产生强关联规则。Apriori算法是查找频繁项集的基本算法,简单明了,易于实现,但存在一些不足。针对Apriori算法需要多次扫描事务数据库,并产生大量候选项集,导致算法效率较低的缺陷,设计了一种基于项集信息表的Apriori_T算法,以表的形式来记录项集信息,避免了重复扫描事务数据库,降低了系统的I/O开销,提高了查找频繁项集的效率。