[發明專利]策略執行效果確定方法、裝置、電子設備及存儲介質

在審

• 申請號: 201911097186.6
• 申請日: 2019-11-11
• 公開（公告）號: CN111061624A
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 李星;李邵明
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06Q30/02;G06F16/901;G06F16/906
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 任亞娟

1.一種策略執行效果確定方法，其特征在于，包括：

根據對象之間的預設網絡關系，構建對象關系網絡圖；其中，所述對象關系網絡圖中的頂點與所述對象一一對應，預設M個簇標識均勻設置在所述頂點上；所述對象關系網絡圖中的邊連接存在所述預設網絡關系的對象對應的所述頂點；

通過對所述對象關系網絡圖中部分或全部頂點的簇標識進行交換，確定在預設條件下使所述對象關系網絡圖的能量最小的簇標識設置結果；其中，所述對象關系網絡圖的能量是根據連接具有不同簇標識的頂點的邊的數量確定；

將設置有相同簇標識的所述頂點對應的對象劃分至同一個簇中，得到M簇對象；

以簇為分組粒度，將所述M簇對象隨機劃分為至少兩組對象；

對每組對象分別執行不同的目標策略，以根據執行所述不同目標策略得到的對象數據確定各目標策略的執行效果；

其中，所述預設網絡關系與所述目標策略關聯，M為大于2的自然數。

2.根據權利要求1所述的方法，其特征在于，所述通過對所述對象關系網絡圖中部分或全部頂點的簇標識進行交換，確定在預設條件下使所述對象關系網絡圖的能量最小的簇標識設置結果的步驟，包括：

執行預設次數粗聚類，所述粗聚類包括：基于確定的概率，對部分所述頂點的簇標識進行隨機交換；

對粗聚類結果進行精細聚類，所述精細聚類包括：通過模擬退火的聚類方法對所述對象關系網絡圖中部分或全部頂點的簇標識進行交換，確定使所述對象關系網絡圖的能量最小的簇標識設置結果。

3.根據權利要求2所述的方法，其特征在于，所述基于確定的概率，對部分所述頂點的簇標識進行隨機交換的步驟，包括：

對于每兩個簇分別執行以下操作：

根據所述對象關系網絡圖中的每個頂點的鄰居頂點的簇標識分布情況，確定對應所述兩個簇的交換簇標識候選頂點及所述交換簇標識候選頂點的數量；

根據對應所述交換簇標識候選頂點的數量，確定所述兩個簇對應的頂點交換概率；

分別從所述兩個簇對應的交換簇標識候選頂點中，隨機選擇指定數量個所述交換簇標識候選頂點進行簇標識交換；其中，所述指定數量根據所述頂點交換概率確定。

4.根據權利要求3所述的方法，其特征在于，所述確定對應所述兩個簇的交換簇標識候選頂點的步驟，包括：

對于所述兩個簇中的第一簇，將所述對象關系網絡圖中設置有所述第一簇的簇標識且鄰居頂點的簇標識包括所述兩個簇中第二簇的簇標識的頂點，確定為對應所述第一簇的交換簇標識候選頂點；

對于所述第二簇，將所述對象關系網絡圖中設置有所述第二簇的簇標識且鄰居頂點的簇標識包括所述第一簇的簇標識的頂點，確定為對應所述第二簇的交換簇標識候選頂點。

5.根據權利要求2所述的方法，其特征在于，通過模擬退火的聚類方法對所述對象關系網絡圖中部分或全部頂點的簇標識進行交換，確定使所述對象關系網絡圖的能量最小的簇標識設置結果的步驟，包括：

根據所述對象關系網絡圖中的每個頂點的鄰居頂點的簇標識分布情況，標識每個預交換簇標識頂點，以及該預交換簇標識頂點的預交換目標頂點；

通過模擬退火的聚類方法，對每個所述預交換簇標識頂點和該預交換簇標識頂點的各預交換目標頂點分別執行預交換簇標識，確定需要交換簇標識的頂點和對應的交換目標頂點；其中，所述需要交換簇標識的頂點和對應的所述交換目標頂點分別為：執行預交換簇標識后使得所述對象關系網絡圖的能量下降的所述預交換簇標識頂點和與其交換簇標識的所述預交換目標頂點；

對確定的所述需要交換簇標識的頂點和對應的所述交換目標頂點執行交換簇標識。