[发明专利]注汽锅炉

权利要求书

1.一种用于分布式模式发现的系统，包括：

多个节点，各自包括至少一个处理器和存储器，

其中所述节点中的第一节点是从多个其它节点接收多个项集和事务标识符对的事 务项集生成器节点；

其中所述第一节点确定所述项集和事务标识符对与频繁项集表相比是否是新的；

其中所述第一节点确定对应的项集和事务标识符对是否具有低于事务的阈值项集 大小的计数；以及

如果所述对应的项集和事务标识符对具有低于所述阈值项集大小的所述计数，则 所述第一节点生成与其对应的事务标识符配对的新候选项集，并向所述节点中的第二 节点发送所述新候选项集对。

2.根据权利要求1所述的系统，进一步包括：

所述节点中的作为接收所述新候选项集对的项集计数器节点的所述第二节点；

其中所述第二节点追踪所述新候选项集对中的每个的多个事务集，并且将所述对 应的事务标识符与相同的候选项集的事务集合并，以生成新的元组。

3.根据权利要求2所述的系统，

其中所述第二节点基于一组规则确定所述新的元组是否是频繁项集；且

其中如果所述新的元组是频繁项集，则所述新的元组被发送至所述节点中的第三 节点。

4.根据权利要求3所述的系统，进一步包括：

作为模式输出节点的所述第三节点，其中所述模式输出节点接收所述新的元组并 生成与所述新的元组关联的模式数据。

5.根据权利要求1所述的系统，进一步包括：

所述节点中的维护单项-事务集表的第四节点，

其中如果单项的事务集及其对应的事务标识符的大小大于阈值，则所述单项被标 记为频繁单项，且所述项集和事务标识符对中的一个被生成。

6.根据权利要求5所述的系统，进一步包括：

所述节点中的第五节点，所述第五节点从数据收集器接收事务数据，生成所述单 项和对应的事务标识符，并且向所述第四节点输出所述单项和对应的事务标识符。

7.一种用于分布式模式发现的方法，包括：

在第一组节点处接收来自收集器的事务数据；

根据所述事务数据确定多个单项和事务标识符对；

向第二组节点输出所述单项和事务标识符对，

其中所述第二组节点确定所述单项中的每个的事务集的事务大小是否大于阈值， 且如果是，则将对应的单项标记为对应的频繁单项，并生成对应的单项项集，

其中向第三组节点发送所述对应的单项项集和所述对应的事务集。

8.根据权利要求7所述的方法，进一步包括：

在所述第三组节点处接收所述对应的单项项集；

确定所述对应的单项项集是否是新的单项集或者所述对应的事务集的项集大小是 否低于阈值，针对所述对应的单项项集建立新的候选项集；

向第四组节点输出所述新的候选项集和对应的事务标识符。

9.根据权利要求8所述的方法，进一步包括：

在所述第四组节点处接收所述新的候选项集；

将所述新的候选项集事务标识符与所述候选项集的相应事务集合并，以生成新的 元组。

10.根据权利要求9所述的方法，进一步包括：

检查所述新的元组，以基于一组规则确定所述新的元组是否使所述候选项集为频 繁项集。

11.根据权利要求10所述的方法，进一步包括：

向第五组节点输出所述新的元组，其中所述第五组节点生成所述频繁项集的关联 模式。

12.一种存储指令的非暂时性机器可读存储介质，所述指令如果由用于分布式模 式发现的设备的至少一个处理器执行，则使所述设备：

接收单项项集；

如果对应的单项项集是新的单项集，或所述对应的单项项集的对应事务集的项集 大小低于阈值，则针对所述对应的单项项集建立新的候选项集，以及

向一组节点输出所述新的候选项集和对应的事务标识符。