[發(fā)明專利]團(tuán)伙挖掘方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811102774.X
• 申請(qǐng)日: 2018-09-20
• 公開（公告）號(hào): CN110929141B
• 公開（公告）日: 2022-11-01
• 發(fā)明（設(shè)計(jì)）人: 楊雙全;張陽(yáng);劉暢
• 申請(qǐng)（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06Q50/00
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張子青;劉芳

1.一種團(tuán)伙挖掘方法，其特征在于，包括：

獲取各個(gè)用戶的行為數(shù)據(jù)，所述行為數(shù)據(jù)包括第一行為數(shù)據(jù)和第二行為數(shù)據(jù)，所述第一行為數(shù)據(jù)為用戶使用互聯(lián)網(wǎng)、通信網(wǎng)絡(luò)所產(chǎn)生的數(shù)據(jù)，所述第二行為數(shù)據(jù)為用戶與其他用戶在現(xiàn)實(shí)環(huán)境中接觸所產(chǎn)生的數(shù)據(jù)，所述第一行為數(shù)據(jù)和第二行為數(shù)據(jù)包括多個(gè)類型的關(guān)聯(lián)關(guān)系的數(shù)據(jù)；

根據(jù)所述各個(gè)用戶的第一行為數(shù)據(jù)和第二行為數(shù)據(jù)，分別確定任意兩個(gè)用戶之間的多個(gè)類型的關(guān)聯(lián)關(guān)系的權(quán)重；

使用多個(gè)調(diào)節(jié)參數(shù)，分別對(duì)所述任意兩個(gè)用戶之間的多個(gè)類型的關(guān)聯(lián)關(guān)系的權(quán)重進(jìn)行自動(dòng)擬合處理，確定任意兩個(gè)用戶之間的權(quán)重信息，所述多個(gè)調(diào)節(jié)參數(shù)為對(duì)包括已知團(tuán)伙信息的訓(xùn)練樣本進(jìn)行學(xué)習(xí)后獲取的；其中，所述調(diào)節(jié)參數(shù)的個(gè)數(shù)與所述關(guān)聯(lián)關(guān)系的類型的個(gè)數(shù)相同，所述權(quán)重信息融合了各個(gè)類型的關(guān)聯(lián)關(guān)系的數(shù)據(jù)；

根據(jù)所述任意兩個(gè)用戶之間的權(quán)重信息構(gòu)建待挖掘的關(guān)聯(lián)網(wǎng)絡(luò)；

通過計(jì)算模塊度的方式對(duì)所述待挖掘的關(guān)聯(lián)網(wǎng)絡(luò)進(jìn)行挖掘，輸出團(tuán)伙信息；

所述根據(jù)所述各個(gè)用戶的第一行為數(shù)據(jù)和第二行為數(shù)據(jù)，分別確定任意兩個(gè)用戶之間的多個(gè)類型的關(guān)聯(lián)關(guān)系的權(quán)重，包括：

根據(jù)所述各個(gè)用戶的第一行為數(shù)據(jù)和第二行為數(shù)據(jù)，分別獲取任意兩個(gè)用戶之間的關(guān)聯(lián)頻次，所述關(guān)聯(lián)頻次包括多個(gè)類型的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)頻次；

根據(jù)所述任意兩個(gè)用戶之間的關(guān)聯(lián)頻次，分別確定任意兩個(gè)用戶之間的多個(gè)類型的關(guān)聯(lián)關(guān)系的權(quán)重。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述任意兩個(gè)用戶之間的關(guān)聯(lián)頻次，分別確定任意兩個(gè)用戶之間的多個(gè)類型的關(guān)聯(lián)關(guān)系的權(quán)重，包括：

對(duì)于第d個(gè)類型的關(guān)聯(lián)關(guān)系，根據(jù)所述任意兩個(gè)用戶的第一關(guān)聯(lián)頻次與所述任意兩個(gè)用戶的第二關(guān)聯(lián)頻次的比值，確定任意兩個(gè)用戶之間的第d個(gè)類型的關(guān)聯(lián)關(guān)系的權(quán)重；

其中，所述任意兩個(gè)用戶的第一關(guān)聯(lián)頻次為所述任意兩個(gè)用戶之間的所述第d個(gè)類型的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)頻次，所述任意兩個(gè)用戶的第二關(guān)聯(lián)頻次為所述任意兩個(gè)用戶與其他用戶之間的所述第d個(gè)類型的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)頻次，d分別取1至關(guān)聯(lián)關(guān)系的類型總個(gè)數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

對(duì)于第k個(gè)用戶和第l個(gè)用戶，根據(jù)公式確定第k個(gè)用戶與第l個(gè)用戶的第二關(guān)聯(lián)頻次；

其中，表示第k個(gè)用戶與第l個(gè)用戶之間的第d個(gè)類型的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)頻次，N為所述各個(gè)用戶的總個(gè)數(shù)，k和l分別取1至N中任意兩個(gè)數(shù)。

4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述使用多個(gè)調(diào)節(jié)參數(shù)，分別對(duì)所述任意兩個(gè)用戶之間的多個(gè)類型的關(guān)聯(lián)關(guān)系的權(quán)重進(jìn)行擬合處理，確定任意兩個(gè)用戶之間的權(quán)重信息，包括：

對(duì)于第k個(gè)用戶和第l個(gè)用戶，根據(jù)公式確定第k個(gè)用戶和第l個(gè)用戶之間的權(quán)重信息；

其中，表示第d個(gè)類型的關(guān)聯(lián)關(guān)系中，第k個(gè)用戶和第l個(gè)用戶之間的權(quán)重信息，D為關(guān)聯(lián)關(guān)系的類型總個(gè)數(shù)，分別表示一個(gè)類型的關(guān)聯(lián)關(guān)系的調(diào)節(jié)參數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述任意兩個(gè)用戶之間的權(quán)重信息構(gòu)建待挖掘的關(guān)聯(lián)網(wǎng)絡(luò)，包括：

分別根據(jù)所述任意兩個(gè)用戶之間的權(quán)重信息構(gòu)建兩個(gè)結(jié)點(diǎn)之間的帶權(quán)值的邊，獲取待挖掘的關(guān)聯(lián)網(wǎng)絡(luò)，其中，每個(gè)結(jié)點(diǎn)表示一個(gè)用戶。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述通過計(jì)算模塊度的方式對(duì)所述待挖掘的關(guān)聯(lián)網(wǎng)絡(luò)進(jìn)行挖掘，輸出團(tuán)伙信息，包括：

將每個(gè)結(jié)點(diǎn)作為一個(gè)初始團(tuán)伙，分別計(jì)算所述結(jié)點(diǎn)加入到各個(gè)鄰居結(jié)點(diǎn)后的模塊度的變化量；

根據(jù)所述模塊度的變化量，對(duì)初始團(tuán)伙進(jìn)行更新，獲取更新后的團(tuán)伙，將更新后的團(tuán)伙作為新的結(jié)點(diǎn)，分別計(jì)算所述新的結(jié)點(diǎn)加入到各個(gè)鄰居結(jié)點(diǎn)后的模塊度的變化量；

當(dāng)模塊度不再變化時(shí)，輸出更新后的團(tuán)伙的團(tuán)伙信息。

7.根據(jù)權(quán)利要求1至3、5至6任一項(xiàng)所述的方法，其特征在于，所述團(tuán)伙信息包括屬于同一團(tuán)伙的各個(gè)用戶的信息。