大規(guī)模交往數(shù)據(jù)集的凝聚子群分析研究.pdf

1、隨著近年來通信技術的蓬勃發(fā)展，通信領域內的各個企業(yè)都積累了大量的客戶交往數(shù)據(jù)集?？蛻艚煌鶖?shù)據(jù)集是一個信息量非常龐大的數(shù)據(jù)資源，如果能夠采用有效的方法和技術對其進行凝聚子群分析，我們將會從中獲得許多有價值的規(guī)律和知識。 本文提出了一種全新的進行交往數(shù)據(jù)集凝聚子群分析的方法——社會網絡分析方法，它從社會學的角度，對由用戶和用戶間的通信關系所構成的交往網絡進行了分析，從而在企業(yè)決策支持和犯罪偵查等多種領域提供服務。 社會網絡分

2、析方法是一種量化的社會學分析方法。它將社會行動者映射為圖的節(jié)點，社會行動者之間的關系映射為圖中的邊，然后利用圖論的相關知識來解決社會網絡的問題。 本文設計了一個基于社會網絡分析方法的大規(guī)模交往數(shù)據(jù)集凝聚子群分析模型，并對模型中的數(shù)據(jù)預處理、基本數(shù)據(jù)結構的定義、數(shù)據(jù)接口定義、關鍵圖算法的實現(xiàn)、社會網絡分析中心性指標集的計算、凝聚子群分析以及數(shù)據(jù)可視化等各個功能模塊提出了具體的解決方案，并完成了其中部分模塊的編碼實現(xiàn)以及實驗驗證。