[發(fā)明專利]一種挖掘特高壓變電設(shè)備狀態(tài)數(shù)據(jù)關(guān)聯(lián)規(guī)則的方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201810023919.0
• 申請日: 2018-01-10
• 公開（公告）號: CN108363728A
• 公開（公告）日: 2018-08-03
• 發(fā)明（設(shè)計）人: 王峰;閻春雨;閆丹鳳;畢建剛;趙軒;朱太云;王晶;趙常威;杜偉;張博文;于淼;王文浩
• 申請（專利權(quán)）人: 中國電力科學(xué)研究院有限公司;國家電網(wǎng)公司;國網(wǎng)安徽省電力有限公司電力科學(xué)研究院;國網(wǎng)浙江省電力有限公司;國網(wǎng)浙江省電力有限公司電力科學(xué)研究院;北京郵電大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06N3/00
• 代理公司: 北京工信聯(lián)合知識產(chǎn)權(quán)代理有限公司 11266
• 代理人: 郭一斐

1.一種挖掘特高壓變電設(shè)備狀態(tài)數(shù)據(jù)關(guān)聯(lián)規(guī)則的方法，其特征在于，所述方法包括：

基于粒子群算法PSO建立候選規(guī)則和粒子的位置之間的一一對應(yīng)關(guān)系，將每個候選規(guī)則分別編碼為粒子，在粒子的規(guī)則表示中特高壓變電設(shè)備狀態(tài)數(shù)據(jù)每個記錄的每個特征包括：標(biāo)示域、下界和上界；

根據(jù)特高壓變電站設(shè)備狀態(tài)數(shù)據(jù)集限定編碼的上界和下界并隨機初始化粒子群數(shù)和迭代次數(shù)；

設(shè)置適應(yīng)度函數(shù)，基于Spark分布式并行處理框架在最大迭代次數(shù)內(nèi)進(jìn)行并行化的迭代處理，根據(jù)帕累托規(guī)則確定全局最優(yōu)解對應(yīng)的粒子的位置，即特高壓變電設(shè)備狀態(tài)數(shù)據(jù)的關(guān)聯(lián)規(guī)則。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用密歇根方法表示粒子的位置。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用屬性區(qū)間表示法將每個候選規(guī)則分別編碼為粒子。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述標(biāo)示域的值確定對應(yīng)的特征屬于規(guī)則的先導(dǎo)、后繼或不參與該規(guī)則，其中，

若所述標(biāo)示域的值大于0并且小于等于第一預(yù)設(shè)閾值，則表示對應(yīng)的特征屬于規(guī)則的先導(dǎo)；

若所述標(biāo)示域的值大于第一預(yù)設(shè)閾值并且小于等于第二預(yù)設(shè)閾值，則表示對應(yīng)的特征屬于規(guī)則的后繼；

若所述標(biāo)示域的值大于第二預(yù)設(shè)閾值并且小于1，則表示對應(yīng)的特征不參與規(guī)則。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述特高壓變電設(shè)備狀態(tài)數(shù)據(jù)的每個記錄的特征包括：在線檢測數(shù)據(jù)、氣象數(shù)據(jù)、缺陷類型和故障類型。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述并行性化為基于粒子模式的并行化或基于數(shù)據(jù)模式的并行化。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述設(shè)置適應(yīng)度函數(shù)，基于Spark分布式并行處理框架在最大迭代次數(shù)內(nèi)進(jìn)行并行化的迭代處理，根據(jù)帕累托規(guī)則確定全局最優(yōu)解對應(yīng)的粒子的位置，即特高壓變電設(shè)備狀態(tài)數(shù)據(jù)的關(guān)聯(lián)規(guī)則，包括：

設(shè)置適應(yīng)度函數(shù)，在每一次的迭代過程中計算每個粒子的適應(yīng)度函數(shù)；

根據(jù)所述每個粒子的適應(yīng)度函數(shù)利用帕累托規(guī)則更新每個粒子的局部最優(yōu)解以及全局最優(yōu)解；

根據(jù)每個粒子的局部最優(yōu)解以及全局最優(yōu)解更新每個粒子的位置和速度；

基于Spark分布式并行處理框架在最大迭代次數(shù)內(nèi)進(jìn)行并行化的迭代處理，直至確定全局最優(yōu)解對應(yīng)的粒子的位置，即特高壓變電設(shè)備狀態(tài)數(shù)據(jù)的關(guān)聯(lián)規(guī)則。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，粒子的最大速度計算公式為：

v_maxi＝(U_i-L_i)/K，

其中，K是設(shè)定的常量；v_maxi為粒子i的最大速度；U_i為設(shè)定的速度上界；L_i為設(shè)定的速度下界；

當(dāng)速度值超過界限，粒子的更新公式為：

v_i＝r*v_maxi，

其中，r是[0,1]之間的隨機數(shù)；vi為更新后的粒子i的速度。

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述適應(yīng)度函數(shù)＝{支持度，置信度，可理解性，有趣性}，對于規(guī)則A->C，

其中，Sup(A)為A的支持度；Sup(C)為C的支持度；Sup(A∪C)為A和C同時出現(xiàn)的支持度；|C|為數(shù)據(jù)集中出現(xiàn)C的記錄數(shù)；|A∪C|為A和C同時出現(xiàn)的記錄數(shù)；|D|為數(shù)據(jù)集總的記錄數(shù)。