基于文本挖掘的PMI日志分析研究

2011-07-28刘永富陈永生

网络安全与数据管理 2011年21期

刘永富，陈永生

(同济大学电子与信息工程学院，上海 200331)

当今社会飞速发展，城市轨道交通已经成为都市生活密不可分的部分。作为一种安全、可靠、清洁、快捷的公共交通运输方式，其为解决我国人口密集的大城市日益严重的交通拥挤问题的重要手段之一。至2010年底，上海已经投入运营 12条线。其中新投入的 6、7、8、9、11号线均采用基于通信的信号系统(CBTC)，如此便会产生大量的日志数据。为了使维护人员能从维修层面，根据日志中所记载错误，快速对系统故障定位，继而对设备进行相关修理，本文利用数据挖掘技术对日志进行关联分析并根据关联法则，增加错误诊断准确性，以防微杜渐，避免酿成事故。

1 关联算法设计

日志分析系统的总体结构设计思路：以日志资源库为基石，以分析平台为运行支撑，以关联分析功能为中心，建立系统架构，并在此系统架构的支持下开发软件。

关于关联算法的设计，选择目前比较成熟的Apriori算法并加以改进。

1.1 Apriori算法介绍

Apriori算法是一种挖掘布尔关联规则频繁项集的算法。它利用频繁项集性质，用逐层搜索的迭代方法来找出所有的频繁项集。首先，找出频繁1-项集的集合，该集合记作L1。L1用于找频繁2-项集的集合 L2，而L2用于找L3，如此下去，直到不能找到频繁k-项集为止。在第 k次循环中，先产生候选 k项集的集合 Ck，Ck的项集是用来产生频繁项集的候选集。Ck中的每个元素在数据库中根据支持度计数进行验证，决定是否加入Lk[1-2]。

设有初始项目集 L，包含 Zk(k＝1～t)，Zk＝(z1，z2，z3，……)，标志 TID(1~t)，设 min_sup=a%，(即出现次数不少于 b次，b＝a%×t)。设置 K为项目的元素数 (举例见表1)，算法如下：

(1)重建事务集数据库：搜索包含 z1(单个item)的出现次数，生成u1；搜索包含z2的出现次数，生成 u2；以此类推，生成 un。

(2)在U中去掉出现次数少于b的项，简化数据库(存在临时表中)。

(3)计算 u1∪u2，如交集中项数少于 b则舍去，大于b则储存为新的集合。同理计算 u1∪u3，u1∪u4，…，u1∪un，u2∪u3，…，un-1∪un。新生成的频繁 2项集合表示为 Ln。

(4)计算 L1∪L2。看 L2中第一个 item是否存在于 L1中：若存在，忽略；若不存在，则将此item与L1组成三项集，如交集中项数少于b则舍去，大于b则储存，并储存与之相应的项目集。同理类似处理 L1∪L3，L1∪L4，……L1∪Ln，L2∪L3……Ln-1∪Ln。整理结果，去掉重复的项目集，得到频繁三项集。

(5)重复上述步骤，得到频繁k项集。

1.2 Apriori算法改进

在求解频繁k+1项集的时候，若其不在长度为k的频繁项集之间时，则必然不在长度为k+1-频繁项集之中，而任意一个k-项集的支持度与规模小于它的事务无关，故可以直接舍去，从而减少扫描的数据量。因此可以在遍历事务集时先遍历长度为k的频繁项集，若存在，再遍历事务表。在随后的过程中，及时删除其中不可能出现在候选项集中的记录，即字段长度不大于将要生成的k-频繁项集k值，而且也不被包含在频繁项集中的记录。

改进算法通过先遍历长度为k的频繁项集，减少访问事务表中的无效记录，从而使访问次数减少而提高了运行效率。

1.3 算法示例

(1)初始事务表，取 min_sup＝50%(＝2)，初始项目集表如表1所示。(2)项目集 Z5={1，2，3，4，5}经过变换，如表 2 所示。项目4去掉。表2中为新得到的频繁一项集，将这些数据插入到临时表Temp中。

表1 初始项目集表

表2 Z5={1，2，3，4，5}经过变换

表3 二项集

表4 三项集

(3)从 Temp表中得到 K值为1的事务集，根据算法叙述生成二项集，如表3所示。

根据支持度值，将事务集1 2、1 5去掉，得到频繁二项集，将这些数据插入到临时表Temp中。

(4)求出频繁三项集

从Temp表中得到K值为2的事务集，根据算法叙述生成三项集，如表4所示。

根据支持度值，将事务集1 2 3、1 3 5 去掉得到频繁三项集，将这些数据插入到临时表Temp中。

（5)使用类似的方法可以求出频繁K项集。

2 PMI日志分析

2.1 PMI简介

Alcatel-Thales CBTC信号系统中实现联锁功能的设备称为 PMI，完整 CBTC调试完成后 PMI将属于 ZC(区域控制器)的一部分，仍然实现联锁功能。主要组成：计算机联锁模块 (MEI)，看门狗机架 (CDG)，通信模块(SCOM)和维护辅助系统(SAM)。

ZC-PMI联锁结构如图1所示。

图1 ZC-PMI联锁结构

PMI接收到ATS的进路请求/进路取消命令，排列/取消进路。PMI会按进路定义中的顺序预留进路元素。如果收到的进路有区域重叠，PMI按接收的顺序排列重叠区域的进路。一旦进路使用完毕，PMI就会逐段解锁进路。PMI不会激活敌对进路(反向进路、交叉进路)。数据库中含有一个敌对进路表，PMI通过检查该表来确保从ATS“进路请求”命令中接收到的进路，不会与现有的已排列进路相冲突。PMI通过ATS的“道岔动作”或“进路请求”命令接收道岔动作请求。如果道岔已经移动，那么PMI就拒绝ATS的道岔动作请求。PMI会评估道岔动作规则从而决定请求的道岔是否可以动作。如果道岔是故障的，那么PMI会拒绝道岔动作请求[3]。