[发明专利]一种海量数据关联规则挖掘方法及系统

摘要

本发明公开了一种海量数据关联规则挖掘方法及系统，所述方法包括：主节点将事物数据集分割成多个目标数据集并分配给不同的从属节点，然后由从属节点对接收到的目标数据集进行基于关联规则的挖掘获得局部频繁项集，并对获得的局部频繁项集过滤；再由主节点将事务数据集以及过滤后的局部频繁项集分配给从属节点进行频繁项计算，从而能够在事物数据集较为庞大的时候，仍然能较为快速计算出目标频繁项集，提高了计算效率。

主权项

1.一种海量数据关联规则挖掘方法，其特征在于，所述方法包括：主节点获取事务数据集，将所述事务数据集分割为多个目标数据集；从属节点接收所述主节点发送的目标数据集，并根据关联规则算法对接收到的目标数据集进行挖掘，获得所述目标数据集对应的局部频繁项集；所述从属节点根据所述目标数据集对应的局部最小支持度计数，对所述局部频繁项集进行过滤，获得过滤后的局部频繁项集；所述从属节点获取所述事务数据集，并根据所述事务数据集的全局最小支持度对过滤后的局部频繁项集进行筛选，获得全局频繁项集；所述从属节点根据所述全局最小支持度计数对所述全局频繁项集进行过滤，获得目标频繁项集；其中，所述主节点获取事务数据集，将所述事务数据集分割为多个目标数据集，具体包括：所述主节点获取用户输入的事务数据集，将所述事务数据集的数据大小与预设的第一阈值进行比较；所述主节点在所述事务数据集的数据大小超过所述第一阈值时，对所述事务数据集进行分割，获取多个目标数据集。