[发明专利]一种基于Apriori算法的频繁项集挖掘方法

摘要

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

主权项

一种基于Apriori算法的频繁项集挖掘方法，其特征在于，包括以下步骤：步骤a，扫描事务数据库，生成候选1‑项集的集合C1，根据支持度阈值minsup对集合C1进行剪枝，得到频繁1‑项集的集合F1；步骤b，使用双指针定位算法生成到候选k‑项集的集合Ck；步骤c，根据支持度阈值minsup对集合Ck进行剪枝，得到频繁k‑项集的集合Fk；步骤d，重复步骤b和步骤c，直至Fk为空。其中，所述双指针算法生成候选k‑项集的集合Ck包括如下步骤：步骤1，将集合Ck‑1中的频繁(k‑1)‑项集按字典序进行排序；步骤2，设置第一指针和第二指针，两个指针均指向排序后的第一个频繁(k‑1)‑项集；步骤3，第一指针保持原位，第二指针下移一项，步骤4，将第二指针指向的项集与第一指针指向的项集进行比对，若比对结果满足连接条件，则将两个项集进行合并，生成一个候选k‑项集，若比对结果不满足连接条件，则转至步骤6；步骤5，重复步骤3和步骤4；步骤6，记录所述第二指针的当前位置i，同时将第一指针与第二指针之间的项集两两进行合并，生成候选k‑项集；步骤7，将第一指针和第二指针移至第i+1个频繁(k‑1)‑项集；步骤8，重复步骤3至步骤7，直至i等于频繁(k‑1)‑项集的总个数。