[发明专利]一种基于频繁模式的目标群体多层级挖掘方法及装置

权利要求书

1.一种基于频繁模式的目标群体多层级挖掘方法，其特征在于，包括：

S1，确定给定目标，设置待挖掘的层级数N以及挖掘阈值M；

S2，访问数据库，获取包含所述给定目标的原始数据集；

S3，设定n＝1；

S4，读取所述原始数据集生成包含给定目标的最大频繁项集，得到第n层目标群体；

S5，根据所述第n层目标群体与第n-1层目标群体生成第n+1层目标群体，其中当n＝1时，所述第n-1层目标群体为所述给定目标；

S6，设定n＝n+1，并判断n是否等于N-1，如果不等于N-1，则返回执行步骤S5，如果等于N-1，则执行步骤S8；

S7，判断所有最大频繁项集的个数是否满足所述挖掘阈值M，如果都不满足所述挖掘阈值M，则执行步骤S8；

S8，结束流程。

2.根据权利要求1所述的方法，其特征在于，所述挖掘阈值M是根据所述给定目标进行设定的。

3.根据权利要求1或2所述的方法，其特征在于，所述读取所述原始数据集生成包含给定目标的最大频繁项集包括：

读取所述原始数据集通过Apriori算法生成包含给定目标的最大频繁项集。

4.根据权利要求3所述的方法，其特征在于，所述读取所述原始数据集通过Apriori算法生成包含给定目标的最大频繁项集包括：

扫描包含所述给定目标的原始数据集，得到备选一项集；

遍历所述备选一项集，扫描所述数据库，计算所述备选一项集中元素的支持度，筛选支持度大于挖掘阈值M的元素，形成频繁一项集；

将不包含所述给定目标的频繁一项集依次与给定目标合并得到备选频繁二项集；

扫描所述原始数据集，计算所述备选频繁二项集的支持度，筛选出支持度大于挖掘阈值M的备选频繁二项集，形成频繁二项集；

迭代生成k项频繁集，直到产生的k项频繁集的个数为1为止，确定所有最大频繁项集作为所述包含所述给定目标的最大频繁项集。

5.根据权利要求1所述的方法，其特征在于，所述根据所述第n层目标群体与第n-1层目标群体生成第n+1层目标群体包括：

确定第n-1层目标群体，当n＝1时，将所述给定目标设为第零层目标群体，将第n层中所得的目标群体与第n-1层目标群体求差集得到备选目标集；

遍历所述备选目标集，以所述备选目标集中元素为目标，收集包含所述目标的数据集，生成多个目标集；

对所述多个目标集与第n层中所得到的目标群体求差集，得到所述第n+1层的目标群体。

6.一种基于频繁模式的目标群体多层级挖掘装置，其特征在于，包括：

设置模块，用于确定给定目标，设置待挖掘的层级数N以及挖掘阈值M；

获取模块，用于访问数据库，获取包含所述给定目标的原始数据集；

设定模块，用于设定n＝1；

生成模块，用于读取所述原始数据集生成包含给定目标的最大频繁项集，得到第n层目标群体；根据所述第n层目标群体与第n-1层目标群体生成第n+1层目标群体，其中当n＝1时，所述第n-1层目标群体为所述给定目标；

所述设定模块，还用于设定n＝n+1，并判断n是否等于N-1，如果不等于N-1，则通知所述生成模块执行操作，如果等于N-1，则结束流程；

判断模块，用于判断所有最大频繁项集的个数是否满足所述挖掘阈值M，如果都不满足所述挖掘阈值M，则结束流程。

7.根据权利要求6所述的装置，其特征在于，所述挖掘阈值M是根据所述给定目标进行设定的。

8.根据权利要求6或7所述的装置，其特征在于，所述生成模块通过如下方式读取所述原始数据集生成包含给定目标的最大频繁项集：

所述生成模块，还用于读取所述原始数据集通过Apriori算法生成包含给定目标的最大频繁项集。