[发明专利]用于事务集合的关联规则计算方法

摘要

本发明涉及一种用于事务集合的关联规则计算方法，包括如下步骤：遍历事务集合中各事务，以特征项生成频繁1项集，按各特征项出现的频次对频繁1项集进行排序；对频繁1项集进行哈希映射，以生成第二项集；以第二项集生成差值矩阵；针对事务集合中每一事务，按排序先后关系分别对该事务的特征项进行排序，以生成第二事务集；将第二事务集划分为多个数据集，并对每个数据集执行FP-tree生成算法，以生成与多个数据集一一对应的FP-tree子树；基于不同FP-tree子树中元素之间的对应关系，挖掘关联规则。其解决了因频繁项集过大而导致计算节点无法加载的问题，并克服了因FP-tree过大导致单个计算节点内存不足的缺陷。

主权项

一种用于事务集合的关联规则计算方法，其中，所述事务集合包括多条事务，每一所述事务包括多个特征项，所述方法包括如下步骤：　　a)、遍历所述事务集合中各所述事务，以所述特征项生成频繁1项集，按各所述特征项出现的频次对所述频繁1项集进行排序；　　b)、对所述频繁1项集进行哈希映射，以生成第二项集；　　c)、以所述第二项集生成差值矩阵；其中，所述差值矩阵指示所述第一项集中各所述特征项之间的排序先后关系；　　d)、针对所述事务集合中每一所述事务，按所述排序先后关系分别对该事务的所述特征项进行排序，以生成第二事务集；　　e)、将所述第二事务集划分为多个数据集，并对每个所述数据集执行FP‑tree生成算法，以生成与所述多个数据集一一对应的FP‑tree子树；　　f)、基于不同所述FP‑tree子树中元素之间的对应关系，挖掘所述关联规则。