[發明專利]一種數據處理方法、裝置及電子設備

有效

• 申請號: 201710165468.X
• 申請日: 2017-03-20
• 公開（公告）號: CN108628883B
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 吳家旭;史軍
• 申請（專利權）人: 北京搜狗科技發展有限公司
• 主分類號: G06F16/955
• 分類號: G06F16/955
• 代理公司: 北京華沛德權律師事務所 11302
• 代理人: 馬苗苗

1.一種數據處理方法，其特征在于，所述方法包括：

獲得待處理元素集中每個元素所屬的所有目標集合；

依據所述待處理元素集中所有元素對應的所有目標集合，獲取所述所有元素的所有目標集合能夠組合形成的所有組合交集、以及每個所述組合交集包含的元素數；

獲得用于表征各個所述目標集合之間的從屬關系的關系鏈；

根據所述關系鏈和所述每個所述組合交集包含的元素數，通過容斥原理計算獲得任一所述目標集合包含的元素總數；

其中，所述元素為網頁包括的實體，所述目標集合為網頁標簽標注的數據集。

2.如權利要求1所述的方法，其特征在于，所述根據所述關系鏈和所述每個所述組合交集包含的元素數，通過容斥原理計算獲得任一所述目標集合包含的元素總數，包括：

根據所述關系鏈，獲得任一所述目標集合對應的目標組合交集；

根據所述目標組合交集和每個所述目標組合交集包含的元素數，通過容斥原理計算獲得任一所述目標集合包含的元素總數。

3.如權利要求2所述的方法，其特征在于，所述根據所述關系鏈，獲得任一所述目標集合對應的目標組合交集，包括：

根據所述關系鏈，獲得從屬于所述目標集合的所有目標子集；

獲得從屬于所述目標集合的所有目標子集能夠組合形成的組合交集，作為所述目標集合對應的目標組合交集。

4.如權利要求3所述的方法，其特征在于，所述根據所述關系鏈和所述每個所述組合交集包含的元素數，通過容斥原理計算獲得任一所述目標集合包含的元素總數，包括：

其中，表示目標集合包含的元素總數，m為從屬于所述目標集合的目標子集的個數，T_i表示從屬于所述目標集合的目標子集，表示目標集合對應的目標組合交集，表示所述目標組合交集包含的元素數，1≤i_k≤m。

5.如權利要求1所述的方法，其特征在于，所述依據所述待處理元素集中所有元素對應的所有目標集合，獲取所述所有元素的所有目標集合能夠組合形成的所有組合交集，包括：

對所述所有元素的所有目標集合中至少一個目標集合組合形成的組合交集進行窮舉，得到所述所有元素的所有目標集合能夠組合形成的所有組合交集。

6.如權利要求1所述的方法，其特征在于，所述方法還包括：

當所述待處理元素集中新增一個元素時，獲取新增元素所屬的所有目標集合；

獲取所述新增元素所屬的所有目標集合能夠組合形成的組合交集，將新增元素對應的每個組合交集包含的元素數加一。

7.一種數據處理裝置，其特征在于，包括：

第一獲取單元，用于獲得待處理元素集中每個元素所屬的所有目標集合；

第二獲取單元，用于依據所述待處理元素集中所有元素對應的所有目標集合，獲取所述所有元素的所有目標集合能夠組合形成的所有組合交集、以及每個所述組合交集包含的元素數；

第三獲取單元，用于獲得用于表征各個所述目標集合之間的從屬關系的關系鏈；

計算單元，用于根據所述關系鏈和所述每個所述組合交集包含的元素數，通過容斥原理計算獲得任一所述目標集合包含的元素總數；

其中，所述元素為網頁包括的實體，所述目標集合為網頁標簽標注的數據集。

8.如權利要求7所述的裝置，其特征在于，所述計算單元，包括：

獲取子單元，用于根據所述關系鏈，獲得任一所述目標集合對應的目標組合交集；

計算子單元，用于根據所述目標組合交集和每個所述目標組合交集包含的元素數，通過容斥原理計算獲得任一所述目標集合包含的元素總數。

9.如權利要求8所述的裝置，其特征在于，所述獲取子單元用于：

根據所述關系鏈，獲得從屬于所述目標集合的所有目標子集；

獲得從屬于所述目標集合的所有目標子集能夠組合形成的組合交集，作為所述目標集合對應的目標組合交集。