亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

通過(guò)計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)的將用戶(hù)劃分至集群的方法及裝置與流程

文檔序號(hào):11952828閱讀:來(lái)源:國(guó)知局

技術(shù)特征:

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ì)算公式為:

<mrow> <msub> <mi>&lambda;</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mn>1</mn> <mrow> <mn>1</mn> <mo>+</mo> <msup> <mi>e</mi> <mrow> <mo>-</mo> <mfrac> <mrow> <mi>&omega;</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>)</mo> </mrow> </mrow> <mi>T</mi> </mfrac> </mrow> </msup> </mrow> </mfrac> <mo>,</mo> </mrow>

所述λ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ì)算公式為:

<mrow> <msub> <mi>&lambda;</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mn>1</mn> <mrow> <mn>1</mn> <mo>+</mo> <msup> <mi>e</mi> <mrow> <mo>-</mo> <mfrac> <mrow> <mi>&omega;</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>)</mo> </mrow> </mrow> <mi>T</mi> </mfrac> </mrow> </msup> </mrow> </mfrac> <mo>,</mo> </mrow>

所述λ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ù)定距離閾值。

當(dāng)前第2頁(yè)1 2 3 
網(wǎng)友詢(xún)問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1