關係數據挖掘系列（1）公共安全行業團伙分析

本篇的關係指共同犯罪的關係，公共安全行業，會希望通過數據，對所有的打防控名單分成團伙。

分成團伙後可以知識發現，即做這件事的目的：

1.尋找打防控團伙人員的關鍵人員

2.尋找與打防控團伙人員中有關聯的正常人員

因此，需求產生，開始進行數據挖掘：

1.根據所有打防控人員的同案件關係數據形成圖

連接邊為同案件的關係網路

2.採用圖聚類演算法進行子社區識別出團伙

可以選擇兩種方法聚類

第一種、

圖計算系列（1）圖聚類Louvain演算法

louvain方法為層次聚類，可能聚集出鏈式團伙

第二種、

圖計算系列（2）圖特徵提取node2vec演算法

機器學習系列（9）根據業務目的選擇聚類演算法

將人在空間中轉化成特徵向量，然後再用劃分聚類法進行聚類，聚集出簇行聚類

3.通過度數計算確定每個團伙中心人員，計算連接不同社區的人員作為橋接人員

4.建立常駐人口的其他網路

以同樣的方式，建立其他網路並進行圖聚類，例如根據住宿數據，建立同房間住宿的關係網路

5.識別同住宿網路與團伙網路中的重疊，尋找與打防控人員中有關聯的正常人員

最終達到以下目的

1.尋找打防控人員的關鍵人員

2.尋找與打防控人員中有關聯的正常人員

不僅在公安領域，風控領域也適用於此方法

1.尋找欺詐人員的關鍵人員

2.尋找與欺詐人員中有關聯的正常人員