關聯(lián)改進算法在煤礦隱患挖掘中的應用

貴州六盤水師范學院計算機科學與信息技術系　　胡廣勤　孫國營

關聯(lián)改進算法在煤礦隱患挖掘中的應用

貴州六盤水師范學院計算機科學與信息技術系胡廣勤孫國營

我國煤礦事故頻發(fā)，煤礦安全生產形勢嚴峻，為了能夠根據(jù)煤礦隱患參數(shù)數(shù)據(jù)挖掘有效信息，指導煤礦安全生產，根據(jù)關聯(lián)算法中常用的Apriori算法在時間效率上的不足，提出改進算法，并通過實驗驗證了改進算法的合理性，然后通過改進算法挖掘煤礦安全隱患數(shù)據(jù)，得到強關聯(lián)規(guī)則，對煤礦安全生產起到較好的促進作用。

煤礦事故；隱患參數(shù)；關聯(lián)算法；Apriori算法；改進算法；強關聯(lián)規(guī)則

1　我國煤炭安全生產綜述

煤炭行業(yè)關系國計民生，是影響我國經(jīng)濟運行的基礎產業(yè)［1］。然而，我國煤礦安全事故頻發(fā)，每年因為煤礦事故死亡的人數(shù)排在世界前列［2］。煤礦安全生產事故中最常見的是瓦斯問題導致的瓦斯爆炸等事故，而礦井內的瓦斯?jié)舛?、瓦斯壓力、通風量以及溫度等因素都有可能導致瓦斯事故的發(fā)生，煤礦安全監(jiān)測系統(tǒng)能夠實時地監(jiān)測這些參數(shù)信息，而這些參數(shù)信息之間也是會相互影響的，通過關聯(lián)算法挖掘瓦斯?jié)舛取⑼咚箟毫Α⑼L量以及溫度之間隱含的關聯(lián)知識，可以對煤礦安全生產起到較好的指導性作用［3］。

2　關聯(lián)算法綜述

2.1關聯(lián)規(guī)則概念

設I=｛i1，i2，i3，i4，…，ip｝是由p個不同項目組成的集合，對于一個給定的事務數(shù)據(jù)庫DB，假設事物集合O由很多具有唯一標示的事務Oid組合而成，每一條包含于事物集合O的事務Oid所處理的項目集都和I上的一個子集相互對應，就被稱為項集Io，也叫作模式Io?！?br>