[發明專利]ID數據網剪枝預處理方法、裝置及計算設備

在審

• 申請號: 201810975680.7
• 申請日: 2018-08-24
• 公開（公告）號: CN109086452A
• 公開（公告）日: 2018-12-25
• 發明（設計）人: 李曉明;馬征;王斌鋒
• 申請（專利權）人: 北京奇虎科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙) 11276
• 代理人: 宋菲;劉云貴

1.一種ID數據網剪枝預處理方法，所述方法包括：

獲取包含ID數據以及ID數據之間的關聯關系的ID數據網；所述ID數據包括：用戶ID數據和/或設備ID數據；

對所述ID數據網進行剪枝預處理，得到剪枝預處理后的ID數據網。

2.根據權利要求1所述的方法，其中，所述對所述ID數據網進行剪枝預處理，得到剪枝預處理后的ID數據網進一步包括：

對多個業務的日志數據進行數據分析，得到ID數據之間的關聯頻次；

針對所述ID數據網中的任一ID數據，根據與該ID數據直接關聯的其他ID數據的數量和/或該ID數據與其他ID數據之間的關聯頻次，對該ID數據與其他ID數據之間的關聯關系進行剪枝預處理；

得到剪枝預處理后的ID數據網。

3.根據權利要求2所述的方法，其中，所述對多個業務的日志數據進行數據分析，得到ID數據之間的關聯頻次進一步包括：

對多個業務的日志數據進行數據分析，計算ID數據之間的實際關聯頻次；

依據所述ID數據之間的實際關聯頻次、所述ID數據對應的日志數據的時間信息以及時間權重，計算得到所述ID數據之間的關聯頻次。

4.根據權利要求2或3所述的方法，其中，所述根據與該ID數據直接關聯的其他ID數據的數量和/或該ID數據與其他ID數據之間的關聯頻次，對該ID數據與其他ID數據之間的關聯關系進行剪枝預處理進一步包括：

判斷與該ID數據直接關聯的其他ID數據的數量是否大于第一閾值且該ID數據與任一其他ID數據之間的關聯頻次小于或等于第二閾值；

若是，則去除該ID數據與該任一其他ID數據之間的關聯關系。

5.根據權利要求2-4任一項所述的方法，其中，所述根據與該ID數據直接關聯的其他ID數據的數量和/或該ID數據與其他ID數據之間的關聯頻次，對該ID數據與其他ID數據之間的關聯關系進行剪枝預處理進一步包括：

判斷與該ID數據直接關聯的其他ID數據的數量是否大于第三閾值且該ID數據與各個其他ID數據之間的關聯頻次之和大于或等于第四閾值；

若是，則去除該ID數據與各個其他ID數據之間的關聯關系。

6.根據權利要求2-5任一項所述的方法，其中，所述根據與該ID數據直接關聯的其他ID數據的數量和/或該ID數據與其他ID數據之間的關聯頻次，對該ID數據與其他ID數據之間的關聯關系進行剪枝預處理進一步包括：

判斷該ID數據與各個其他ID數據之間的關聯頻次之和是否大于或等于第五閾值；

若是，則去除該ID數據與各個其他ID數據之間的關聯關系。

7.一種ID數據網剪枝預處理裝置，所述裝置包括：

獲取模塊，適于獲取包含ID數據以及ID數據之間的關聯關系的ID數據網；所述ID數據包括：用戶ID數據和/或設備ID數據；

剪枝預處理模塊，適于對所述ID數據網進行剪枝預處理，得到剪枝預處理后的ID數據網。

8.根據權利要求7所述的裝置，其中，所述剪枝預處理模塊進一步適于：

對多個業務的日志數據進行數據分析，得到ID數據之間的關聯頻次；

針對所述ID數據網中的任一ID數據，根據與該ID數據直接關聯的其他ID數據的數量和/或該ID數據與其他ID數據之間的關聯頻次，對該ID數據與其他ID數據之間的關聯關系進行剪枝預處理；

得到剪枝預處理后的ID數據網。

9.一種計算設備，包括：處理器、存儲器、通信接口和通信總線，所述處理器、所述存儲器和所述通信接口通過所述通信總線完成相互間的通信；

所述存儲器用于存放至少一可執行指令，所述可執行指令使所述處理器執行如權利要求1-6中任一項所述的ID數據網剪枝預處理方法對應的操作。

10.一種計算機存儲介質，所述存儲介質中存儲有至少一可執行指令，所述可執行指令使處理器執行如權利要求1-6中任一項所述的ID數據網剪枝預處理方法對應的操作。