[發明專利]一種基于FP tree-Clique演進算法的多維數據融合方法

在審

• 申請號: 202110371145.2
• 申請日: 2021-04-07
• 公開（公告）號: CN112766243A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 劉宇;陳飛生;商慶濤;武宇;馮重之;劉龍;任超
• 申請（專利權）人: 南京烽火星空通信發展有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/62
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 陸志斌

1.一種基于FP tree-Clique演進算法的多維數據融合方法，其特征在于，所述方法包括如下步驟：

步驟一、對數據進行預處理操作，并進行數據集的提取；

步驟二、從數據集中挖掘頻繁項集；

步驟三、由頻繁項集合頻繁項集樹，根據強關聯關系篩出包含點位的兩兩關系對作為頻繁2項集知識庫，并整理出關聯強度概率；

步驟四、以兩兩關系對構建網絡，以復雜網絡中的clique算法結合邊的權重，搜索生成業務中的各項聯系，生成各項數據的屬性融合知識庫；

步驟五、基于屬性融合知識庫，對生成的網絡以設定的閾值進行剪枝，生產關聯知識庫。

2.如權利要求1所述的一種基于FP tree-Clique演進算法的多維數據融合方法，其特征在于，所述數據集提取步驟包括：數據采集、數據預處理、數據并歸以及數據集輸出；

所述數據預處理操作包括去重、去空；

數據預處理及并歸后，生成以時間T、地點L為組合的同時同地點源數據形成輸入數據。

3.如權利要求1所述的一種基于FP tree-Clique演進算法的多維數據融合方法，其特征在于，所述從數據集中挖掘頻繁項集包括：獲取布爾離散時態矩陣、生成頻繁1項集集合、生成頻繁2項集集合、初始化頻繁項集樹；

在多元時間序列數據集降維離散化的基礎上，將所得離散時態事務集轉換為布爾離散時態矩陣；

根據布爾離散時態矩陣和向量運算得到時態頻繁1項集和頻繁2項集；

由所得時態頻繁項集構建初始頻繁項集樹，包含任意兩個頻繁1項集間的關聯關系。

4.如權利要求3所述的一種基于FP tree-Clique演進算法的多維數據融合方法，其特征在于，所述頻繁2項集集合包括頻繁2項集的實體關系和頻繁2項集的關聯關系；

根據構建的頻繁項集和頻繁項集樹，根據強關聯關系篩出包含點位的兩兩關系對作為頻繁2項集知識庫。

5.如權利要求1所述的一種基于FP tree-Clique演進算法的多維數據融合方法，其特征在于，所述屬性融合知識庫的建立包括：輸入數據集、滲透關聯和節點融合；

以兩兩關系對，構建網絡，以復雜網絡中的clique算法，結合邊的權重，搜索生成一個個的社區，即在業務中的各項聯系，生成融合各項屬性數據的知識庫。

6.如權利要求1所述的一種基于FP tree-Clique演進算法的多維數據融合方法，其特征在于，所述關聯知識庫包括人-車-Mac IMSI表、同行伴隨表、實體軌跡信息表。