[發(fā)明專利]目標(biāo)用戶識(shí)別方法、違規(guī)商戶識(shí)別方法和裝置

有效

• 申請?zhí)枺?/td>: 201811330098.1
• 申請日: 2018-11-09
• 公開（公告）號(hào): CN109615461B
• 公開（公告）日: 2022-04-29
• 發(fā)明（設(shè)計(jì)）人: 陸遜
• 申請（專利權(quán)）人: 創(chuàng)新先進(jìn)技術(shù)有限公司
• 主分類號(hào): G06Q30/06
• 分類號(hào): G06Q30/06;G06Q30/00
• 代理公司: 北京國昊天誠知識(shí)產(chǎn)權(quán)代理有限公司 11315
• 代理人: 許振新;朱文杰

1.一種目標(biāo)用戶識(shí)別方法，包括：

確定存在關(guān)聯(lián)關(guān)系的第一用戶與第二用戶，所述第一用戶中包括第一標(biāo)定用戶和第一非標(biāo)定用戶；

根據(jù)所述第一標(biāo)定用戶的第一標(biāo)簽信息，確定所述第二用戶中的第二標(biāo)定用戶，所述第二標(biāo)定用戶中至少一個(gè)與所述第一標(biāo)定用戶之間存在關(guān)聯(lián)關(guān)系，所述第二標(biāo)定用戶是根據(jù)所述第一標(biāo)定用戶的第一標(biāo)簽信息，在表征所述第一用戶與所述第二用戶之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)網(wǎng)絡(luò)圖中進(jìn)行標(biāo)簽傳播確定的；

基于所述第一標(biāo)定用戶的第一標(biāo)簽信息和所述第二標(biāo)定用戶的第二標(biāo)簽信息，從所述第一非標(biāo)定用戶中識(shí)別出目標(biāo)用戶，所述目標(biāo)用戶與所述第二標(biāo)定用戶之間存在關(guān)聯(lián)關(guān)系，所述目標(biāo)用戶是根據(jù)所述第一標(biāo)定用戶的第一標(biāo)簽信息和所述第二標(biāo)定用戶的第二標(biāo)簽信息，在所述關(guān)聯(lián)網(wǎng)絡(luò)圖中進(jìn)行標(biāo)簽傳播確定的。

2.根據(jù)權(quán)利要求1所述方法，在根據(jù)所述第一標(biāo)定用戶的第一標(biāo)簽信息，確定所述第二用戶中的第二標(biāo)定用戶之前，所述方法還包括：

基于所述第一用戶和所述第二用戶及其關(guān)聯(lián)關(guān)系，創(chuàng)建關(guān)聯(lián)網(wǎng)絡(luò)圖，其中，所述關(guān)聯(lián)網(wǎng)絡(luò)圖中的節(jié)點(diǎn)對(duì)應(yīng)所述第一用戶或者所述第二用戶，所述關(guān)聯(lián)網(wǎng)絡(luò)圖中的邊用于連接存在關(guān)聯(lián)關(guān)系的第一用戶和第二用戶所對(duì)應(yīng)的節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述方法，根據(jù)所述第一標(biāo)定用戶的第一標(biāo)簽信息，確定所述第二用戶中的第二標(biāo)定用戶，包括：

根據(jù)所述第一標(biāo)定用戶的第一標(biāo)簽信息，對(duì)所述關(guān)聯(lián)網(wǎng)絡(luò)圖中各節(jié)點(diǎn)的標(biāo)簽信息進(jìn)行初始化；

基于所述第一標(biāo)簽信息，在所述關(guān)聯(lián)網(wǎng)絡(luò)圖中進(jìn)行標(biāo)簽傳播，確定所述關(guān)聯(lián)網(wǎng)絡(luò)圖中第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息，所述第一待標(biāo)定節(jié)點(diǎn)為所述關(guān)聯(lián)網(wǎng)絡(luò)圖中、除所述第一標(biāo)定用戶所對(duì)應(yīng)節(jié)點(diǎn)以外的其他節(jié)點(diǎn)；

基于所述第二用戶的標(biāo)簽信息，確定所述第二用戶中的第二標(biāo)定用戶。

4.根據(jù)權(quán)利要求3所述方法，基于所述第二用戶的標(biāo)簽信息，確定所述第二用戶中的第二標(biāo)定用戶，包括：

將標(biāo)簽信息滿足第一預(yù)設(shè)條件的第二用戶，確定為所述第二標(biāo)定用戶。

5.根據(jù)權(quán)利要求3所述方法，基于所述第一標(biāo)簽信息，在所述關(guān)聯(lián)網(wǎng)絡(luò)圖中進(jìn)行標(biāo)簽傳播，確定所述關(guān)聯(lián)網(wǎng)絡(luò)圖中第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息，包括：

確定對(duì)所述關(guān)聯(lián)網(wǎng)絡(luò)圖中第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息的更新順序；

按照所述更新順序，對(duì)所述第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息進(jìn)行更新；

重新確定所述更新順序，并迭代執(zhí)行所述對(duì)所述第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息進(jìn)行更新的步驟，直至所述第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息更新完畢或者迭代次數(shù)達(dá)到預(yù)設(shè)閾值；

將更新完畢時(shí)的標(biāo)簽信息，確定為所述第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息。

6.根據(jù)權(quán)利要求5所述方法，確定對(duì)所述關(guān)聯(lián)網(wǎng)絡(luò)圖中第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息的更新順序，具體為：

隨機(jī)確定對(duì)所述關(guān)聯(lián)網(wǎng)絡(luò)圖中第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息的更新順序。

7.根據(jù)權(quán)利要求5所述方法，按照所述更新順序，對(duì)所述第一待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息進(jìn)行更新，包括：

基于所述更新順序，確定待更新的當(dāng)前節(jié)點(diǎn)；

根據(jù)所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的標(biāo)簽信息，更新所述當(dāng)前節(jié)點(diǎn)的標(biāo)簽信息；

將所述當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)作為新的當(dāng)前節(jié)點(diǎn)，并迭代執(zhí)行所述更新所述當(dāng)前節(jié)點(diǎn)的標(biāo)簽信息的步驟，直至按照所述更新順序遍歷所述第一待標(biāo)定節(jié)點(diǎn)。

8.根據(jù)權(quán)利要求2所述方法，基于所述第一標(biāo)定用戶的第一標(biāo)簽信息和所述第二標(biāo)定用戶的第二標(biāo)簽信息，從所述第一非標(biāo)定用戶中識(shí)別出目標(biāo)用戶，包括：

基于所述第一標(biāo)簽信息和所述第二標(biāo)簽信息，在所述關(guān)聯(lián)網(wǎng)絡(luò)圖中進(jìn)行標(biāo)簽傳播，確定所述關(guān)聯(lián)網(wǎng)絡(luò)圖中第二待標(biāo)定節(jié)點(diǎn)的標(biāo)簽信息，所述第二待標(biāo)定節(jié)點(diǎn)為所述關(guān)聯(lián)網(wǎng)絡(luò)圖中、除所述第一標(biāo)定用戶所對(duì)應(yīng)節(jié)點(diǎn)和所述第二標(biāo)定用戶所對(duì)應(yīng)節(jié)點(diǎn)以外的其他節(jié)點(diǎn)；

基于所述第一非標(biāo)定用戶的標(biāo)簽信息，確定所述第一非標(biāo)定用戶中的目標(biāo)用戶。