[发明专利]基于格结构的服务器故障高效关联规则分析方法

权利要求书

1.一种基于格结构的服务器故障高效关联规则分析方法，其特征在于：包括如下步骤：

S2.对服务器的故障日志数据库的日志信息进行预处理得到数据项的集合i＝{i₁,i₂,…,i_m}，其中，m为数据项的个数；

S3.将设定时间T划分为n个时间段，在第d个时间段T_d内的故障事件的数据项i_p(q(i_p,t_d))组成一个事务t_d，并d由n事务组成事务集合D＝{t₁,t₂,…,t_d,…,t_n}，其中t，d(1≤d≤n，)q(i_p,t_d)为在时间段T_d内故障事件的数据项i_p出现的次数，i_p为数据项的集合i＝{i₁,i₂,…,i_m}中第p项，1≤p≤m；

S4.采用格结构枚举所有在数据项的集合中出现的项集，项集格中的每一个项集由如下三个属性组成：项集X、支持度s以及效用u(X)；

S5.将项集的效用u(X)与设定的最低效用值u_min进行比较，删除效用低于最低效用值的项集，将剩余项集组成高效用项集格HUIL；

S6.设置高效关联规则集合Rulesset，并将高效规则集合Rulesset初始化设定为空集，并设定高效关联规则的最低效用置信度值为min-uconf；

S7.搜索高效用项集格HUIL中的所有1-项集，并删除没有子节点的1-项集，并得到1-项集集合H；

S8.根据1-项集集合H确定用于指导服务器故障分析的高效关联规则集合Ruleset。

2.根据权利要求1所述基于格结构的服务器故障高效关联规则分析方法，其特征在于：步骤S8中包括如下步骤：

S801.对任一1-项集集合H中的故障事件的数据项i_p，在高效用项集格HUIL中搜索包含数据项i_p的所有项集，并将高效用项集格HUIL包含数据项i_p的所有项集组成项集集合H^*；

S802.按照高效用项集格HUIL的格结构由顶向下的方向，设置项集集合H^*中有子节点的其中一个k-项集为X_k，设置项集集合H^*中的其中一个(k+j)-项集为X_k，其中从而得到候选规则R为X_k.Itemset→X_k+j.Itemset/X_k.Itesmset，计算候选规则的R的效用置信度uconf(R)；

S803.如当前候选规则的效用置信度uconf(R)≥min-uconf，则得到一条高效关联规则R，并将该高效关联规则R加入到高效关联规则集合Rulesset；

S804.按照步骤801至步骤803遍历项集集合H^*中所有项集，生成高效关联规则并添加到高效关联规则集合Ruleset中。

S805.对1-项集集合H中剩余的所有1-项集执行步骤S801至步骤S804，得到最终的用于指导服务器故障分析的高效关联规则集合Ruleset。

3.根据权利要求2所述基于格结构的服务器故障高效关联规则分析方法，其特征在于：步骤S4中，按照如下公式计算项集X的效用u(X)：

其中，u(X,t_d)为项集X在事务t_d中的效用。

4.根据权利要求3所述基于格结构的服务器故障高效关联规则分析方法，其特征在于：按照如下公式计算效用u(X,t_d)：

其中，u(i_p,t_d)为任一故障事件的数据项i_p在事务t_d中的效用。