[發明專利]變電運維知識頻繁模式挖掘方法、裝置、設備及存儲介質

有效

• 申請號: 202110078428.8
• 申請日: 2021-01-20
• 公開（公告）號: CN112784899B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 李俊輝;周海明;王維洲;林昌年;劉璐;趙喜蘭;高琦
• 申請（專利權）人: 中國電力科學研究院有限公司;國網甘肅省電力公司天水供電公司;北京科東電力控制系統有限責任公司;國家電網有限公司
• 主分類號: G06N5/025
• 分類號: G06N5/025;G06Q50/20;G06Q50/06
• 代理公司: 北京中巡通大知識產權代理有限公司 11703
• 代理人: 齊書田

1.變電運維知識頻繁模式挖掘方法，其特征在于，包括：

對預先構建的緊湊多項支持度樹CMIS_Tree進行頻繁模式挖掘，輸出所有挖掘得到的頻繁模式；

緊湊多項支持度樹CMIS_Tree的構建包括以下步驟：

構建頻繁項列表MIS_List；

構建知識項前綴樹MIS_Tree；

構建頻繁項列表MIS_List的步驟包括：

遍歷變電運維知識培訓在線系統的學習事務數據庫D一次，做以下操作：

構造滿足最小支持度閾值得頻繁1-知識項集的集合M；

記錄集合M中各知識點的支持度計數及對應的最小支持度MIS值；

按最小支持度MIS值從大到小的順序，將集合M中知識點進行排序，排列后的知識點項列表記為L，按照L中的順序，將每個知識點項出入到MIS_List中，生成頻繁項列表MIS_List；

對預先構建的緊湊多項支持度樹CMIS_Tree進行頻繁模式挖掘，輸出所有挖掘得到的頻繁模式，具體包括：

從下向上，按升序掃描緊湊多項支持度樹CMIS_Tree中頻繁項列表MIS_List中每個節點，進行頻繁項挖掘；

從頻繁項列表MIS_List中選中一個學習項節點，從MIS_Tree樹中找到出現所選中學習項節點的所有位置，找出從根節點到所選中學習項節點所有的學習路徑；

構建選中學習節點所有的前綴路徑，形成選中學習節點的條件模式基；

根據條件模式基，刪除所有小于支持度的學習項，建立條件頻繁模式樹；

構建頻繁模式樹中所有節點的非空子集，與學習項節點構成頻繁模式；

當掃描完頻繁項列表MIS_List中的所有學習項節點后，停止挖掘過程，輸出所有挖掘得到的頻繁模式；

所述MIS值采用動態調整方法：

MIN是設定的最小支持度閾值，MIS＝M(i)，如果M(i)MIN，否則MIS＝MIN，M(i)＝nf(i),f(i)表示知識項i實際出現的次數，n表示控制項的MIS值與知識項的支持度之間的關系參數。

2.根據權利要求1所述的變電運維知識頻繁模式挖掘方法，其特征在于，構建知識項前綴樹MIS_Tree的步驟包括：

遍歷變電運維知識培訓在線系統的學習事務數據庫D，并對學習事務數據庫D中的每個學習事務T實行以下操作：

選擇T中的頻繁項，項的排列方式與知識點項列表L中的排列方式相同，排序完成后，得到學習事務T的頻繁項列表，表示為[p|P]，其中p為首項，P是余下項的列表；

調用insert_tree([p|P],MIS_Root):insert_tree函數表示在MIS_Tree樹中插入學習事務頻繁項列表[p|P]；其中，MIS_Root表示MIS_Tree的根節點，如果MIS_Root有子節點N，并且N.Item_Name＝p.Item_Name,則N.Item_Count＝N.Item_Count+1；否則，在MIS_Tree樹中建立新節點N，其計數為1，找出其對應的父節點MIS_Root，將它們連接起來，并將其連接到具有相同Item_Name的節點上；

若P為非空，則遞歸調用insert_tree(P,N)，其中P為學習事務T中的頻繁項列表去掉首項p后的余下項列表，N為MIS_Root的子節點或者新建節點。

3.根據權利要求2所述的變電運維知識頻繁模式挖掘方法，其特征在于，在構建的知識項前綴樹MIS_Tree樹中，MIS_List中最小頻繁項的Head_Link指向MIS_Tree樹中對應節點，形成一個包含MIS_List和MIS_Tree的緊湊多項支持度樹CMIS_Tree。