[發明專利]一種目標可控制對象的聚類方法及裝置

有效

• 申請號: 202011187274.8
• 申請日: 2020-10-30
• 公開（公告）號: CN112215684B
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 馬文博;趙宇;蔣冰;莊偉超;吳國祖;金朝林;危毅;黃耀鵬;葉雯文;李家昌;鄧輝;葛文輝;馮藝超
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q30/0601
• 分類號: G06Q30/0601;G06F18/23213
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李娟

1.一種目標可控制對象的聚類方法，其特征在于，所述方法包括：

針對待聚類的目標可控制對象集合，分別獲得每個目標可控制對象的運行狀態信息集合，每個所述目標可控制對象的運行狀態信息集合中包括至少一個運行狀態信息序列，每個所述運行狀態信息序列包括所述目標可控制對象被同一個控制對象控制時在至少兩個連續時間分段中的運行狀態信息，每個所述運行狀態信息是基于所述控制對象對所述目標可控制對象的控制行為確定的，所述運行狀態信息表征被使用狀態或者未被使用狀態；

分別針對每個所述目標可控制對象，根據對應的所述運行狀態信息序列中至少一個所述運行狀態信息，確定所述目標可控制對象的所述運行狀態信息集合中每個所述運行狀態信息序列對應的運行狀態屬性，獲得每個所述目標可控制對象的所述運行狀態屬性集合，其中所述運行狀態屬性包括正向運行狀態屬性或者負向運行狀態屬性，所述正向運行狀態屬性表征所述目標可控制對象被使用或者被安裝，所述負向運行狀態屬性表征所述目標可控制對象被卸載或未被使用；

將每個所述目標可控制對象的運行狀態屬性集合中，具有正向運行狀態屬性的多個運行狀態信息序列構成正向運行狀態屬性子集合，具有負向運行狀態屬性的多個運行狀態信息序列構成負向運行狀態屬性子集合；

分別針對每個所述目標可控制對象，根據對應的所述運行狀態信息序列中每個所述運行狀態信息以及運行狀態信息與狀態值的對應關系，確定每個所述運行狀態信息序列的狀態值；基于每個所述運行狀態信息序列的狀態值，確定對應的所述正向運行狀態屬性子集合的第一集合值以及所述負向運行狀態屬性子集合的第二集合值；

基于每個所述目標可控制對象的運行狀態屬性集合對應的所述第一集合值以及所述第二集合值確定不同所述目標可控制對象的相似性，并基于所述相似性對每個所述目標可控制對象進行聚類。

2.根據權利要求1所述的方法，其特征在于，所述分別針對每個所述目標可控制對象，根據對應的所述運行狀態信息序列中至少一個所述運行狀態信息，確定所述目標可控制對象的所述運行狀態信息集合中每個所述運行狀態信息序列對應的運行狀態屬性，包括：

分別針對每個所述目標可控制對象，確定對應的所述運行狀態信息序列中最新所述時間分段的運行狀態信息對應的目標運行狀態標識，其中所述被使用狀態對應第一狀態標識，所述未被使用狀態對應第二狀態標識；

根據所述目標狀態標識以及獲得的狀態標識與運行狀態屬性的對應關系，確定所述目標可控制對象的所述運行狀態信息集合中每個所述運行狀態信息序列對應的運行狀態屬性。

3.根據權利要求1所述的方法，其特征在于，所述針對待聚類的目標可控制對象集合，分別獲得每個目標可控制對象的運行狀態信息集合，包括：

獲得聚類規則，確定所述聚類規則對應的至少兩個連續目標時間分段信息；

基于所述聚類規則分別獲得每個目標可控制對象的運行狀態信息集合，每個所述運行狀態信息序列包括所述目標可控制對象被同一個控制對象控制時，在與所述至少兩個連續目標時間分段信息對應的至少兩個連續目標時間分段中的運行狀態信息。

4.根據權利要求1所述的方法，其特征在于，所述運行狀態信息與狀態值的對應關系為將表征所述被使用狀態的運行狀態信息賦值為狀態值1，將表征所述未被使用狀態的運行狀態信息賦值為狀態值0；

所述分別針對每個所述目標可控制對象，根據對應的所述運行狀態信息序列中每個所述運行狀態信息以及所述運行狀態信息與狀態值的對應關系，確定每個所述運行狀態信息序列的狀態值，包括：

分別針對每個所述目標可控制對象，根據所述運行狀態信息與狀態值的對應關系，將對應的所述運行狀態信息序列中所有表征所述被使用狀態的運行狀態信息賦值為狀態值1，將所有表征所述未被使用狀態的運行狀態信息賦值為狀態值0，并對每個所述運行狀態信息的狀態值按照對應的所述時間分段由近至遠的順序進行排序，得到對應的二進制狀態值序列；

將每個所述二進制狀態值序列進行十進制轉換，得到所述運行狀態信息序列的所述狀態值。