频繁项集的生成方法及装置

摘要

本申请提供了一种频繁项集的生成方法实施例，本实施例首先确定数据元个数N、频繁支持度及原始数据集，若数据元个数为1，则使用包含分组过滤规则的数据库查询语句，从数据项中，查询个数满足频繁支持度的数据项，生成一元频繁项集，若数据元个数大于1，获得一个一元频繁项集、N-1元频繁项集及N个原始数据表，使用包含分组过滤规则及关联规则的数据库查询语句，对多个数据表进行关联及分组过滤，获得满足频繁支持度的N元目标数据项，生成N元频繁项集。可见，本实施例中使用数据库查询语句表示关联分析的规则，该种基于数据库查询的方式，不需构建复杂的数据结构，运算量较小，生成效率较高。本申请还提供了一种频繁项集的生成装置。

主权项

一种频繁项集的生成方法，其特征在于，包括：确定待生成频繁项集的数据元个数N、频繁支持度及原始数据表；其中，所述原始数据表中包含若干组数据项；若所述数据元个数N为1，则使用包含分组过滤规则的数据库查询语句，从所述若干组数据项中，查询所在组的个数满足所述频繁支持度的目标数据项，将包含所述目标数据项的数据表确定为一元频繁项集；若所述数据元个数N大于1，则获得一个一元频繁项集、一个N‑1元频繁项集及N个原始数据表，使用包含表关联规则及分组过滤规则的数据库查询语句，对所述一元频繁项集、N‑1元频繁项集及N个原始数据表进行关联及分组过滤查询，获得所在组的个数满足所述频繁支持度的N元目标数据项，将包含所述N元目标数据项的数据表确定为N元频繁项集。