本申請涉及計算機領(lǐng)域，具體涉及互聯(lián)網(wǎng)領(lǐng)域，尤其涉及建立用戶標識的關(guān)聯(lián)的方法和裝置。

背景技術(shù)：

在互聯(lián)網(wǎng)中，網(wǎng)絡(luò)社區(qū)可以用于描述互聯(lián)網(wǎng)中用戶之間的關(guān)聯(lián)關(guān)系。每一個用戶的用戶標識在網(wǎng)絡(luò)社區(qū)中可以對應(yīng)一個節(jié)點，目前，通常采用的計算方式為利用模塊度(modularity)算法來分別計算一個用戶標識屬于各個網(wǎng)絡(luò)社區(qū)的概率，將對應(yīng)的概率最大的網(wǎng)絡(luò)社區(qū)確定為用戶標識所屬的網(wǎng)絡(luò)社區(qū)。

然而，當采用上述模塊度算法確定用戶標識所屬的網(wǎng)絡(luò)社區(qū)時，在計算用戶標識所屬的網(wǎng)絡(luò)社區(qū)的概率的過程中，僅由與用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識參與計算，導(dǎo)致出現(xiàn)不同的網(wǎng)絡(luò)社區(qū)對應(yīng)的概率相同的情況可能性較大，增加系統(tǒng)開銷。

技術(shù)實現(xiàn)要素：

本申請?zhí)峁┝私⒂脩魳俗R的關(guān)聯(lián)的方法和裝置，用于解決上述背景技術(shù)部分存在的技術(shù)問題。

第一方面，本申請?zhí)峁┝私⒂脩魳俗R的關(guān)聯(lián)的方法，該方法包括：從用戶標識中選取出未確定所屬的用戶標識集合的用戶標識，以及從用戶標識集合中查找出滿足以下條件的第一用戶標識集合：包含與用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識；確定每一個第一用戶標識集合對應(yīng)的第二用戶標識集合，其中，第二用戶標識集合由與第一用戶標識集合中的用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識組成；分別聚合每一個第一用戶標識集合及其對應(yīng)的第二用戶標識集合，生成每一個第一用戶標識集合對應(yīng)的第三用戶標識集合，以及將未確定所屬的用戶標識 集合的用戶標識分別加入到每一個第三用戶標識集合中；基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定未確定所屬的用戶標識集合的用戶標識所屬的第一用戶標識集合。

第二方面，本申請?zhí)峁┝私⒂脩魳俗R的關(guān)聯(lián)的裝置，該裝置包括：第一處理單元，配置用于從用戶標識中選取出未確定所屬的用戶標識集合的用戶標識，以及從用戶標識集合中查找出滿足以下條件的第一用戶標識集合：包含與用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識；獲取單元，配置用于確定每一個第一用戶標識集合對應(yīng)的第二用戶標識集合，其中，第二用戶標識集合由與第一用戶標識集合中的用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識組成；第二處理單元，配置用于分別聚合每一個第一用戶標識集合及其對應(yīng)的第二用戶標識集合，生成每一個用戶標識集合對應(yīng)的第三用戶標識集合，以及將未確定所屬的用戶標識集合的用戶標識分別加入到每一個第三用戶標識集合中；確定單元，配置用于基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定未確定所屬的用戶標識集合的用戶標識所屬的第一用戶標識集合。

本申請?zhí)峁┑慕⒂脩魳俗R的關(guān)聯(lián)的方法和裝置，通過選取未確定所屬的用戶標識集合的用戶標識，以及查找出包含與用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識的第一用戶標識集合；確定每一個第一用戶標識集合對應(yīng)的第二用戶標識集合；分別聚合每一個第一用戶標識集合及其對應(yīng)的第二用戶標識集合，生成第三用戶標識集合，以及將未確定所屬的用戶標識集合的用戶標識分別加入到每一個第三用戶標識集合中；基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定用戶標識所屬的第一用戶標識集合。實現(xiàn)了在計算用戶標識所屬的網(wǎng)絡(luò)社區(qū)的概率的過程中，將用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識參與計算，減少了計算次數(shù)，進而減輕系統(tǒng)開銷。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本申請的其它特征、目的和優(yōu)點將會變得更明顯：

圖1是本申請可以應(yīng)用于其中的示例性系統(tǒng)架構(gòu)圖；

圖2示出了根據(jù)本申請的建立用戶標識的關(guān)聯(lián)的方法的一個實施例的流程圖；

圖3示出了網(wǎng)絡(luò)社區(qū)的一個示例性結(jié)構(gòu)圖；

圖4示出了確定節(jié)點所屬的網(wǎng)絡(luò)社區(qū)的一個效果示意圖；

圖5示出了根據(jù)本申請的建立用戶標識的關(guān)聯(lián)的裝置的一個實施例的結(jié)構(gòu)示意圖；

圖6是適于用來實現(xiàn)本申請實施例的終端設(shè)備或服務(wù)器的計算機系統(tǒng)的結(jié)構(gòu)示意圖。

具體實施方式

下面結(jié)合附圖和實施例對本申請作進一步的詳細說明?？梢岳斫獾氖牵颂幩枋龅木唧w實施例僅僅用于解釋相關(guān)發(fā)明，而非對該發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。

需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結(jié)合實施例來詳細說明本申請。

圖1示出了可以應(yīng)用本申請的建立用戶標識的關(guān)聯(lián)的方法或建立用戶標識的關(guān)聯(lián)裝置的實施例的示例性系統(tǒng)架構(gòu)100。

如圖1所示，系統(tǒng)架構(gòu)100可以包括終端設(shè)備101、102、103，網(wǎng)絡(luò)104和服務(wù)器105。網(wǎng)絡(luò)104用以在終端設(shè)備101、102、103和服務(wù)器105之間提供傳輸鏈路的介質(zhì)。網(wǎng)絡(luò)104可以包括各種連接類型，例如有線、無線傳輸鏈路或者光纖電纜等等。

用戶可以使用終端設(shè)備101、102、103通過網(wǎng)絡(luò)104與服務(wù)器105交互，以接收或發(fā)送消息等。終端設(shè)備101、102、103上可以安裝有各種通訊應(yīng)用，例如網(wǎng)絡(luò)安全類應(yīng)用、即時通信工具等。

終端設(shè)備101、102、103可以是具有顯示屏并且支持網(wǎng)絡(luò)通信的各種電子設(shè)備，包括但不限于智能手機、平板電腦、電子書閱讀器、mp3播放器(movingpictureexpertsgroupaudiolayeriii，動態(tài)影像專家壓縮標準音頻層面3)、mp4(movingpictureexpertsgroupaudio layeriv，動態(tài)影像專家壓縮標準音頻層面4)播放器、膝上型便攜計算機和臺式計算機等等。

服務(wù)器105可以獲取使用終端設(shè)備101、102、103的用戶的用戶標識，建立用戶標識之間的關(guān)聯(lián)。

請參考圖2，其示出了根據(jù)本申請的建立用戶標識的關(guān)聯(lián)的方法的一個實施例的流程200。該方法包括以下步驟：

步驟201，從用戶標識中選取出未確定所屬的用戶標識集合的用戶標識，以及從用戶標識集合中查找出第一用戶標識集合。

在本實施例中，可以通過用戶標識集合來表示網(wǎng)絡(luò)社區(qū)，相應(yīng)地，同屬于同一網(wǎng)絡(luò)社區(qū)用戶的用戶標識屬于同一用戶標識集合。確定用戶所屬的網(wǎng)絡(luò)社區(qū)可以相當于確定該用戶的用戶標識所屬的網(wǎng)絡(luò)社區(qū)對應(yīng)的用戶標識集合。

在本實施例中，可以首先從用戶標識中選取出未確定所屬的用戶標識集合的用戶標識，以及從用戶標識集合中查找出第一用戶標識集合。第一標識集合為包含與用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識的用戶標識集合。

在本實施例的一些可選的實現(xiàn)方式中，還包括：預(yù)先創(chuàng)建與用戶標識的數(shù)量相同的數(shù)量的用戶標識集合；將用戶標識加入到用戶標識集合，其中，每一個用戶標識對應(yīng)一個用戶標識集合。

請參考圖3，其示出了網(wǎng)絡(luò)社區(qū)的一個示例性結(jié)構(gòu)圖。

在圖3中，示出了網(wǎng)絡(luò)社區(qū)中的多個節(jié)點，其中，每一個節(jié)點可以表示一個用戶標識，用戶在網(wǎng)絡(luò)社區(qū)中的關(guān)聯(lián)關(guān)系可以用連線進行表示。在本實施例中，在確定每一個用戶所屬的網(wǎng)絡(luò)社區(qū)時，可以首先對表示用戶標識的節(jié)點進行初始化，將每一個節(jié)點初始化為一個網(wǎng)絡(luò)社區(qū)。例如，可以根據(jù)節(jié)點的數(shù)量即用戶標識的數(shù)量，創(chuàng)建相同數(shù)量的用戶標識集合，將每一個用戶標識分別加入到一個用戶標識集合中。

下面結(jié)合圖3，說明查找第一用戶標識集合的過程：以所有用戶標識均未確定所屬的用戶標識集合為例，每一個節(jié)點初始化為一個網(wǎng)絡(luò)社區(qū)，相應(yīng)地，每一個網(wǎng)絡(luò)社區(qū)對應(yīng)的用戶標識集合僅包含一個用 戶標識。當確定節(jié)點2對應(yīng)的用戶標識所屬的用戶標識集合時，首先確定與節(jié)點2具有關(guān)聯(lián)關(guān)系的節(jié)點，即節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6。節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6分別對應(yīng)一個用戶標識集合、節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6對應(yīng)的用戶標識集合則為第一用戶標識集合。

步驟202，確定每一個第一用戶標識集合對應(yīng)的第二用戶標識集合。

在本實施例中，第二用戶標識集合由與第一用戶標識集合中的用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識組成。

下面結(jié)合圖3，說明確定第二用戶標識集合的過程：以所有用戶標識均未確定所屬的用戶標識集合為例，當確定節(jié)點2對應(yīng)的用戶標識所屬的用戶標識集合時，與節(jié)點2具有關(guān)聯(lián)關(guān)系的節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6。節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6分別對應(yīng)一個用戶標識集合。以節(jié)點0對應(yīng)的第一用戶標識集合為例，與節(jié)點0具有關(guān)聯(lián)關(guān)系的節(jié)點為節(jié)點3、節(jié)點4、節(jié)點5。此時，節(jié)點3、節(jié)點4、節(jié)點5可以構(gòu)成第二標識集合。

步驟203，聚合第一用戶標識集合及其對應(yīng)的第二用戶標識集合，生成第一用戶標識集合對應(yīng)的第三用戶標識集合，以及將用戶標識分別加入到第三用戶標識集合中。

在本實施例中，在查找出第一用戶標識集合以及確定與第一用戶集合對應(yīng)的第二用戶標識集合之后，可以具有第一用戶標識集合及其對應(yīng)的第二用戶標識集合，生成第一用戶標識集合對應(yīng)的第三用戶標識集合，以及將用戶標識即未確定所屬的用戶標識集合的用戶標識加入到第三用戶標識集合中。

下面結(jié)合圖3，說明查找出第三用戶標識集合的過程：以所有用戶標識均未確定所屬的用戶標識集合為例，當確定節(jié)點2對應(yīng)的用戶標識所屬的用戶標識集合時，與節(jié)點2具有關(guān)聯(lián)關(guān)系的節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6。節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6分別對應(yīng)一個用戶標識集合。以節(jié)點0對應(yīng)的第一用戶標識集合為例，與節(jié)點0具有關(guān)聯(lián)關(guān)系的節(jié)點為節(jié)點3、節(jié)點4、節(jié)點5。此時，節(jié)點 3、節(jié)點4、節(jié)點5可以構(gòu)成第二標識集合?？梢跃酆系谝挥脩魳俗R集合與第二用戶標識集合，生成第一用戶標識集合即節(jié)點0對應(yīng)的第一用戶標識集合對應(yīng)的第三用戶標識集合。第三用戶標識集合中包含節(jié)點0、節(jié)點3、節(jié)點4、節(jié)點5對應(yīng)的用戶標識?？梢愿鶕?jù)上述生成第一用戶標識集合即節(jié)點0對應(yīng)的第一用戶標識集合對應(yīng)的第三用戶標識集合的方式，分別生成節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6對應(yīng)的第一用戶標識集合各自對應(yīng)的第三用戶標識集合。

步驟204，基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定用戶標識所屬的第一用戶標識集合。

在本實施例中，在得到每一個第一用戶標識集合對應(yīng)的第三用戶標識之后，可以基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定用戶標識所屬的第一用戶標識集合。

在本實施例的一些可選的實現(xiàn)方式中，基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定未確定所屬的用戶標識集合的用戶標識所屬的第一用戶標識集合包括：基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度對應(yīng)的關(guān)聯(lián)度參數(shù)，分別計算每一個第一用戶標識集合對應(yīng)的概率參數(shù)，概率參數(shù)指示未確定所屬的用戶標識集合的用戶標識屬于第一用戶標識集合的概率；將對應(yīng)的概率參數(shù)最大的第一用戶標識集合確定為未確定所屬的用戶標識集合的用戶標識所屬的用戶標識集合。

在本實施例的一些可選的實現(xiàn)方式中，基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度對應(yīng)的關(guān)聯(lián)度參數(shù)，分別計算每一個第一用戶標識集合對應(yīng)的概率參數(shù)包括：采用以下公式基于第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度對應(yīng)的關(guān)聯(lián)度參數(shù)，計算第一用戶標識集合對應(yīng)的概率參數(shù)：

其中，δq為概率參數(shù)，totalin為未確定所屬的用戶標識集合的用戶標識與第三用戶標識集合中的其他用戶標識之間的關(guān)聯(lián)度參數(shù)之 和，totaltot為第三用戶標識集合中每一個用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和，其中，關(guān)聯(lián)度和參數(shù)為用戶標識與其具有關(guān)聯(lián)關(guān)系的用戶標識之間的關(guān)聯(lián)度參數(shù)之和；totalin’為第三用戶標識集合中除未確定所屬的用戶標識集合的用戶標識之外的用戶標識之間的關(guān)聯(lián)度參數(shù)之和，totaltot’為第三用戶標識集合中除未確定所屬的用戶標識集合的用戶標識之外的用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和；m為用戶標識集合中每一個用戶標識之間的關(guān)聯(lián)度參數(shù)之和，m’為用戶標識集合中每一個用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和。

下面結(jié)合圖3，說明確定用戶標識所屬的用戶標識集合的過程：以所有用戶標識均未確定所屬的用戶標識集合為例，當確定節(jié)點2對應(yīng)的用戶標識所屬的用戶標識集合時，與節(jié)點2具有關(guān)聯(lián)關(guān)系的節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6。節(jié)點0、節(jié)點1、節(jié)點4、節(jié)點5、節(jié)點6分別對應(yīng)一個第一用戶標識集合。

以計算節(jié)點0對應(yīng)的第一用戶標識集合對應(yīng)的概率參數(shù)為例，用戶標識集合之間的關(guān)聯(lián)度對應(yīng)的關(guān)聯(lián)度參數(shù)均為1。節(jié)點0對應(yīng)的第一用戶標識集合對應(yīng)的第三用戶標識集合。第三用戶標識集合中包含節(jié)點0、節(jié)點3、節(jié)點4、節(jié)點5對應(yīng)的用戶標識。未確定所屬的用戶標識集合的用戶標識即節(jié)點2對應(yīng)的用戶標識與第三用戶標識集合中的其他用戶標識之間的關(guān)聯(lián)度參數(shù)之和為4，即上述公式中的totalin的數(shù)值為4。節(jié)點0、節(jié)點2、節(jié)點3、節(jié)點4、節(jié)點5對應(yīng)的關(guān)聯(lián)度和參數(shù)分別為4、5、2、4、4。第三用戶標識集合中每一個用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和為19即上述公式中的totaltot的數(shù)值為19。

在計算未確定所屬的用戶標識集合的用戶標識即節(jié)點2對應(yīng)的用戶標識與第三用戶標識集合中的其他用戶標識之間的關(guān)聯(lián)度參數(shù)以及第三用戶標識集合中每一個用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和之后，可以進一步計算第三用戶標識集合中除未確定所屬的用戶標識集合的用戶標識即節(jié)點2對應(yīng)的用戶標識之外的用戶標識即節(jié)點3、節(jié)點4、節(jié)點5對應(yīng)的關(guān)聯(lián)度參數(shù)之和，即上述公式中的totalin’的數(shù)值，以及計算節(jié)點3、節(jié)點4、節(jié)點5之間的關(guān)聯(lián)度和參數(shù)之和，即上述 公式中的totaltot的數(shù)值。用戶標識集合中每一個用戶標識之間的關(guān)聯(lián)度參數(shù)之和為所有用戶標識之間的關(guān)聯(lián)度參數(shù)之后，即上述公式中的m的數(shù)值。用戶標識集合中每一個用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和為所有用戶標識之間的關(guān)聯(lián)度和參數(shù)之后，即上述公式中的m’的數(shù)值。

在得到上述公式中的totalin、totaltot、totalin’、totaltot、m、m’的數(shù)值之后，可以利用上述公式計算δq的數(shù)值，得到第一用戶標識集合即節(jié)點0對應(yīng)的第一用戶標識集合對應(yīng)的概率參數(shù)，該概率參數(shù)表示節(jié)點2對應(yīng)的用戶標識屬于節(jié)點0對應(yīng)的第一用戶標識集合的概率，即節(jié)點2屬于節(jié)點0對應(yīng)的網(wǎng)絡(luò)社區(qū)的概率。

可以根據(jù)上述計算節(jié)點0對應(yīng)的第一用戶標識集合對應(yīng)的概率參數(shù)，分別計算節(jié)點1、4、5、6對應(yīng)的第一用戶標識集合對應(yīng)的概率參數(shù)，然后，可以將對應(yīng)的概率參數(shù)最大的第一用戶標識集合確定為節(jié)點2對應(yīng)的用戶標識所屬的第一用戶標識集合，即節(jié)點2所屬的網(wǎng)絡(luò)社區(qū)。

下面結(jié)合圖3，說明本申請中確定節(jié)點所屬的網(wǎng)絡(luò)社區(qū)與現(xiàn)有技術(shù)的區(qū)別：

以所有用戶標識均未確定所屬的用戶標識集合為例，在現(xiàn)有的模塊度算法中，在計算節(jié)點2所屬的網(wǎng)絡(luò)社區(qū)的概率時，即由與2具有關(guān)聯(lián)關(guān)系的節(jié)點，例如，節(jié)點0參與計算，從而導(dǎo)致出現(xiàn)不同的網(wǎng)絡(luò)社區(qū)對應(yīng)的概率相同的情況的可能性較大，增加系統(tǒng)開銷。

而在本申請中，將與節(jié)點2具有關(guān)聯(lián)關(guān)系的節(jié)點，也可稱之為鄰居節(jié)點，例如，節(jié)點3、節(jié)點4、節(jié)點5均參與計算，從而減少計算次數(shù)，進而減輕系統(tǒng)開銷。

請參考圖4，其示出了確定節(jié)點所屬的網(wǎng)絡(luò)社區(qū)的一個效果示意圖。

在圖4中，示出了網(wǎng)絡(luò)社區(qū)401、網(wǎng)絡(luò)社區(qū)402、網(wǎng)絡(luò)社區(qū)403、網(wǎng)絡(luò)社區(qū)404。以及網(wǎng)絡(luò)社區(qū)401、網(wǎng)絡(luò)社區(qū)402、網(wǎng)絡(luò)社區(qū)403、網(wǎng)絡(luò)社區(qū)404各自包含的節(jié)點。

在本實施例的一些可選的實現(xiàn)方式中，還包括：當每一個用戶標 識均已確定所屬的用戶標識集合時，獲取確定出的用戶標識所屬的用戶標識集合；計算用戶標識集合之間具有關(guān)聯(lián)關(guān)系的用戶標識之間的關(guān)聯(lián)度參數(shù)之和，得到用戶標識集合之間的關(guān)聯(lián)度參數(shù)；基于用戶標識集合之間的關(guān)聯(lián)度參數(shù)，建立用戶標識集合之間的關(guān)聯(lián)關(guān)系。

在本實施例中，當確定出了所有用戶標識所屬的用戶標識集合，即所有節(jié)點所屬的網(wǎng)絡(luò)社區(qū)之后，可以進一步計算用戶標識集合之間的關(guān)聯(lián)度參數(shù)，利用該關(guān)聯(lián)度參數(shù)標識網(wǎng)絡(luò)社區(qū)之間的關(guān)聯(lián)度。

下面結(jié)合圖4，說明建立網(wǎng)絡(luò)社區(qū)之間的關(guān)聯(lián)關(guān)系的方式：以網(wǎng)絡(luò)社區(qū)401和網(wǎng)絡(luò)社區(qū)402為例，由于網(wǎng)絡(luò)社區(qū)401中的節(jié)點0、節(jié)點1、節(jié)點2、節(jié)點5與網(wǎng)絡(luò)社區(qū)402中的節(jié)點3、節(jié)點6、節(jié)點7具有關(guān)聯(lián)關(guān)系，因此，網(wǎng)絡(luò)社區(qū)401和網(wǎng)絡(luò)社區(qū)402之間的關(guān)聯(lián)度參數(shù)為4?？梢愿鶕?jù)上述計算網(wǎng)絡(luò)社區(qū)401和網(wǎng)絡(luò)社區(qū)402的方式，分別計算網(wǎng)絡(luò)社區(qū)401、網(wǎng)絡(luò)社區(qū)402、網(wǎng)絡(luò)社區(qū)403、網(wǎng)絡(luò)社區(qū)404之間的關(guān)聯(lián)度參數(shù)，從而建立網(wǎng)絡(luò)社區(qū)401、網(wǎng)絡(luò)社區(qū)402、網(wǎng)絡(luò)社區(qū)403、網(wǎng)絡(luò)社區(qū)404之間的關(guān)聯(lián)關(guān)系。

請參考圖5，其示出了根據(jù)本申請的建立用戶標識的關(guān)聯(lián)的裝置的一個實施例的結(jié)構(gòu)示意圖。建立用戶標識的關(guān)聯(lián)的裝置500包括：第一處理單元501，獲取單元502，第二處理單元503，確定單元504。其中，第一處理單元501配置用于從用戶標識中選取出未確定所屬的用戶標識集合的用戶標識，以及從用戶標識集合中查找出滿足以下條件的第一用戶標識集合：包含與用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識；獲取單元502配置用于確定每一個第一用戶標識集合對應(yīng)的第二用戶標識集合，其中，第二用戶標識集合由與第一用戶標識集合中的用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識組成；第二處理單元503配置用于分別聚合每一個第一用戶標識集合及其對應(yīng)的第二用戶標識集合，生成每一個第一用戶標識集合對應(yīng)的第三用戶標識集合，以及將未確定所屬的用戶標識集合的用戶標識分別加入到每一個第三用戶標識集合中；確定單元504配置用于基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定未確定所屬的用戶標識集合的用戶標識所屬的第一用戶標識集合。

在本實施例的一些可選的實現(xiàn)方式中，確定單元504包括：計算子單元(未示出)，配置用于基于每一個第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度對應(yīng)的關(guān)聯(lián)度參數(shù)，分別計算每一個第一用戶標識集合對應(yīng)的概率參數(shù)，概率參數(shù)指示未確定所屬的用戶標識集合的用戶標識屬于第一用戶標識集合的概率；標識集合確定子單元(未示出)，配置用于將對應(yīng)的概率參數(shù)最大的第一用戶標識集合確定為未確定所屬的用戶標識集合的用戶標識所屬的用戶標識集合。

在本實施例的一些可選的實現(xiàn)方式中，計算子單元進一步配置用于：采用以下公式基于第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度對應(yīng)的關(guān)聯(lián)度參數(shù)，計算第一用戶標識集合對應(yīng)的概率參數(shù)：

其中，δq為概率參數(shù)，totalin為未確定所屬的用戶標識集合的用戶標識與第三用戶標識集合中的其他用戶標識之間的關(guān)聯(lián)度參數(shù)之和，totaltot為第三用戶標識集合中每一個用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和，其中，關(guān)聯(lián)度和參數(shù)為用戶標識與其具有關(guān)聯(lián)關(guān)系的用戶標識之間的關(guān)聯(lián)度參數(shù)之和；totalin’為第三用戶標識集合中除未確定所屬的用戶標識集合的用戶標識之外的用戶標識之間的關(guān)聯(lián)度參數(shù)之和，totaltot’為第三用戶標識集合中除未確定所屬的用戶標識集合的用戶標識之外的用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和；m為用戶標識集合中每一個用戶標識之間的關(guān)聯(lián)度參數(shù)之和，m’為用戶標識集合中每一個用戶標識對應(yīng)的關(guān)聯(lián)度和參數(shù)之和。

在本實施例的一些可選的實現(xiàn)方式中，裝置500還包括：創(chuàng)建單元(未示出)，配置用于預(yù)先創(chuàng)建與用戶標識的數(shù)量相同的數(shù)量的用戶標識集合；添加單元(未示出)，配置用于將用戶標識加入到用戶標識集合，其中，每一個用戶標識對應(yīng)一個用戶標識集合。

在本實施例的一些可選的實現(xiàn)方式中，裝置500還包括：標識集合獲取單元(未示出)，配置用于當每一個用戶標識均已確定所屬的用戶標識集合時，獲取確定出的用戶標識所屬的用戶標識集合；關(guān)聯(lián)度 參數(shù)計算單元(未示出)，配置用于計算用戶標識集合之間具有關(guān)聯(lián)關(guān)系的用戶標識之間的關(guān)聯(lián)度參數(shù)之和，得到用戶標識集合之間的關(guān)聯(lián)度參數(shù)；關(guān)聯(lián)關(guān)系建立單元(未示出)，配置用于基于用戶標識集合之間的關(guān)聯(lián)度參數(shù)，建立用戶標識集合之間的關(guān)聯(lián)關(guān)系。

圖6示出了適于用來實現(xiàn)本申請實施例的終端設(shè)備或服務(wù)器的計算機系統(tǒng)的結(jié)構(gòu)示意圖。

如圖6所示，計算機系統(tǒng)600包括中央處理單元(cpu)601，其可以根據(jù)存儲在只讀存儲器(rom)602中的程序或者從存儲部分608加載到隨機訪問存儲器(ram)603中的程序而執(zhí)行各種適當?shù)膭幼骱吞幚?。在ram603中，還存儲有系統(tǒng)600操作所需的各種程序和數(shù)據(jù)。cpu601、rom602以及ram603通過總線604彼此相連。輸入/輸出(i/o)接口605也連接至總線604。

以下部件連接至i/o接口605：包括鍵盤、鼠標等的輸入部分606；包括諸如陰極射線管(crt)、液晶顯示器(lcd)等以及揚聲器等的輸出部分607；包括硬盤等的存儲部分608；以及包括諸如lan卡、調(diào)制解調(diào)器等的網(wǎng)絡(luò)接口卡的通信部分609。通信部分609經(jīng)由諸如因特網(wǎng)的網(wǎng)絡(luò)執(zhí)行通信處理。驅(qū)動器610也根據(jù)需要連接至i/o接口605。可拆卸介質(zhì)611，諸如磁盤、光盤、磁光盤、半導(dǎo)體存儲器等等，根據(jù)需要安裝在驅(qū)動器610上，以便于從其上讀出的計算機程序根據(jù)需要被安裝入存儲部分608。

特別地，根據(jù)本公開的實施例，上文參考流程圖描述的過程可以被實現(xiàn)為計算機軟件程序。例如，本公開的實施例包括一種計算機程序產(chǎn)品，其包括有形地包含在機器可讀介質(zhì)上的計算機程序，所述計算機程序包含用于執(zhí)行流程圖所示的方法的程序代碼。在這樣的實施例中，該計算機程序可以通過通信部分609從網(wǎng)絡(luò)上被下載和安裝，和/或從可拆卸介質(zhì)611被安裝。

附圖中的流程圖和框圖，圖示了按照本申請各種實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段、或代碼的一部分，所述模塊、程序段、或代碼的一部分包含一個或多個用于 實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當注意，在有些作為替換的實現(xiàn)中，方框中所標注的功能也可以以不同于附圖中所標注的順序發(fā)生。例如，兩個接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實現(xiàn)，或者可以用專用硬件與計算機指令的組合來實現(xiàn)。

作為另一方面，本申請還提供了一種非易失性計算機存儲介質(zhì)，該非易失性計算機存儲介質(zhì)可以是上述實施例中所述裝置中所包含的非易失性計算機存儲介質(zhì)；也可以是單獨存在，未裝配入終端中的非易失性計算機存儲介質(zhì)。上述非易失性計算機存儲介質(zhì)存儲有一個或者多個程序，當所述一個或者多個程序被一個設(shè)備執(zhí)行時，使得所述設(shè)備：從用戶標識中選取出未確定所屬的用戶標識集合的用戶標識，以及從所述用戶標識集合中查找出滿足以下條件的第一用戶標識集合：包含與所述用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識；確定每一個所述第一用戶標識集合對應(yīng)的第二用戶標識集合，其中，第二用戶標識集合由與所述第一用戶標識集合中的用戶標識具有關(guān)聯(lián)關(guān)系的用戶標識組成；分別聚合每一個所述第一用戶標識集合及其對應(yīng)的第二用戶標識集合，生成每一個第一用戶標識集合對應(yīng)的第三用戶標識集合，以及將所述未確定所屬的用戶標識集合的用戶標識分別加入到每一個所述第三用戶標識集合中；基于每一個所述第三用戶標識集合中的用戶標識之間的關(guān)聯(lián)度，確定所述未確定所屬的用戶標識集合的用戶標識所屬的第一用戶標識集合。

以上描述僅為本申請的較佳實施例以及對所運用技術(shù)原理的說明。本領(lǐng)域技術(shù)人員應(yīng)當理解，本申請中所涉及的發(fā)明范圍，并不限于上述技術(shù)特征的特定組合而成的技術(shù)方案，同時也應(yīng)涵蓋在不脫離所述發(fā)明構(gòu)思的情況下，由上述技術(shù)特征或其等同特征進行任意組合而形成的其它技術(shù)方案。例如上述特征與本申請中公開的(但不限于)具有類似功能的技術(shù)特征進行互相替換而形成的技術(shù)方案。