群體發現

群體發現就是針對群體的套用目標，選擇群體在屬性或結構上的可計算特徵作為發現基準，挖掘具有特定屬性或結構特徵的用戶子集的過程。

基本介紹

• 中文名：群體發現
• 外文名：group detection

一. 定義

群體發現是針對群體的套用目標，選擇群體在屬性或結構上的可計算特徵作為發現基準，挖掘具有特定屬性或結構特徵的用戶子集的過程。大部分群體發現技術都是基於群體的某些特徵建立量化群體的模型，通過最佳化模型挖掘具有這些特徵的群體結構。

二. 群體發現的一般化過程

首先基於屬性和結構等方面的先驗知識選取待發現群體的特徵，然後基於選取的特徵定義待發現群體，並建立描述群體聚集度的目標函式，最後設計算法求解該目標函式的最最佳化問題進行群體發現。該目標函式的最最佳化問題求解通常是NP難問題，因此需要設計相應的啟發式算法進行近似最佳化求解。特徵選取是群體定義的關鍵，決定了發現的群體具有的性質。線上社交網路中的群體特徵有很多表現形式，主要可以分為屬性特徵和結構特徵兩大類。