[發(fā)明專利]一種確定用戶標(biāo)簽和推送信息的方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201710069800.2
• 申請日: 2017-02-08
• 公開（公告）號: CN108399551A
• 公開（公告）日: 2018-08-14
• 發(fā)明（設(shè)計）人: 沈瓏斌
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 張愷寧

1.一種確定用戶標(biāo)簽的方法，其特征在于，該方法包括：

確定相似度用戶集合，其中相似度用戶集合中的任意一個用戶與相似度用戶集合中的至少一個用戶關(guān)聯(lián)；

根據(jù)所述相似度用戶集合中用戶之間的相似度，以及所述相似度用戶集合中種子用戶對應(yīng)的標(biāo)簽，確定所述相似度用戶集合中非種子用戶對應(yīng)的標(biāo)簽的概率；

將大于概率閾值的概率對應(yīng)的標(biāo)簽作為非種子用戶對應(yīng)的目標(biāo)標(biāo)簽。

2.如權(quán)利要求1所述的方法，其特征在于，所述相似度用戶集合中任意一個用戶與相似度用戶集合中的至少一個用戶的相似度滿足相似度條件。

3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述相似度用戶集合中用戶之間的相似度，以及所述相似度用戶集合中種子用戶對應(yīng)的標(biāo)簽，確定所述相似度用戶集合中非種子用戶對應(yīng)的標(biāo)簽的概率，包括：

根據(jù)所述相似度用戶集合中用戶之間的相似度確定用戶相似度矩陣，以及根據(jù)所述種子用戶對應(yīng)的標(biāo)簽確定種子用戶標(biāo)簽矩陣；

根據(jù)所述用戶相似度矩陣確定概率轉(zhuǎn)移矩陣，以及根據(jù)所述種子用戶標(biāo)簽矩陣確定待處理的標(biāo)簽概率矩陣；

根據(jù)概率轉(zhuǎn)移矩陣對所述待處理的標(biāo)簽概率矩陣進(jìn)行標(biāo)簽傳播處理，得到標(biāo)簽概率矩陣；

根據(jù)所述標(biāo)簽概率矩陣，確定所述相似度用戶集合中非種子用戶對應(yīng)的標(biāo)簽的概率。

4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)概率轉(zhuǎn)移矩陣對所述待處理的標(biāo)簽概率矩陣進(jìn)行標(biāo)簽傳播處理，得到標(biāo)簽概率矩陣之后，根據(jù)所述標(biāo)簽概率矩陣，確定所述目標(biāo)用戶對應(yīng)的標(biāo)簽的概率之前，還包括：

確定滿足標(biāo)簽傳播處理結(jié)束條件。

5.如權(quán)利要求4所述的方法，其特征在于，所述根據(jù)概率轉(zhuǎn)移矩陣對所述待處理的標(biāo)簽概率矩陣進(jìn)行標(biāo)簽傳播處理，得到標(biāo)簽概率矩陣之后，還包括：

若不滿足標(biāo)簽傳播處理結(jié)束條件，則重置種子用戶標(biāo)簽矩陣，并返回根據(jù)所述種子用戶標(biāo)簽矩陣確定待處理的標(biāo)簽概率矩陣的步驟。

6.如權(quán)利要求4或5所述的方法，其特征在于，所述標(biāo)簽傳播處理結(jié)束條件為下列中的部分或全部：

進(jìn)行標(biāo)簽傳播處理的次數(shù)等于迭代次數(shù)；

最近一次得到的標(biāo)簽概率矩陣收斂。

7.一種確定用戶標(biāo)簽的系統(tǒng)，其特征在于，該系統(tǒng)包括：

集合確定模塊，用于確定相似度用戶集合，其中相似度用戶集合中的任意一個用戶與相似度用戶集合中的至少一個用戶關(guān)聯(lián)；

處理模塊，用于根據(jù)所述相似度用戶集合中用戶之間的相似度，以及所述相似度用戶集合中種子用戶對應(yīng)的標(biāo)簽，確定所述相似度用戶集合中非種子用戶對應(yīng)的標(biāo)簽的概率；

標(biāo)簽確定模塊，用于將大于概率閾值的概率對應(yīng)的標(biāo)簽作為非種子用戶對應(yīng)的目標(biāo)標(biāo)簽。

8.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述相似度用戶集合中任意一個用戶與相似度用戶集合中的至少一個用戶的相似度滿足相似度條件。

9.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述處理模塊具體用于：

根據(jù)所述相似度用戶集合中用戶之間的相似度確定用戶相似度矩陣，以及根據(jù)所述種子用戶對應(yīng)的標(biāo)簽確定種子用戶標(biāo)簽矩陣；

根據(jù)所述用戶相似度矩陣確定概率轉(zhuǎn)移矩陣，以及根據(jù)所述種子用戶標(biāo)簽矩陣確定待處理的標(biāo)簽概率矩陣；

根據(jù)概率轉(zhuǎn)移矩陣對所述待處理的標(biāo)簽概率矩陣進(jìn)行標(biāo)簽傳播處理，得到標(biāo)簽概率矩陣；

根據(jù)所述標(biāo)簽概率矩陣，確定所述相似度用戶集合中非種子用戶對應(yīng)的標(biāo)簽的概率。

10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述處理模塊還用于：

所述根據(jù)概率轉(zhuǎn)移矩陣對所述待處理的標(biāo)簽概率矩陣進(jìn)行標(biāo)簽傳播處理，得到標(biāo)簽概率矩陣之后，在確定滿足標(biāo)簽傳播處理結(jié)束條件后，根據(jù)所述標(biāo)簽概率矩陣，確定所述目標(biāo)用戶對應(yīng)的標(biāo)簽的概率。