[發明專利]時空同現的挖掘方法、服務器及計算機可讀存儲介質

在審

• 申請號: 201711191199.0
• 申請日: 2017-11-24
• 公開（公告）號: CN108197140A
• 公開（公告）日: 2018-06-22
• 發明（設計）人: 李慧波;楊云祥;郭靜;吉祥;宋超;唐先超;胡罡;連禮泉
• 申請（專利權）人: 中國電子科技集團公司電子科學研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 工業和信息化部電子專利中心 11010
• 代理人: 于金平

本發明公開了一種時空同現的挖掘方法、服務器及計算機可讀存儲介質，通過根據卡口數據中的通行時間數據，復合其中的航班、大巴、列車、私家車等出行方式中的目的地字段數據，進行長時間維度范圍內的時空同現模式挖掘。從而提高了時空同現挖掘的精度。

技術領域

本發明涉及通信技術領域，尤其涉及一種時空同現的挖掘方法、服務器及計算機可讀存儲介質。

背景技術

在隱藏于歷史軌跡數據集的眾多模式中，同現模式的挖掘尤其引人關注。時空同現模式指的是時空維度下不同對象類型(objective)，其子集的實例(instance)在特定范圍時間、特定范圍空間上發生的鄰近關系，或者在空間上形成一定關系模式，這些實例的集合即構成時空同現結果集。

在社會安全領域，時空同現模式的挖掘分析技術是針對關注人員實行布控的一項重要支撐技術，因為空間數據集的同現模式直觀地反映了移動過程中移動對象之間相互接觸的情況，所以快速準確地挖掘時空數據中的同現模式，可以極大的幫助相關人員快速定位可疑團伙，并實施布控。隨著前端感知技術的發展，基于數據門、人臉識別、人證比對等設備的卡口復合數據越來越豐富，已經成為社會安全大數據領域最為重要的數據來源。本技術就提供了一種基于卡口復合數據的時空同現模式挖掘方案。

通常情況下，同行次數是基于飛機、火車等票務相關的單一來源數據，通過離線的方式進行簡單的統計，即，在離線數據庫中針對某一關注人所有飛機/火車等出行航班/車次進行遍歷分析，每次遍歷對其同航班/同車次的人員進行次數累計，當某人與被關注人同行次數達到一定閾值后即認為同行關系確認，時空同現模式即為同飛/同乘n次。如圖1所示。

另外，針對卡口數據，一般是基于通行時間數據，根據經驗設定時間區間大小K，利用該區間去遍歷所有卡口，對關注人員通過某卡口時的前后K時間區間內的臨近通過人員求集合，若該集合中的人員在多個卡口仍為時間臨近人員，則視該人員集合為同行關系，如圖2所示。或者，在某一短期時間區間內，對某關注人員通過某卡口時的前后K個臨近通過同一卡口的人員求集合，若該集合中的人員在該短期時間區間內，在M個卡口仍為空間臨近人員，則視該人員集合為同行關系，如圖3所示。

時空同現模式挖掘技術一大重要特點是依賴的數據是隨時間變化的，主要的難點是大多數數據庫都不能有效地處理數據的時間維度。當數據發生變化時，無法對數據變化的趨勢進行分析，更無法預測未來的趨勢。傳統的基于單一數據來源的同飛/同乘時空同現模式挖掘，或基于卡口通行數據的時間臨界同行模式挖掘，都僅僅利用了時間維度信息的同現區間，而不對同現區間的前后關系進行考慮，丟失了時空數據真正有價值的趨勢模式挖掘部分，而且得出的結果集包含有大量偶然因素造成的偽同行關系噪聲，這些噪聲由于方法原理的問題，本征上就很難依靠技術手段去排除，只能通過其他情報來源或者通過警力排查的方式去驗證。

發明內容

鑒于上述的分析，本發明旨在提供一種時空同現的挖掘方法、終端及計算機可讀存儲介質，用以解決現有技術中時空同現挖掘的精度比較差的問題。

為解決上述問題，本發明主要是通過以下技術方案實現的：

本發明提供了一種時空同現的挖掘方法，其特征在于，包括：

選取總數據表的有效記錄中的某人xi，對其每一個目的地Di，進行以下操作：

步驟a.從總數據表中找出xi去往Di的第i條“通過卡口代碼集合”，記為xi_kakou_i；

步驟b.從總數據表中找出與xi去往同目的地Di的所有姓名集合，記為Y＝{y1，y2，…，yn}；

步驟c.對集合Y中的第i個人yi，從總數據表中找到其第j條“通過卡口代碼集合”，記為yi_kakou_j；