基于支持度矩阵Apriori算法的钻井隐患关联挖掘

doi:10.11885/j.issn.1674-5086.2020.04.20.02

摘要/Abstract

摘要： 运用数据挖掘技术研究钻井作业事故隐患的分布规律及其内在机理，是迫切需要解决的重要课题。针对冗余、复杂的钻井隐患数据在挖掘过程中频繁项集丢失及其生成效率低的问题，提出一种基于支持度矩阵的Apriori算法。首先，引入布尔矩阵来表示事务数据库，避免了数据库的重复扫描。其次，通过事务矩阵相乘构造支持度矩阵来获得支持度从而简化支持度计算方法。最后，对算法的连接策略进行优化，简化了频繁项集的生成过程，且在运算过程中不断约简矩阵结构。在UCI数据集上进行实验，证明了改进后的Apriori算法能有效地提高执行效率。将该算法应用于钻井历史隐患数据的关联挖掘，挖掘结果能为安全管理者提供科学的决策依据，实现对钻井作业事故隐患有效识别和风险控制，具有重要意义和推广应用价值。

关键词: 数据挖掘, 钻井隐患, Apriori算法, 关联规则, 支持度矩阵

Abstract: It is very important to use data mining technology to study the distribution rule and inherent mechanism of hidden trouble in drilling operation. Aiming at frequent itemsets loss of complex hidden danger data and low generation efficiency, an Apriori algorithm based on support matrix is proposed. First, we introduce a boolean matrix in the transaction database to prevent repeated database scanning. Secondly, the support matrix is constructed by multiplying the transaction matrix to obtain support and simplify the calculation method of support. Finally, the connection strategy of the algorithm is optimized, which simplifies the generation process of frequent itemsets, and continuously reduces the matrix structure in the calculation process. Experiments on UCI datasets show that the improved Apriori algorithm can effectively improve the efficiency of execution. This algorithm is applied to the associated mining of historical drilling hazard data, the mining results can provide reasonable basis for safety managers, identify effectively hidden dangers and risk control, which is of great significance and worth of popularization and application.

Key words: data mining, hidden danger of drilling, Apriori algorithm, association rule, support matrix

中图分类号:

TE28

王兵, 黄丹, 李文璟. 基于支持度矩阵Apriori算法的钻井隐患关联挖掘[J]. 西南石油大学学报(自然科学版), 2022, 44(2): 113-122.

WANG Bing, HUANG Dan, LI Wenjing. Correlation Mining of Hidden Hazards in Drilling Based on Support Matrix Apriori Algorithm[J]. Journal of Southwest Petroleum University(Science & Technology Edition), 2022, 44(2): 113-122.

0
/ / 推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://journal15.magtechjournal.com/Jwk_xnzk/CN/10.11885/j.issn.1674-5086.2020.04.20.02

http://journal15.magtechjournal.com/Jwk_xnzk/CN/Y2022/V44/I2/113

参考文献

[1] 李建，李珂，王兵. 粗糙集和神经网络相融合的钻井安全评价模型[J]. 西南石油大学学报（自然科学版）， 2017， 39（5）:120-128. doi： 10.11885/j.issn.1674-5086.2016.01.19.02 LI Jian, LI Ke, WANG Bing. An evaluation model of drilling safety based on combined rough set and neural network[J]. Journal of Southwest Petroleum University (Science & Technology Edition), 2017, 39(5): 120–128. doi: 10.11885/j.issn.1674-5086.2016.01.19.02
[2] LIU Shuangyue, PENG Li. Analysis of coal mine hidden danger correlation based on improved a priori algorithm[C]. Fourth International Conference on Intelligent Systems Design & Engineering Applications, 2013. doi:10.1109/ISDEA.2013.431
[3] TANG Ning, HU Hao, XU Feng. Personalized safety instruction recommendation for construction workers based on Apriori algorithm[C]. IEEE 11th Annual Computing and Communication Workshop and Conference, 2021, 1197–1203. doi: 10.1109/CCWC51732.2021.9376127
[4] YUAN X. An improved apriori algorithm formining association rules[C]. Advances in Materials, Machinery, Electronics, 2017.
[5] 沈艳，张琦智，刘垠，等. 矩阵压缩Apriori算法分析[J]. 计算机应用, 2017， 37（z2）:207-209. SHEN Yan, ZHANG Qizhi, LIU Yin, et al. Analysis of matrix compression apriori algorithm[J]. Journal of Computer Applications, 2017, 37(z2): 207–209.
[6] AGRAWAL R, IMIELIŃSKI T. Mining association rules between sets of items in large databases[J]. ACM SIGMOD Record, 1993, 22（2）: 207–216.
[7] HAN Jiawei, PEI Jian, YIN Yiwen. Mining frequent patterns without candidate generation[J]. ACM SIGMOD Record, 2000, 29(2): 1–12. doi: 10.1145/342009.335372
[8] YANG Qinliu, FU Qunchao, WANG Cong, et al. A matrixbased apriori algorithm improvement[C]. Guangzhou: IEEE Third International Conference on Data Science in Cyberspace（DSC）, 2018. doi: 10.1109/DSC.2018.00132
[9] 廖纪勇，吴晟，刘爱莲. 基于布尔矩阵约简的Apriori算法改进研究[J]. 计算机工程与科学， 2019， 41(12):2231-2238. doi： 10.3969/j.issn.1007-130X.2019.12.019 LIAO Jiyong, WU Sheng, LIU Ailian. An improved apriori algorithm based on boolean matrix reduction[J]. Computer Engineering & Science, 2019, 41(12): 2231–2238. doi: 10.3969/j.issn.1007-130X.2019.12.019
[10] 杨秋翔，孙涵. 基于权值向量矩阵约简的Apriori算法[J]. 计算机工程与设计， 2018， 39（3）:690-693， 762. doi： 10.16208/j.issn1000-7024.2018.03.017 YANG Qiuxiang, SUN Han. Apriori algorithm based on weight vector matrix reduction[J]. Computer Engineering and Design, 2018, 39(3): 690–693, 762. doi: 10.16208/j.issn1000-7024.2018.03.017
[11] WANG Feng, LI Yonghua. An improved apriori algorithm based on the matrix[C]. Wuhan: International Seminar on Future Biomedical Information Engineering, 2008. doi: 10.1109/FBIE.2008.80
[12] 刘芳，吴广潮. 一种基于压缩矩阵的改进Apriori算法[J]. 山东大学学报（工学版）， 2018， 48（6）:82-88. doi： 10.6040/j.issn.1672-3961.0.2018.206 LIU Fang, WU Guangchao. An improved apriori algorithm based on compression matrix[J]. Journal of Shandong University （Engineering Science）, 2018, 48(6): 82–88. doi: 10.6040/j.issn.1672-3961.0.2018.206
[13] 边根庆，王月. 一种基于矩阵和权重改进的Apriori算法[J]. 微电子学与计算机， 2017， 34(1):136-140. BIAN Genqing, WANG Yue. An improved apriori algorithm based on matrix weight[J]. Microelec-tronics and Computer, 2017, 34(1): 136–140.
[14] ZHANG Hanxiao, SONG Wei, LIU Lizhen, et al. The application of matrix apriori algorithm in web log mining[C]. IEEE International Conference on Big Data Analysis, 2017. doi: 10.1109/ICBDA.2017.8078821
[15] 苗苗苗，王玉英. 基于矩阵压缩的Apriori算法改进的研究[J]. 计算机工程与应用， 2013， 49（1）:159-162. doi： 10.3778/j.issn.1002-8331.1107-0579 MIAO Miaomiao, WANG Yuying. Research on improvement of apriori algorithm based on matrix compression[J]. Computer Engineering and Applications, 2013, 49（1）: 159–162. doi: 10.3778/j.issn.1002-8331.1107-05-79
[16] 曹莹，苗志刚. 基于向量矩阵优化频繁项的改进 Apriori算法[J]. 吉林大学学报（理学版）， 2016， 54（2）:349-353. doi： 10.13413/j.cnki.jdxblxb.2016.02.34 CAO Ying, MIAO Zhigang. Improved apriori algorithm based on vector matrix optimization frequent items[J]. Journal of Jilin University (Science Edition), 2016, 54(2): 349–353. doi: 10.13413/j.cnki.jdxblxb.2016.02.34
[17] 曹宋阳，刘磊，王亚刚. 基于事务权重与布尔矩阵的Apriori改进算法[J]. 软件导刊， 2018， 17（12）:69-72. doi： 10.11907/rjdk.182430 CAO Songyang, LIU Lei, WANG Yagang. An improved apriori algorithm based on item sets weight and boolean matrix[J]. Software Guide, 2018, 17(12): 69–72. doi: 10.11907/rjdk.182430
[18] 郑麟. 一种直接生成频繁项集的分治Apriori算法[J]. 计算机应用与软件， 2014（4）:297-301. doi： 10.3969/j.issn.1000-386x.2014.04.075 ZHENG Lin. A divide-and-conquer apriori algorithm directly generating frequent itemses[J]. Computer Applications and Software, 2014(4): 297–301. doi: 10.3969/j.issn.1000-386x.2014.04.075
[19] 张健，刘韶涛. 事务约简和2 项集支持度矩阵快速剪枝的 Apriori改进算法[J]. 华侨大学学报（自然科学版）， 2017，38（5）:143-147. doi：10.11830/ISSN.1000-5013.201510043 ZHANG Jian, LIU Shaotao. Improved apriori algorithm for qiuckly prune by combining transaction reduction with two-item set support martix[J]. Journal of Huaqiao University (Natural Science), 2017, 38(5): 143–147. doi: 10.11830/ISSN.1000-5013.201510043
[20] 黄剑，李明奇，郭文强. 基于Hadoop的Apriori改进算法研究[J]. 计算机科学， 2017， 44（7）:262-266， 269. doi： 10.11896/j.issn.1002-137X.2017.07.046 HUANG Jian, LI Mingqi, GUO Wenqiang. Research on improved Apriori algorithm based on Hadoop[J]. Computer Science, 2017, 44(7): 262–266, 269. doi: 10.11896/j.issn.1002-137X.2017.07.046
[21] LIU H, DAI S, JIANG H. Quantitative association rules mining algorithm based on matrix[C]. International Conference on Computational Intelligence and Software Engineering, 2009: 1–4.
[22] 马明焕，王新浩，许晓辉，等. 基于数据挖掘技术的事故隐患预警方法研究[J]. 中国安全生产科学技术， 2017， 13（7）:11-17. doi： 10.11731/j.issn.1673-193x.2017.07.002 MA Minghuan, WANG Xinhao, XU Xiaohui, et al. Research on early warning method of potential safety hazard based on data mining techniques[J]. Journal of Safety Science and Technology, 2017, 13（7）: 11–17. doi: 10.11731/j.issn.1673-193x.2017.07.002
[23] 王新浩，秦绪华，罗云. 基于垂直数据格式的企业隐患预警方法研究[J]. 中国安全科学学报， 2017， 27（2）:157-162. doi： 10.16265/j.cnki.issn1003-3033.2017.02.028 WANG Xinhao, QIN Xuhua, LUO Yun. Research on vertical data format based method for enterprise hidden trouble early warning[J]. Journal of Safety Science and Technology, 2017, 27(2): 157–162. doi: 10.16265/j.cnki.issn1003-3033.2017.02.028