[發明專利]基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法及系統

在審

• 申請號: 202211191538.6
• 申請日: 2022-09-28
• 公開（公告）號: CN115759763A
• 公開（公告）日: 2023-03-07
• 發明（設計）人: 代寧;吳菲;程睿君;張宏尉;吉云
• 申請（專利權）人: 國能信控互聯技術有限公司
• 主分類號: G06Q10/0637
• 分類號: G06Q10/0637;G06N3/04;G06Q50/06
• 代理公司: 北京智繪未來專利代理事務所(普通合伙) 11689
• 代理人: 肖繼軍

1.基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法，其特征在于，包括以下步驟：

步驟1，獲取新能源發電計算平臺的算法算子庫，算法算子庫包括：風電算子庫，光伏算子庫，通用計算算子庫；

步驟2，根據算法算子庫，將算子抽象為節點，算子與算子間的交互關系抽象為邊，構建算子網絡S-N；

步驟3，構建LeaderRank初始化模塊，包括算子網絡S-N中每個算子節點初始化，每個節點邊權值的初始化，其中，利用算子節點i與其他算子節點交互關系的總和作為每個節點的初始值；

步驟4，構建LeaderRank迭代模塊，利用迭代公式進行迭代計算，迭代完成時，得到每個節點最終的迭代值；

步驟5，根據每個節點的最終迭代值，對算子網絡S-N中每個節點進行排序；根據排序結果，選擇top-k的節點作為關鍵算子節點候選集，其中top-k表示前百分之k。

2.根據權利要求1所述的基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法，其特征在于，步驟2具體包括：

將算法算子庫抽象為算子網絡S-N，算法算子庫中算子抽象為節點，算子之間的關系抽象為邊；

其中，算子網絡S-N＝(V,E,W)，V＝{v_i}表示算法算子庫節點集合，v_i表示算子節點i，E＝{e_ij}表示算子節點之間關系邊的集合，e_ij表示算子節點i到算子節點j的交互，W＝{w_ij}表示算子節點之間交互權值的集合，w_ij表示算子節點i和算子節點j之間交互的權值，其中交互關系包括：算子之間的參數調用關系和返回值關系；根據算子節點之間交互權值的集合構建N維算子交互加權矩陣A*，其中N表示算子節點數量。

3.根據權利要求2所述的基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法，其特征在于，步驟2還包括：

向算子網絡S-N中添加一個ground節點，與網絡中所有節點交互，由原來的N維矩陣A*形成N+1維算子交互加權矩陣A，從ground節點到其他節點的權值賦值為1。

4.根據權利要求3所述的基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法，其特征在于，步驟3中LeaderRank初始化具體包括：

步驟3.1，算子間交互權值初始化；

步驟3.2，算子網絡S-N中每個算子節點的LeaderRank初始化；

步驟3.3，算子網絡S-N中每個算子節點邊權值的初始化。

5.根據權利要求4所述的基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法，其特征在于，步驟3.1中：算子節點i和算子節點j的交互的權值，w_ij由如下公式計算：

式中，

t表示交互類型，包括參數調用關系ret和算子間返回值關系met，

表示算子節點i和算子節點j間交互類型t的頻次，

w^t表示算子節點間交互類型t的權值，

算子間的參數調用關系權值w^met＝3，

算子間的返回值關系權值w^ret＝2。

6.根據權利要求5所述的基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法，其特征在于，步驟3.2中，

算子網絡S-N中每個算子節點的LeaderRank初始值計算公式如下所示；

式中，

表示算子節點i的LeaderRank初始值。

7.根據權利要求6所述的基于LeaderRank算法的新能源發電數據關鍵算子挖掘方法，其特征在于，步驟3.3中，

算子交互加權矩陣A中的每對節點交互的邊權值計算公式如下：

式中，w'_ij表示算子節點i和算子節點j之間交互的初始化權值。