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

摘要

本发明提供的一种基于格结构的服务器故障高效关联规则分析方法，提取服务器系统事件日志库的日志信息，构成故障日志数据库，采用格结构，项集格中的每个项集由如下三个属性组成项集X、支持度s、效用u(X)，删除低效用项集，生成高效用项集格HUIL，利用HUIL进行服务器故障高效规则关联分析；能够使得所建立的关联规则具有更强的故障预测能力，从而实现对服务器故障的精确检测与分析，为服务器的持续稳定运行提供保障，而且整个方法简单，有效提高整个分析过程的效率。

主权项

一种基于格结构的服务器故障高效关联规则分析方法，其特征在于：包括如下步骤：S2.对服务器的故障日志数据库的日志信息进行预处理得到数据项的集合i＝{i1,i2,…,im}，其中，m为数据项的个数；S3.将设定时间T划分为n个时间段，在第d个时间段Td内的故障事件的数据项ip(q(ip,td))组成一个事务td，并d由n事务组成事务集合D＝{t1,t2,…,td,…,tn}，其中t，d(1≤d≤n，)q(ip,td)为在时间段Td内故障事件的数据项ip出现的次数，ip为数据项的集合i＝{i1,i2,…,im}中第p项，1≤p≤m；S4.采用格结构枚举所有在数据项的集合中出现的项集，项集格中的每一个项集由如下三个属性组成：项集X、支持度s以及效用u(X)；S5.将项集的效用u(X)与设定的最低效用值umin进行比较，删除效用低于最低效用值的项集，将剩余项集组成高效用项集格HUIL；S6.设置高效关联规则集合Rulesset，并将高效规则集合Rulesset初始化设定为空集，并设定高效关联规则的最低效用置信度值为min‑uconf；S7.搜索高效用项集格HUIL中的所有1‑项集，并删除没有子节点的1‑项集，并得到1‑项集集合H；S8.根据1‑项集集合H确定用于指导服务器故障分析的高效关联规则集合Ruleset。