[发明专利]一种关联规则的确定方法及装置

权利要求书

1.一种关联规则的确定方法，其特征在于，包括：

构建辅助表，所述辅助表中包括：至少两个待处理数据分别对应的标识信息和字段长度，以及每一个所述待处理数据对应的标识信息与所述至少两个待处理数据中的至少一个其他待处理数据对应的标识信息构成的数据组合；

针对每一个所述数据组合，均执行：根据每一个所述数据组合对应的待处理数据的字段长度，确定所述数据组合对应的支持度；

确定所述支持度是否大于预设的支持度阈值，如果是，将所述数据组合作为频繁项集，否则，根据所述数据组合对应的标识信息，从所述辅助表中移除所述数据组合；

确定所述频繁项集对应的置信度，并确定所述置信度是否大于预设的置信阈值，如果是，确定所述频繁项集对应的各个所述待处理数据之间存在关联。

2.根据权利要求1所述的方法，其特征在于，

当确定出所述数据组合的支持度不大于所述支持度阈值时，所述根据所述数据组合对应的标识信息，从所述辅助表中移除所述数据组合，包括：

根据所述数据组合中的各个所述标识信息，确定与所述数据组合对应的目标组合；其中，所述目标组合包括所述数据组合中的每一个所述标识信息；

将确定出的所述目标组合和所述数据组合从所述辅助表中进行移除。

3.根据权利要求1所述的方法，其特征在于，

所述构建辅助表，包括：确定空闲内存空间；

在确定出的空闲内存空间中构建所述辅助表。

4.根据权利要求1所述的方法，其特征在于，

所述根据每一个所述数据组合对应的待处理数据的字段长度，确定所述数据组合对应的支持度，包括：

利用以下计算公式，计算所述数据组合对应的支持度；

其中，M表征所述数据组合对应的支持度；b_i表征所述数据组合中的第i个待处理数据对应的字段长度；n表征各个所述待处理数据的总数量；a_i表征第i个待处理数据对应的字段长度。

5.根据权利要求1所述的方法，其特征在于，

所述确定所述频繁项集对应的置信度，包括：

从所述频繁项集中确定目标待处理数据；

根据所述目标待处理数据对应的字段长度，利用下述计算公式，计算所述频繁项集对应的置信度；

其中，N表征所述频繁项集对应的置信度，b_i表征所述频繁项集中的第i个待处理数据对应的字段长度，n表征所述目标待处理数据对应的字段长度。

6.一种关联规则的确定装置，其特征在于，包括：构建单元、支持度确定单元和关联规则确定单元；其中，

所述构建单元，用于构建辅助表，所述辅助表中包括：至少两个待处理数据分别对应的标识信息和字段长度，以及每一个所述待处理数据对应的标识信息与所述至少两个待处理数据中的至少一个其他待处理数据对应的标识信息构成的数据组合；

所述支持度确定单元，用于针对每一个所述数据组合，均执行：根据每一个所述数据组合对应的待处理数据的字段长度，确定所述数据组合对应的支持度；并确定所述支持度是否大于预设的支持度阈值，如果是，将所述数据组合作为频繁项集，否则，根据所述数据组合对应的标识信息，从所述辅助表中移除所述数据组合；

所述关联规则确定单元，用于确定所述频繁项集对应的置信度，并确定所述置信度是否大于预设的置信阈值，如果是，确定所述频繁项集对应的各个所述待处理数据之间存在关联。

7.根据权利要求6所述的装置，其特征在于，

所述支持度确定单元，用于根据所述数据组合中的各个所述标识信息，确定与所述数据组合对应的目标组合；其中，所述目标组合包括所述数据组合中的每一个所述标识信息；并将确定出的所述目标组合和所述数据组合从所述辅助表中进行移除。

8.根据权利要求6所述的装置，其特征在于，所述构建单元，用于确定空闲内存空间，在确定出的空闲内存空间中构建所述辅助表。