一种基于Apriori算法的频繁项集挖掘方法

摘要

一种基于Apriori算法的频繁项集挖掘方法，其特征在于包括：步骤a，扫描事务数据库，生成候选1‑项集的集合C1，根据支持度阈值minsup对集合C1进行剪枝，得到频繁1‑项集的集合F1；步骤b，使用双指针定位算法生成到候选k‑项集的集合Ck；步骤c，根据支持度阈值minsup对集合Ck进行剪枝，得到频繁k‑项集的集合Fk；步骤d，重复步骤b和步骤c，直至Fk为空。本发明的频繁项集挖掘方法极大地减少了重复比对的次数和工作量，加快了计算速度，能有效地提高挖掘频繁项集的效率。