[發明專利]一種基于關系數據的數據處理方法及其裝置

在審

• 申請號: 202210648304.3
• 申請日: 2022-06-09
• 公開（公告）號: CN115033650A
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 謝珉;王堯舒;樊文飛
• 申請（專利權）人: 深圳計算科學研究院
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/2458;G06F16/242;G06N20/00
• 代理公司: 深圳市智勝聯合知識產權代理有限公司 44368
• 代理人: 王月

1.一種基于關系數據的數據處理方法，所述方法用于通過數據關系修復缺失數據段的目標數據，并驗證修復后的目標數據的有效性，其特征在于，包括：

獲取目標數據，并依據所述目標數據的詞義進行數據篩選確定采樣數據，其中，所述采樣數據為常數謂詞，且至少包括一個；

依據所述采樣數據生成模板謂詞，并依據所述模板謂詞構建目標模板；

依據所述常數謂詞對所述目標數據進行數據篩選構建謂詞總集；

依據所述謂詞總集進行關聯規則挖掘生成候選規則總集；

依據所述目標數據確定所述候選規則總集內的有效規則，并依據所述有效規則確定有效數據。

2.根據權利要求1所述的方法，其特征在于，所述獲取目標數據，并依據所述目標數據的詞義進行數據篩選確定采樣數據，其中，所述采樣數據為常數謂詞，且至少包括一個的步驟，包括：

獲取所述目標數據內的數據屬性；

依據所述數據屬性確定所述目標數據的所述詞義類型，其中，所述詞義類型包括有常數和無常數；

篩選所述詞義類型為所述有常數對應的所述目標數據，并確定為所述采樣數據。

3.根據權利要求1所述的方法，其特征在于，所述依據所述采樣數據生成模板謂詞，并依據所述模板謂詞構建目標模板的步驟，包括：

依據所述采樣數據生成模板謂詞；

當所述模板謂詞在所述目標數據存在有效值時，則確定所述模板謂詞為有效謂詞；

依據所述有效謂詞構建目標模板。

4.根據權利要求3所述的方法，其特征在于，所述依據所述有效謂詞構建目標模板的步驟，包括：

對所述有效謂詞之間進行組合生成排列組合；

對所述排列組合進行篩選確定模板謂詞組合；

依據所述模板謂詞組合和所述有效謂詞構建所述目標模板。

5.根據權利要求1所述的方法，其特征在于，所述依據所述常數謂詞對所述目標數據進行數據篩選構建謂詞總集的步驟，包括：

依據所述常數謂詞對所述目標數據進行數據篩選確定非常數謂詞數據，其中，所述非常數謂詞數據為非常數謂詞集合；

依據所述目標模板對所述非常數謂詞數據進行常數值補充生成常數謂詞數據，其中，所述常數謂詞數據為常數謂詞集合；

依據所述非常數謂詞集合和所述常數謂詞集合構建所述謂詞總集。

6.根據權利要求1所述的方法，其特征在于，所述依據所述謂詞總集進行關聯規則挖掘生成候選規則集合的步驟，包括：

依據所述謂詞總集進行深度優先搜索生成第一候選規則集合；或，

依據所述謂詞總集進行廣度優先搜索生成第二候選規則集合；

依據所述第一候選規則集合或所述第二候選規則集合生成所述候選規則總集。

7.根據權利要求1所述的方法，其特征在于，所述依據所述目標數據確定所述候選規則總集內的有效規則，并依據所述有效規則確定有效數據的步驟，包括：

獲取所述候選規則總集內的每一個子候選規則；

依據所述目標數據對每一個所述子候選規則驗證確定每一個所述子候選規則的有效性；其中，當在所述目標數據存在一子目標數據與當前子候選規則對應時，則確定所述當前子候選規則為有效規則；

獲取所述有效規則對應的所述子目標數據，標記所述子目標數據為所述有效數據。

8.一種基于關系數據的數據處理裝置，所述裝置用于通過數據關系修復缺失數據段的目標數據，并驗證修復后的目標數據的有效性，其特征在于，包括：

獲取模塊，用于獲取目標數據，并依據所述目標數據的詞義進行數據篩選確定采樣數據，其中，所述采樣數據為常數謂詞，且至少包括一個；

第一構建模塊，用于依據所述采樣數據生成模板謂詞，并依據所述模板謂詞構建目標模板；

第二構建模塊，用于依據所述常數謂詞對所述目標數據進行數據篩選構建謂詞總集；

生成模塊，用于依據所述謂詞總集進行關聯規則挖掘生成候選規則總集；

確定模塊，用于依據所述目標數據確定所述候選規則總集內的有效規則，并依據所述有效規則確定有效數據。