计算机系统应用  2019, Vol. 28 Issue (6): 130-134   PDF    
基于故障树的事故分类方法
刘康炜1,2, 万剑华1, 靳熙芳1     
1. 中国石油大学(华东) 地球科学与技术学院, 青岛 266580;
2. 中国石化青岛安全工程研究院, 青岛 266071
摘要:故障树的割集分析技术是判定事故原因的常用技术, 然而, 基于割集的技术仅能通过基本事件的组合判定事故的发生, 无法分析事故演化过程的中间事件. 本文针对事故分析报告描述的事故成因机理, 结合文本分类和故障树分析技术, 提出一种面向故障树的事故报告分类方法, 实现面向事故演化路径的事故报告的因果定位, 能够自动关联事故报告与故障树结构演化信息, 实现借鉴专家经验的事故因果演化的精确分析.
关键词: 故障树    最近邻分类方法    割集    文本分类    
Accident Classification Method Based on Fault Tree
LIU Kang-Wei1,2, WAN Jian-Hua1, JIN Xi-Fang1     
1. School of Geoscience, China University of Petroleum, Qingdao 266580, China;
2. SINOPEC Qingdao Research Institute of Safety Engineering, Qingdao 266071, China
Foundation item: National Key Research and Development Program of China (2017YFC1405300); Key Research and Development Program of Shandong Province (2018GGX101052)
Abstract: The cut set analysis of fault tree is a common technique for judging accidents. However, the technology based on cut sets can only determine the occurrence of accidents by combination of basic events, and cannot analyze the intermediate events in the process of accident evolution. In view of the mechanism of accident analysis described in the accident analysis report, a precise classification method of accident report oriented fault tree is proposed by combining the text classification and fault tree analysis technology, and the accurate classification technology of accident oriented accident evolution path is realized, and the information of the report and the fault tree structure evolution information can be automatically correlated. We can achieve precise analysis of accident causality evolution based on expert experience.
Key words: fault tree     KNN     cut set     text categorization    

 

由于化工生产工艺复杂、自动化控制水平高, 事故形成的机理难以捕获且多数发现事故征兆后便难以控制, 如何能够汇总历史事故原因机理, 进行事故原因的精确分析, 尽早发现事故潜在的隐患, 将有助于事故预警和预防. 然而, 虽然形成了大量事故的分析报告, 但并没有形成事故相关成因机理的提炼和汇总, 难以形成事故分析有效的知识库. 同时, 化工事故分析专家也基于经验以故障树、FME(C)A等安全分析模型建模了大量同类事故的成因机理[1], 如何基于这些专家经验对事故报告进行快速准确的原因分类, 将有助于形成辅助事故分析与决策支持的知识库, 实现化工事故的早期预警和预防. 由于事故报告、故障树等事故分析模型的表达都是基于自然语言, 自然语言的分类技术在各领域已有广泛的研究, 如, 贝叶斯分类改进方法[2]采用文本中高词频特征的对数平均计算方法,解决了文本分类中参数估计不足问题, 但只是单纯使用分类技术, 没有探讨文本所含领域模型问题; 优化的SVM故障分类器[3]采用了RS约简故障指标体系, 去除了冗余特征, 但是割裂了故障过程间的演化关系; 决策树、神经网络等[4,5]改进分类方法基于统计模型、语言模型, 主要处理文本的层次化分类问题, 可以实现火灾、中毒、爆炸等化工事故的粗略分类, 但不能根据事故模型探讨事故成因机理, 事故成因机理需要结合专家的领域经验进一步分析、分类. 在化工事故分析领域, 故障树是一种演绎式失效分析模型, 能通过逻辑门连接事故成因关系展示事故成因的演化过程[6]. 通过割集技术可以实现事故成因的最底层原因分析、也可以实现事故的定量分析和定性分析[7]. 本文基于化工事故监管部门形成了大量的事故故障树, 这些故障树已通过领域专家实现面向事故成因机理分析、并进一步实现同类故障树的成因机理的汇总, 形成包含同类事故所有原因的若干标准故障树[8]. 基于标准故障树, 研究事故报告的事故成因精确分类分析, 不仅可以准确分类事故报告的类别, 也能够对事故报告描述的事故成因进行精确分析, 从而能够实现面向事故成因机理的有效分析、分类、存储和管理, 逐步完善事故分析与决策支持的知识库, 实现化工事故的早期预警和预防.

1 面向故障树的文本分类算法

基于故障树模型的事故成因机理分析, 考虑到化工事故的实际特征, 故障树的逻辑门仅包含与、或两种门结构. 目前本文工作中合作的化工事故监管部门已经形成了大量的事故故障树, 并综合同类故障树的成因机理形成该类型的标准故障树如图1,为自然着火型标准故障树的示意图.

事故报告是通过专家对事故进行调查分析, 形成的包含事故经过、事故原因、事故处置、事故总结和事故影响五部分的事故调查报告, 里面含有事故形成的各种信息, 但也有各种杂音信息, 目前收集化工事故监管部门已经形成了10 023个事故报告, 已经粗略分类归属于火灾、爆炸、中毒、泄漏等4类事故, 如何根据事故成因将事故报告精确归因于某类标准故障树, 是进一步研究事故成因的自动分析和识别的关键技术.

1.1 基于自然语言处理的特征提取技术

事故报告与故障树节点都是采用自然语言描述的, 需要研究文本的特征向量生成方法. 由于事故报告包含大量的无关、杂音字词, 首先根据百度停留词库进行去停留词处理. 采用将词嵌入向量生成算法与TF-IDF方法结合生成分词特征向量[9], 采用Word2Vec CBOW模型生成P维词向量Vec(wj)=(v1, v2, …, vP)本文取P=1000. 由于Word2Vec采用通用领域词汇进行向量训练, 为突出领域词汇的作用, 计算事故报告、故障树节点中领域词的TF-IDF值, 作为词向量的权重, 从而实现了文本向量化既考虑词的语义信息, 也能考虑领域词的重要度信息. 采用如下计算公式生成词的TF-IDF值:

$\begin{aligned} TFIDF({d_i},{w_j}) & = TF({d_i},{w_j}) \times IDF({w_j}) \\ &= TF({d_i},{w_j}) \times \lg \left( {\frac{M}{{DF({w_j})}}} \right) \\ \end{aligned} $ (1)

其中, $TF({d_i},{w_j})$ 表示词wj在文本di中出现的频率. $IDF({w_j})$ 表示单词wj的逆文档频率. M表示文本总数. $DF({w_j})$ 表示出现wj单词的文本个数. 则包含TF-IDF的词向量为:

$VecT({w_j}) = Vec({w_j}) \times \frac{1}{M}\sum\limits_{i = 1}^M {TFIDF({d_i},{w_j})} $ (2)

则文本di制成相应的向量为:

$VecT({d_i}) = \frac{1}{N}\sum\limits_{i = 1}^{{N_i}} {VecT({w_{ij}})} $ (3)
图 1 自然着火型标准故障树 Fig. 1 Standard fault tree of spontaneous ignition category

1.2 扩展割集的生成算法

典型的故障树分析多通过分析故障树的最小割集和最小径集[7,10], 然而这种分析方法是分析故障树的叶子节点, 而无法分析事故成因过程, 无法实现事故报告的精确归类, 提出了一种面向故障树全部节点的层次析取范式的算法, 即可以计算出以基本事件为基准扩展可能的中间节点, 而形成的故障树扩展割集.

图 2 事故报告的词向量特征生成部分结果 Fig. 2 The word vector of the accident report generates partial results

本文扩展下行法、采用广度优先逐层替代计算扩展割集. 核心思想: 根据故障树逻辑门符号一层层向下判定, 即遇到“与”门, 将“与”门的上层节点替换为“与”门的所有下层节点, 并将替换后的结果加入范式集合; 遇到“或”门, 将“或”门的上层节点依次替换为“或”门的下层节点, 并将替换后的结果加入范式集合. 求解故障树的扩展割集CS, 算法步骤如下:

Step 1. 对故障树每个节点进行预处理. 读入树节点Ti, 将每个树节点Ti表示为该子树的根节点的文本Wi、孩子节点个数Ni、逻辑门符号Si、孩子节点的文本的集合Cj. 其中0≤jNi. 即Ti=(Wi, Ni, Si, Cj), 0≤jNi.

Step 2. 读入故障树的根节点T1, 并根据其逻辑门S1进行处理. 若是“与”门, 则根节点加入集合、将根节点替换为“与”门所有的下层节点Cj, 并加入集合,CS=(W1, C1,C2, …, CNi); 若是“或”门, 则根节点加入集合、将根节点依次替换为“或”门的下层节点Cj, 并依次加入集合, CS=(W1, C1, C2, …, CNi).

Step 3. 读入故障树的下一个节点Ti =(Wi, Ni, Si, Cj), 并根据逻辑门Si进行处理. 若是“与”门, 则寻找集合CS中存在的与节点文本Wi相同的树节点Te, 并用“与”门的所有下层节点Cj替换集合中的树节点文本We, 替换后的结果加入结果集CS, CS= (W1, W2, …, We)= CS= (W1, W2, …, C1, C2, …, CNi). 若是“或”门, 则寻找集合CS中存在的与节点文本相同的树节点Te, 并用“或”门的下层节点Cj依次替换集合中的树节点文本We, 替换后的结果加入结果集CS, CS= (W1, W2, …, We)=CS= (W1, W2, …, C1, C2, …, CNi).

Step 4. 重复Step 3, 直到所有的节点Ti都读完, 即能求出故障树故障发生的所有扩展割集CS=(W1, W2, …, We).

图 3 算法生成的图1故障树的扩展割集 Fig. 3 Extended cut set of the fault tree of Fig. 1 generated by the algorithm

每一个故障树都通过扩展割集算法的计算, 形成了大量扩展割集形成的词库集合, 通过文本向量生成算法, 计算出每个扩展割集的向量空间. 这些向量空间也是事故报告分类的中心, 需要采用合适的分类算法经每个事故报告分类到相应的扩展割集中, 从而能够精确分析到事故报告描述的事故成因机理. 本文在计算事故报告提取文本特征与扩展故障树割集的相似度计算方法采用的是, 较为成熟的KNN方法[2,3,9].

1.3 基于权重调整的KNN-W的事故报告分类方法

本文将事故分析报告和故障树扩展割集的余弦相似度作为距离衡量标志, 余弦相似度越大说明两类向量距离越近. 标准的KNN分类方法(记为KNN-S), 当样本数量分布不平衡时, 实验结果明显偏重于数量多的类[11]. 由于故障树的扩展割集不唯一, 而且每个故障树的割集个数都不相同, 会导致样本分布不均匀, 从而会导致KNN分类方法的准确度下降. 改进的KNN-W分类方法, 充分解决了KNN-S分类方法中非平衡化样本干扰的难题, 并在KNN-S分类方法的基础上, 根据采集样本所属的大类别数目和标准树所包含的扩展割集数目设计权重约束, 实现了对KNN-S分类方法中样本分布不平衡的调节, 还在一定程度上提高了事故报告分类的精确度. 采用基于权重计算的KNN-W的算法步骤如下:

Step 1. 利用式(3)计算事故分析报告文本向量VecT(d)=(v1, v2, …, vK)与每类故障树的扩展割集向量VecT(CSj)=(cj1, cj2, …, cjK)的余弦相似度 $\cos {\theta _j}$ .

$ \cos {\theta _j} = \frac{{\sum\nolimits_{i = 1}^P {({v_i} \times {c_{ji}})} }}{{\sqrt {\sum\nolimits_{i = 1}^P {(v_i^2)} \times \sum\nolimits_{i = 1}^P {(c_{ji}^2)} } }} $

Step 2. 将所求得的余弦相似度 $\cos {\theta _j}$ 设置权重weight; 加权结果为 $\cos {\theta _j} = \cos {\theta _j} \times weight$ , 其中 $weight =$ $\dfrac{{Coun{t_j}(D)}}{{Coun{t_j}(CS)}}$ , $Coun{t_j}(D)$ 为属于扩展割集CSj所在大类的事故报告数, $Coun{t_j}(CS)$ 为属于扩展割集CSj所在故障树的扩展割集数, 即权重与属于类别的事故报告数成正比, 与所属类别的故障树扩展割集成反比.

Step 3. 将加权余弦值排序, 统计K个余弦值 $\cos {\theta _j}$ 当中每类故障树所占的比重. 比重最大的故障树即为所求的该事故报告的类别.

上述基于权重计算的KNN-W相比于KNN-S分类方法, 充分考虑了样本所属领域的大类别数目, 结合样本数据中故障树模型的扩展割集结构分布, 利用权重调剂不平衡分类的比例, 降低已有类别的故障树割集比重, 增加待分类的样本比例权重, 使分类方法能够适应不同事故数据集.

2 实验结果与分析

随机选取事故监管部门提供的1000份事故报告作为事故原因分析待分类的对象, 由于报告中的事故处置、事故总结和事故影响不能支撑事故原因分析, 首先对事故报告进行预处理, 只获取事故经过和事故原因分析两部分文本内容进行文本特征提取, 通过贝叶斯方法配合人工确认对这1000篇事故已经进行了粗略分类, 分类结果如表1所示.

基于事故监管部门提供的11类标准故障树, 利用扩展割集算法计算11个标准故障树的扩展割集, 表2为标准的结构信息和通过算法计算的扩展割集信息. 这些扩展割集包含事故形成的充分条件, 如果事故报告中隐含了相应的割集信息, 则表示该事故包含该事故成因信息, 这样可以通过分析事故成因来确定事故报告的精确分类.

表 1 事故报告粗略分类 Table 1 Accident report rough classification

表 2 标准故障树的结构信息 Table 2 Structural information of the standard fault tree

在算法设计中, 首先采用本文提出的结合树形复杂性和文章分类数的权值调整KNN-W算法, 取K=20进行实验, 表3给出识别的每类标准树所包含的通过算法识别数目, 实际应该包含的数目, 正确识别的数目, 并给出每类故障树的识别的准确率、召回率和F1值[3,4,10], 通过分析发现在样本集较大, 故障树结构较复杂的标准树中, 整体性能要好于标准树结构简单的分类, 算法总体的准确性为89.6%.

为了验证本文提出的的权值调整算法的性能, 在对比实验中, 采用标准KNN-S方法和2.3算法进行对比实验, 两类方法的K值分别为10、20、50进行分析, 每一类的F1值的对比结果如图3所示. 表4给出每次实验的各故障树类的平均F1值, 从算法对比分析, 可以看出KNN-W算法整体性能较KNN-S有不同程度的提高, 从K值选择分析可以看出, K=20较K=10有较大提升, 但K=50较K=20提升较少.

表 3 KNN-W算法性能分析 Table 3 Performance Analysis of KNN-W Algorithm

图 4 KNN-W与KNN-S的F1-Score对比结果 Fig. 4 The compare result Comparison of KN-W and KNN-S F1-Score results

表 4 平均指标数据对比 Table 4 Comparison of average indicators of experimental data

3 总结

直接应用机器学习分类方法难以有效分析领域问题, 针对化工事故分析领域, 提出一种结合领域专家经验的分析模型进行事故精确分析的思路, 基于故障树分析的事故模型, 设计故障树的扩展割集, 使故障成因的充分必要条件不仅反馈在叶子节点的集合, 也反馈到包含中间节点的所有节点组合, 这样可以检测出事故报告中描述的事故演化过程, 在分类算法上, 选择KNN方法, 并根据分类特点改进KNN算法使其更能有效进行分类, 实验结果表明所设计算法能够实现较精确的分类.

参考文献
[1]
吴济民. 国外化工企业工艺安全技术管理概述. 中国安全生产科学技术, 2011, 7(7): 192-198.
[2]
张杰, 陈怀新. 基于归一化词频贝叶斯模型的文本分类方法. 计算机工程与设计, 2016, 37(3): 799-802.
[3]
张鑫, 胡瑾秋, 张来斌, 等. 基于RS和SVM的化工过程高精度故障诊断方法. 石油学报(石油加工), 2017, 33(4): 777-784. DOI:10.3969/j.issn.1001-8719.2017.04.024
[4]
Anava O, Levy KY. k*-nearest neighbors: From global to local. Proceedings of the 30th International Conference on Neural Information Processing Systems. Barcelona, Spain. 2016. 4923–4931.
[5]
Goudjil M, Koudil M, Bedda M, et al. A novel active learning method using SVM for text classification. International Journal of Automation and Computing, 2018, 15(3): 290-298. DOI:10.1007/s11633-015-0912-z
[6]
Ruijters E, Stoelinga M. Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools. Computer Science Review, 2015, 15–16: 29-62.
[7]
Boutros T, Liang M. Detection and diagnosis of bearing and cutting tool faults using hidden Markov models. Mechanical Systems and Signal Processing, 2011, 25(6): 2102-2124. DOI:10.1016/j.ymssp.2011.01.013
[8]
蒋骏. 基于哨兵事件数据库的炼化重大事故预警系统的构建[硕士学位论文]. 青岛: 青岛科技大学, 2016.
[9]
Trstenjak B, Mikac S, Donko D. KNN with TF-IDF based framework for text categorization. Procedia Engineering, 2014, 69: 1356-1364. DOI:10.1016/j.proeng.2014.03.129
[10]
王超学, 张涛, 马春森. 改进SVM-KNN的不平衡数据分类. 计算机工程与应用, 2016, 52(4): 51-55, 103. DOI:10.3778/j.issn.1002-8331.1403-0109
[11]
Ruijters E, Stoelinga M. Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools. Computer Science Review, 2015, 15–16: 29-62.