[發明專利]一種大數據的融合方法、系統和裝置

有效

• 申請號: 201710880855.1
• 申請日: 2017-09-26
• 公開（公告）號: CN107886107B
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 趙淦森;廖智銳;王欣明;莊序填;席云;伍昱燊;余達明
• 申請（專利權）人: 趙淦森
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 譚英強

1.一種大數據的融合方法，其特征在于：包括以下步驟：

根據實體概念與原始數據的映射關系、原始數據結構圖和業務邏輯圖，構建數據融合圖；

通過中心聯通子圖法對數據融合圖中的復雜實體概念進行識別，得到復雜實體概念以及描述復雜實體概念的數據結構圖集合；

所述通過中心聯通子圖法對數據融合圖中的復雜實體概念進行識別，得到復雜實體概念以及描述復雜實體概念的數據結構圖集合，這一步驟還包括：

采用迭代數據融合算法，對復雜實體概念進行迭代，得到更多復雜實體概念；

所述迭代數據融合算法包括以下步驟：

將當前的復雜實體概念加入到當前的實體概念與原始數據的映射關系中，得到新的映射關系；

將當前的數據融合圖作為新的業務邏輯圖；

將當前復雜實體概念所對應的數據作為新的數據結構圖；

根據新的映射關系，將新的數據結構圖中描述同一實體概念的數據進行鏈接，得到復雜實體概念表；

建立以復雜實體概念表為節點的圖；

將新的業務邏輯圖中的關系映射到以復雜實體概念表為節點的圖中；

將存在于新的數據結構圖中但不存在于新的業務邏輯圖中的關系映射到以復雜實體概念表作為節點的圖中，得到新的數據融合圖；

采用中心連通子圖搜尋算法，尋找出新的數據融合圖中所有的子圖；

通過中心連通子圖判斷算法，在新的數據融合圖的子圖中篩選出新的中心連通子圖；

根據新的中心連通子圖，得到新的復雜實體概念以及描述新的復雜實體概念的數據結構圖集合；

根據需要采用迭代數據融合算法，對新的復雜實體概念進行迭代。

2.根據權利要求1所述的一種大數據的融合方法，其特征在于：所述根據實體概念與原始數據的映射關系、原始數據結構圖和業務邏輯圖，構建數據融合圖，這一步驟包括：

根據實體概念與原始數據的映射關系，將原始數據結構圖中描述同一實體概念的數據進行鏈接，得到實體概念表；

建立以實體概念表作為節點的圖；

將業務邏輯圖中的關系映射到以實體概念表作為節點的圖中；

將存在于原始數據結構圖中但不存在于業務邏輯圖中的關系映射到以實體概念表作為節點的圖，得到數據融合圖。

3.根據權利要求1所述的一種大數據的融合方法，其特征在于：所述通過中心聯通子圖法對數據融合圖中的復雜實體概念進行識別，得到復雜實體概念以及描述復雜實體概念的數據結構圖集合，這一步驟包括：

采用中心連通子圖搜尋算法，尋找出數據融合圖中所有的子圖；

通過中心連通子圖判斷算法，在數據融合圖的子圖中篩選出中心連通子圖；

根據篩選出的中心連通子圖，得到復雜實體概念以及描述復雜實體概念的數據結構圖集合。

4.根據權利要求3所述的一種大數據的融合方法，其特征在于，所述采用中心連通子圖搜尋算法，尋找出數據融合圖中所有的子圖的步驟具體為：用DFS算法枚舉數據融合圖中所有的子圖。

5.根據權利要求3所述的一種大數據的融合方法，其特征在于，所述通過中心連通子圖判斷算法，在數據融合圖的子圖中篩選出中心連通子圖，這一步驟包括：

遍歷子圖的中心節點的所有鏈接節點，并在訪問后對該鏈接節點進行標記；

遍歷子圖中所有的節點，若存在一個沒有標記的節點，則判定該子圖不是中心連通子圖，反之，則是中心連通子圖。