[发明专利]一种基于区间映射求交的快速频繁模式挖掘方法及系统

摘要

本申请公开了一种基于区间映射求交的快速频繁模式挖掘方法及系统，该方法中，先扫描出目标数据集对应的频繁1项集和FP树，并生成每个频繁1项集对应的区间集，进而利用频繁1项集和频繁n‑1项集生成当前的候选n项集，然后基于区间求交方式，在频繁1项集和频繁n‑1项集各自对应的区间集之间进行求交处理，从而得到当前候选n项集对应的区间集，根据该区间集确定出当前候选n项集的支持度，接着基于当前候选n项集的支持度的大小程度来确定是否将该候选n项集归为频繁n项集，相对于现有技术中的Apriori算法和FP‑growth算法等频繁模式挖掘算法，本申请公开的上述频繁模式挖掘方案具有更高的挖掘效率，大幅减少了频繁模式的挖掘耗时。

主权项

一种基于区间映射求交的快速频繁模式挖掘方法，其特征在于，包括：步骤S11：对目标数据集进行扫描，得到所述目标数据集的频繁1项集；步骤S12：对所述目标数据集再次进行扫描，以构造相应的FP树；步骤S13：对所述FP树进行扫描，为每个频繁1项集生成相应的区间集；步骤S14：将n初始化为2；步骤S15：利用频繁1项集和频繁n‑1项集生成当前候选n项集；步骤S16：利用生成当前候选n项集的频繁1项集和频繁n‑1项集各自对应的区间集，基于区间求交方式生成当前候选n项集对应的区间集；步骤S17：根据当前候选n项集对应的区间集，确定当前候选n项集的支持度，并判断当前候选n项集的支持度是否大于临界值，如果是，则将当前候选n项集加入到预设的频繁n项集列表；步骤S18：判断当前频繁n项集列表是否为空，如果是，则结束，如果否，则令n＝n+1，并重新进入步骤S15。