1.一種通過(guò)計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)的將用戶(hù)劃分至集群的方法,其特征在于,所述方法包括:
計(jì)算機(jī)系統(tǒng)獲取所述用戶(hù)的好友用戶(hù);
對(duì)于任一集群,所述計(jì)算機(jī)系統(tǒng)獲取各個(gè)好友用戶(hù)判定所述用戶(hù)屬于所述集群的判定結(jié)果,每個(gè)判定結(jié)果用于指示每個(gè)好友用戶(hù)判定所述用戶(hù)是否屬于所述集群;
所述計(jì)算機(jī)系統(tǒng)根據(jù)所述判定結(jié)果、各個(gè)好友用戶(hù)的可信度以及好友用戶(hù)的參考數(shù)量,計(jì)算所述用戶(hù)分別屬于各個(gè)集群的概率,將得到的各個(gè)所述概率記為第一類(lèi)概率;
所述計(jì)算機(jī)系統(tǒng)將所述用戶(hù)劃分至所述得到的第一類(lèi)概率中最大概率所對(duì)應(yīng)的集群。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,在所述將得到的各個(gè)所述概率記為第一類(lèi)概率,所述方法還包括:
在所述用戶(hù)已經(jīng)加入了至少一個(gè)群組時(shí),所述計(jì)算機(jī)系統(tǒng)計(jì)算所述用戶(hù)所加入的群組分別屬于各個(gè)集群的概率;
對(duì)于任一群組,所述計(jì)算機(jī)系統(tǒng)確定出所述群組所屬的各個(gè)集群中概率最大的集群,將所述群組劃分至所述集群中。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,在所述將所述群組劃分至所述集群中之后,所述方法還包括:
對(duì)于任一集群,所述計(jì)算機(jī)系統(tǒng)計(jì)算被劃分至所述集群的群組屬于所述集群的概率的平均值;
所述計(jì)算機(jī)系統(tǒng)將各個(gè)集群所對(duì)應(yīng)的平均值組成第二類(lèi)概率;
所述計(jì)算機(jī)系統(tǒng)利用所述第二類(lèi)概率對(duì)所述第一類(lèi)概率進(jìn)行修正,得到所述用戶(hù)分別屬于各個(gè)集群的修正后的第一類(lèi)概率;
所述計(jì)算機(jī)系統(tǒng)確定出所述修正后的第一類(lèi)概率中概率最大的集群,將所述用戶(hù)劃分至所述集群中。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述計(jì)算機(jī)系統(tǒng)確定出所述修正后的第一類(lèi)概率中概率最大的集群,將所述用戶(hù)劃分至所述集群中,包括:
所述計(jì)算機(jī)系統(tǒng)執(zhí)行所述計(jì)算所述用戶(hù)所加入群組分別屬于各個(gè)集群的概率的步驟,直至得到的修正后的第一類(lèi)概率符合迭代終止條件;
所述計(jì)算機(jī)系統(tǒng)確定出最后得到的修正后的第一類(lèi)概率中概率最大的集群,將所述用戶(hù)劃分至所述集群中。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述計(jì)算機(jī)系統(tǒng)根據(jù)所述判定結(jié)果、各個(gè)好友用戶(hù)的可信度以及好友用戶(hù)的參考數(shù)量,計(jì)算所述用戶(hù)分別屬于各個(gè)集群的概率,包括:
對(duì)于任一個(gè)集群,所述計(jì)算機(jī)系統(tǒng)將判定所述用戶(hù)屬于所述集群的各個(gè)好友用戶(hù)的可信度進(jìn)行累加,得到好友用戶(hù)判定所述用戶(hù)屬于所述集群的權(quán)重;
所述計(jì)算機(jī)系統(tǒng)將所述集群的權(quán)重除以各個(gè)集群的權(quán)重之和,得到所述集群的相對(duì)強(qiáng)度;
所述計(jì)算機(jī)系統(tǒng)按照與所述集群的權(quán)重相關(guān)的計(jì)算公式,計(jì)算所述集群的證據(jù)支撐度;
所述計(jì)算機(jī)系統(tǒng)將所述集群的相對(duì)強(qiáng)度乘以所述集群的證據(jù)支撐度,得到所述用戶(hù)屬于所述集群的概率;
其中,所述計(jì)算公式為:
所述λi為第i個(gè)集群的證據(jù)支撐度,所述T為所述好友用戶(hù)的參考數(shù)量,T≤n,n為所述用戶(hù)的好友用戶(hù)的總數(shù)量,所述ω(i)為好友用戶(hù)判定所述用戶(hù)屬于所述第i個(gè)集群的權(quán)重。
6.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述所述計(jì)算機(jī)系統(tǒng)計(jì)算所述用戶(hù)所加入的群組分別屬于各個(gè)集群的概率,包括:
對(duì)于所述用戶(hù)加入的每個(gè)群組,所述計(jì)算機(jī)系統(tǒng)獲取所述群組內(nèi)各個(gè)群成員屬于各個(gè)集群的概率;
對(duì)于任一集群,所述計(jì)算機(jī)系統(tǒng)計(jì)算各個(gè)群成員屬于所述集群的概率的平均值,將所述平均值記為所述群組屬于所述集群的概率。
7.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述對(duì)于任一集群,所述計(jì)算機(jī)系統(tǒng)計(jì)算被劃分至所述集群的群組屬于所述集群的概率的平均值,包括:
對(duì)于任一集群,所述計(jì)算機(jī)系統(tǒng)提取出被劃分至所述集群的群組屬于所述集群的概率中大于預(yù)定概率閾值的概率;
所述計(jì)算機(jī)系統(tǒng)計(jì)算提取出的各個(gè)概率的平均值,得到被劃分至所述集群的群組屬于所述集群的概率的平均值。
8.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述所述計(jì)算機(jī)系統(tǒng)利用所述第二類(lèi)概率對(duì)所述第一類(lèi)概率進(jìn)行修正,包括:
對(duì)于任一集群,所述計(jì)算機(jī)系統(tǒng)計(jì)算第一參數(shù)和修正前的第一類(lèi)概率中所述用戶(hù)屬于所述集群的概率的乘積,得到第一乘積;
所述計(jì)算機(jī)系統(tǒng)將第二參數(shù)和所述第二類(lèi)概率中所述集群的概率的平均值的乘積,得到第二乘積;
所述計(jì)算機(jī)系統(tǒng)將所述第一乘積與所述第二乘積相加,得到修正后的第一類(lèi)概率中所述集群所對(duì)應(yīng)的概率;
其中,所述第一參數(shù)與所述第二參數(shù)之和為1。
9.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述迭代終止條件為:迭代次數(shù)達(dá)到預(yù)定次數(shù)閾值,或,最后相鄰兩次得到的修改正后的第一類(lèi)概率的歐氏距離小于預(yù)定距離閾值。
10.一種通過(guò)計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)的將用戶(hù)劃分至集群的裝置,其特征在于,所述裝置包括:
第一獲取模塊,用于利用計(jì)算機(jī)系統(tǒng)獲取所述用戶(hù)的好友用戶(hù);
第二獲取模塊,用于對(duì)于任一集群,利用所述計(jì)算機(jī)系統(tǒng)獲取各個(gè)好友用戶(hù)判定所述用戶(hù)屬于所述集群的判定結(jié)果,每個(gè)判定結(jié)果用于指示每個(gè)好友用戶(hù)判定所述用戶(hù)是否屬于所述集群;
第一計(jì)算模塊,用于利用所述計(jì)算機(jī)系統(tǒng)根據(jù)所述第二獲取模塊獲取的所述判定結(jié)果、各個(gè)好友用戶(hù)的可信度以及好友用戶(hù)的參考數(shù)量,計(jì)算所述用戶(hù)分別屬于各個(gè)集群的概率,將得到的各個(gè)所述概率記為第一類(lèi)概率;
第一劃分模塊,用于利用所述計(jì)算機(jī)系統(tǒng)將所述用戶(hù)劃分至所述得到的所述第一計(jì)算模塊計(jì)算的第一類(lèi)概率中最大概率所對(duì)應(yīng)的集群。
11.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述裝置還包括:
第二計(jì)算模塊,用于在所述得到的各個(gè)所述概率記為第一類(lèi)概率之后,在所述用戶(hù)已經(jīng)加入了至少一個(gè)群組時(shí),利用所述計(jì)算機(jī)系統(tǒng)計(jì)算所述用戶(hù)所加入的群組分別屬于各個(gè)集群的概率;
第二劃分模塊,用于對(duì)于任一群組,利用所述計(jì)算機(jī)系統(tǒng)確定出所述群組所屬的各個(gè)集群中概率最大的集群,將所述群組劃分至所述集群中。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述裝置還包括:
第三計(jì)算模塊,用于對(duì)于任一集群,利用所述計(jì)算機(jī)系統(tǒng)計(jì)算被劃分至所述集群的群組屬于所述集群的概率的平均值;
組合模塊,用于利用所述計(jì)算機(jī)系統(tǒng)將各個(gè)集群所對(duì)應(yīng)的平均值組成第二類(lèi)概率;
修正模塊,用于利用所述計(jì)算機(jī)系統(tǒng)利用所述第三計(jì)算模塊計(jì)算的所述第二類(lèi)概率對(duì)所述第一計(jì)算模塊計(jì)算的所述第一類(lèi)概率進(jìn)行修正,得到所述用戶(hù)分別屬于各個(gè)集群的修正后的第一類(lèi)概率;
第三劃分模塊,用于利用所述計(jì)算機(jī)系統(tǒng)確定出所述修正后的第一類(lèi)概率中概率最大的集群,將所述用戶(hù)劃分至所述集群中。
13.根據(jù)權(quán)利要求12所述的方法,其特征在于,所述第三劃分模塊,包括:
迭代單元,用于利用所述計(jì)算機(jī)系統(tǒng)執(zhí)行所述計(jì)算所述用戶(hù)所加入群組分別屬于各個(gè)集群的概率的步驟,直至得到的修正后的第一類(lèi)概率符合迭代終止條件;
劃分單元,用于利用所述計(jì)算機(jī)系統(tǒng)確定出最后得到的修正后的第一類(lèi)概率中概率最大的集群,將所述用戶(hù)劃分至所述集群中。
14.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述第一計(jì)算模塊,包括:
第一累加單元,用于對(duì)于任一個(gè)集群,利用所述計(jì)算機(jī)系統(tǒng)將判定所述用戶(hù)屬于所述集群的各個(gè)好友用戶(hù)的可信度進(jìn)行累加,得到好友用戶(hù)判定所述用戶(hù)屬于所述集群的權(quán)重,所述權(quán)重為所述集群的各個(gè)好友用戶(hù)的可信度之和;
第一計(jì)算單元,用于利用所述計(jì)算機(jī)系統(tǒng)將所述第一累加單元累加的所述集群的權(quán)重除以各個(gè)集群的權(quán)重之和,得到所述集群的相對(duì)強(qiáng)度,所述相對(duì)強(qiáng)度為所述集群的權(quán)重占各個(gè)集群的權(quán)重之和的比例;
第二計(jì)算單元,用于利用所述計(jì)算機(jī)系統(tǒng)按照與所述第一累加單元累加的所述集群的權(quán)重相關(guān)的計(jì)算公式,計(jì)算所述集群的證據(jù)支撐度;
第三計(jì)算單元,用于利用所述計(jì)算機(jī)系統(tǒng)將所述第一計(jì)算單元計(jì)算的所述集群的相對(duì)強(qiáng)度乘以所述第二計(jì)算單元計(jì)算的所述集群的證據(jù)支撐度,得到所述用戶(hù)屬于所述集群的概率;
其中,所述計(jì)算公式為:
所述λi為第i個(gè)集群的證據(jù)支撐度,所述T為所述好友用戶(hù)的參考數(shù)量,T≤n,n為所述用戶(hù)的好友用戶(hù)的總數(shù)量,所述ω(i)為好友用戶(hù)判定所述用戶(hù)屬于所述第i個(gè)集群的權(quán)重。
15.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述第二計(jì)算模塊,包括:
獲取單元,用于對(duì)于所述用戶(hù)加入的每個(gè)群組,利用所述計(jì)算機(jī)系統(tǒng)獲取所述群組內(nèi)各個(gè)群成員屬于各個(gè)集群的概率;
第四計(jì)算單元,用于對(duì)于任一集群,利用所述計(jì)算機(jī)系統(tǒng)計(jì)算各個(gè)群成員屬于所述集群的概率的平均值,將所述平均值記為所述群組屬于所述集群的概率。
16.根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述第三計(jì)算模塊,包括:
提取單元,用于對(duì)于任一集群,利用所述計(jì)算機(jī)系統(tǒng)提取出被劃分至所述集群的群組屬于所述集群的概率中大于預(yù)定概率閾值的概率;
第五計(jì)算單元,用于利用所述計(jì)算機(jī)系統(tǒng)計(jì)算所述提取單元提取出的各個(gè)概率的平均值,得到被劃分至所述集群的群組屬于所述集群的概率的平均值。
17.根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述修正模塊,包括:
第六計(jì)算單元,用于對(duì)于任一集群,利用所述計(jì)算機(jī)系統(tǒng)計(jì)算第一參數(shù)和修正前的第一類(lèi)概率中所述用戶(hù)屬于所述集群的概率的乘積,得到第一乘積;
第七計(jì)算單元,用于利用所述計(jì)算機(jī)系統(tǒng)將第二參數(shù)和所述第二類(lèi)概率中所述集群的概率的平均值的乘積,得到第二乘積;
第八計(jì)算單元,用于利用所述計(jì)算機(jī)系統(tǒng)將所述第六計(jì)算單元計(jì)算的所述第一乘積與所述第七計(jì)算單元計(jì)算的所述第二乘積相加,得到修正后的第一類(lèi)概率中所述集群所對(duì)應(yīng)的概率;
其中,所述第一參數(shù)與所述第二參數(shù)之和為1。
18.根據(jù)權(quán)利要求13中任一所述的裝置,其特征在于,所述迭代終止條件為:迭代次數(shù)達(dá)到預(yù)定次數(shù)閾值,或,最后相鄰兩次得到的修改正后的第一類(lèi)概率的歐氏距離小于預(yù)定距離閾值。