值，以該假定預(yù)設(shè)閾值為標(biāo)準(zhǔn)，進(jìn)行社 交關(guān)系類型的推斷，并將該推斷結(jié)果與初始樣本集合中的實際數(shù)據(jù)比對，獲得推斷結(jié)果的 正確率；當(dāng)使用某個具體取值ai，獲得的社交關(guān)系類型推斷結(jié)果的正確率等于或者稍大于 3，則取該具體取值ai作為所述預(yù)設(shè)閾值a的取值。
5. 根據(jù)權(quán)利要求3所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的方法，其特征在于，根據(jù)網(wǎng)絡(luò) 主體a的各個網(wǎng)絡(luò)社交行為權(quán)重與對應(yīng)該網(wǎng)絡(luò)社交行為的頻次，獲得該對網(wǎng)絡(luò)主體中b對 a的社交關(guān)系強(qiáng)度指數(shù)。
6. 根據(jù)權(quán)利要求5所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的方法，其特征在于， 所述網(wǎng)絡(luò)社交行為權(quán)重以下述公式計算：
所述網(wǎng)絡(luò)社交行為頻次以下述公式計算： CN104809132A _權(quán)利要求書_ _2/3頁
其中，n代表a、b之間使用過的社交行為類型數(shù)；頻次指a、b之間進(jìn)行某種社交行為的 次數(shù)；網(wǎng)絡(luò)社交行為權(quán)重的計算中，分母代表a總共與多少位聯(lián)系人使用過社交行為K;網(wǎng) 絡(luò)社交行為頻次的公式中，Num〈A，B>[k]代表a、b在社交行為K上的交互次數(shù)，分母的真數(shù) 部分代表a與所有聯(lián)系人的總交互次數(shù)。
7. 根據(jù)權(quán)利要求6所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的方法，其特征在于，根據(jù)計算 獲得的網(wǎng)絡(luò)主體a、b彼此的社交關(guān)系強(qiáng)度的數(shù)值范圍，結(jié)合具體的網(wǎng)絡(luò)社交行為種類和數(shù) 量的情況，以及網(wǎng)絡(luò)主體a、b各自的相關(guān)信息，將其社交關(guān)系類型進(jìn)一步細(xì)分為子類型。
8. -種獲取網(wǎng)絡(luò)主體社交關(guān)系類型的裝置，其特征在于，包括： 獲取單元，獲取需要判斷社交關(guān)系類型的兩個網(wǎng)絡(luò)主體的網(wǎng)絡(luò)社交行為數(shù)據(jù)；所述網(wǎng) 絡(luò)社交關(guān)系類型包括M種；所述網(wǎng)絡(luò)社交行為包括S種； 離散單元，用于將待判斷的兩個網(wǎng)絡(luò)主體的網(wǎng)絡(luò)社交行為數(shù)據(jù)以預(yù)定的方式離散化， 使每個網(wǎng)絡(luò)社交行為根據(jù)數(shù)量離散化到規(guī)定的N個等級； 計算單元，用于根據(jù)每種網(wǎng)絡(luò)社交行為的每個等級對應(yīng)于特定的社交關(guān)系類型的條件 概率，計算上述兩個待判斷社交關(guān)系類型的網(wǎng)絡(luò)主體屬于每種社交關(guān)系類型的融合概率； 初步推定單元，根據(jù)所述計算單元計算的兩個待判斷網(wǎng)絡(luò)主體屬于每種社交關(guān)系類型 的融合概率，從中選取融合概率最大的社交關(guān)系類型，作為待判斷網(wǎng)絡(luò)主體彼此的社交關(guān) 系類型。
9. 根據(jù)權(quán)利要求8所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的裝置，其特征在于，包括： 初始樣本集合獲取單元，獲取已知社交關(guān)系類型的網(wǎng)絡(luò)主體的數(shù)據(jù)和所述網(wǎng)絡(luò)主體的 網(wǎng)絡(luò)社交行為數(shù)據(jù)作為初始樣本集合； 等級劃分單元，將所述S種網(wǎng)絡(luò)社交行為的數(shù)量范圍以所述預(yù)定的方式離散化，使每 個社交行為根據(jù)發(fā)生數(shù)量獲得N個等級； 條件概率計算單元，根據(jù)所述初始樣本集合的已知數(shù)據(jù)，計算每種網(wǎng)絡(luò)社交行為的每 個等級對應(yīng)于某種社交關(guān)系類型的條件概率。
10. 根據(jù)權(quán)利要求8-9任意一項所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的裝置，其特征在 于，包括最終推斷單元，用于接收所述初步推定單元推定的待判斷網(wǎng)絡(luò)主體彼此的社交關(guān) 系類型，并將該社交關(guān)系類型對應(yīng)的最大融合概率與預(yù)設(shè)閾值a比較，若該融合概率大于 a，則最終推斷待判斷網(wǎng)絡(luò)主體彼此之間為該社交關(guān)系類型。
11. 根據(jù)權(quán)利要求10所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的裝置，其特征在于，包括：預(yù) 設(shè)閾值a確定單元，用于接收社交關(guān)系類型推斷結(jié)果的正確率要求0，并根據(jù)該正確率要 求@確定所述預(yù)設(shè)閾值a的取值；具體方法是，讀取所述初始樣本集合的數(shù)據(jù)，計算該初 始樣本集合中，任意兩個網(wǎng)絡(luò)主體之間的融合概率；選取某個預(yù)設(shè)閾值的具體取值ai作為 假定預(yù)設(shè)閾值，以該假定預(yù)設(shè)閾值為標(biāo)準(zhǔn)，進(jìn)行社交關(guān)系類型的推斷，并將該推斷結(jié)果與所 述初始樣本集合中的實際數(shù)據(jù)比對，獲得推斷結(jié)果的正確率；當(dāng)使用某個具體取值ai，獲 得的社交關(guān)系類型推斷結(jié)果的正確率等于或者稍大于0，則取該具體取值ai作為所述預(yù) 設(shè)閾值a的取值。
12. 根據(jù)權(quán)利要求10所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的裝置，其特征在于，包括：強(qiáng) 度計算單元，根據(jù)最終推斷待判定網(wǎng)絡(luò)主體a、b彼此的社交關(guān)系類型后，根據(jù)網(wǎng)絡(luò)主體a的 各個網(wǎng)絡(luò)社交行為權(quán)重與對應(yīng)該網(wǎng)絡(luò)社交行為的頻次，獲得該對網(wǎng)絡(luò)主體中b對a的社交 關(guān)系強(qiáng)度指數(shù)。
13. 根據(jù)權(quán)利要求12所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的裝置，其特征在于，包括： 權(quán)重計算單元，通過下列公式計算：
頻次計算單元，通過下列公式計算：
其中，n代表a、b之間使用過的社交行為類型數(shù)；頻次指a、b之間進(jìn)行某種社交行為的 次數(shù)；網(wǎng)絡(luò)社交行為權(quán)重的計算公式中，分母代表a總共與多少位聯(lián)系人使用過社交行為 K;網(wǎng)絡(luò)社交行為頻次的計算公式中，Num〈A，B> [k]代表a、b在社交行為K上的交互次數(shù)，分 母的真數(shù)部分代表a與所有聯(lián)系人的總交互次數(shù)。
14. 根據(jù)權(quán)利要求13所述的獲取網(wǎng)絡(luò)主體社交關(guān)系類型的裝置，其特征在于，包括細(xì) 分社交關(guān)系子類型單元，用于接收所述強(qiáng)度計算單元輸出的所述網(wǎng)絡(luò)主體a、b彼此的社交 關(guān)系強(qiáng)度的數(shù)值范圍，并結(jié)合具體的網(wǎng)絡(luò)社交行為種類和數(shù)量的情況，以及網(wǎng)絡(luò)主體a、b 各自的相關(guān)信息，將其社交關(guān)系類型進(jìn)一步細(xì)分為子類型。
【專利摘要】本申請?zhí)峁┮环N獲取網(wǎng)絡(luò)主體社交關(guān)系類型的方法，包括：獲取要判斷社交關(guān)系類型的兩個網(wǎng)絡(luò)主體的網(wǎng)絡(luò)社交行為數(shù)據(jù)；所述網(wǎng)絡(luò)社交關(guān)系類型包括M種；所述網(wǎng)絡(luò)社交行為包括S種；將待判斷的兩個網(wǎng)絡(luò)主體的網(wǎng)絡(luò)社交行為數(shù)據(jù)以預(yù)定的方式離散化，使每個網(wǎng)絡(luò)社交行為根據(jù)數(shù)量離散化到規(guī)定的N個等級；根據(jù)每種網(wǎng)絡(luò)社交行為的每個等級對應(yīng)于特定的社交關(guān)系類型的條件概率，計算上述兩個待判斷社交關(guān)系類型的網(wǎng)絡(luò)主體屬于每種社交關(guān)系類型的融合概率；初步推定融合概率最大的社交關(guān)系類型為待判斷網(wǎng)絡(luò)主體彼此的社交關(guān)系類型；進(jìn)而有效的利用網(wǎng)絡(luò)社交行為數(shù)據(jù)，實現(xiàn)社交關(guān)系類型判斷，提升用戶對網(wǎng)絡(luò)服務(wù)的體驗。
【IPC分類】G06F17-30
【公開號】CN104809132
【申請?zhí)枴緾N201410039873
【發(fā)明人】何慧梅
【申請人】阿里巴巴集團(tuán)控股有限公司
【公開日】2015年7月29日
【申請日】2014年1月27日
【公告號】US20150213111, WO2015112989A1