一種社交網(wǎng)站好友推薦方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)服務(wù)技術(shù)領(lǐng)域，尤其涉及一種社交網(wǎng)站好友推薦方法及裝置。
【背景技術(shù)】
[0002]現(xiàn)有社交網(wǎng)絡(luò)的好友推薦一般是按照社交關(guān)系中用戶的共同好友數(shù)量或相熟度為規(guī)則，朋友網(wǎng)、開心網(wǎng)、飛信、微博等都是這樣的推薦方法；而這種方式建立在社交網(wǎng)站的用戶數(shù)量大且用戶之間廣泛建立了好友關(guān)系的基礎(chǔ)上，對于諸如運動社交網(wǎng)站之類的用戶數(shù)量不夠大且用戶之間沒有廣泛建立好友關(guān)系的社交網(wǎng)站，其一般需要推薦運動愛好相同或相近的用戶建立好友關(guān)系，由于其用戶數(shù)量和好友關(guān)系上的欠缺，采用上述方法將不能很好地進行網(wǎng)站好友的推薦。
[0003]目前還有一種建立好友關(guān)系的好友推薦機制，就是初始定義每個好友的優(yōu)先級，再根據(jù)用戶的選擇調(diào)整每個好友的優(yōu)先級，進而決定向用戶的推薦好友的順序。這種方式也不太適合運動社交網(wǎng)站這種需要找尋具有相同或相近運動愛好的好友的社交網(wǎng)站的好友推薦需求。
[0004]因此，對于用戶數(shù)量不夠大且用戶之間沒有廣泛建立好友關(guān)系的社交網(wǎng)站，缺少一種有效的好友推薦機制，不能很好的為用戶推薦同一個運動社交平臺上最有可能與其成為好友關(guān)系的用戶，促使其建立聯(lián)系。例如，對于運動社交網(wǎng)站，為用戶推薦好友使其建立運動伙伴關(guān)系等，上述兩種方式都不能滿足這種需求。
[0005]可見，現(xiàn)有的好友推薦規(guī)則不能完全滿足運動類社交網(wǎng)絡(luò)的用戶需求，即不能滿足在行為相似的用戶之間建立好友關(guān)系的好友推薦需求。

【發(fā)明內(nèi)容】

[0006]本發(fā)明實施例提供一種社交網(wǎng)站好友推薦方法及裝置，用于解決現(xiàn)有技術(shù)中的好友推薦機制不能滿足在行為類似的用戶之間建立好友關(guān)系的好友推薦需求的問題。
[0007]本發(fā)明實施例提供一種社交網(wǎng)站好友推薦方法，包括以下步驟:
[0008]計算每兩個用戶在步數(shù)統(tǒng)計周期內(nèi)的平均步數(shù)分布曲線的相關(guān)性，得到相關(guān)性參數(shù)；
[0009]根據(jù)統(tǒng)計得到的用戶的日常運動的地理位置和運動路線，確定每兩個用戶的運動路線質(zhì)心距離；
[0010]統(tǒng)計每兩個用戶的共同好友數(shù)量；
[0011]根據(jù)所述相關(guān)性參數(shù)、運動路線質(zhì)心距離、共同好友數(shù)量及其各自所占的權(quán)重，計算得到好友推薦參考分值；
[0012]根據(jù)所述好友推薦參考分值為用戶推薦好友。
[0013]在一些可選的實施例中，所述得到相關(guān)性參數(shù)的過程，具體包括:
[0014]按設(shè)定的步數(shù)統(tǒng)計周期，統(tǒng)計每個用戶在步數(shù)統(tǒng)計周期內(nèi)的平均步數(shù)，得到平均步數(shù)分布曲線；
[0015]根據(jù)設(shè)定的相關(guān)性計算公式，計算每兩個用戶的平均步數(shù)分布曲線的相關(guān)性，得到所述相關(guān)性參數(shù)。
[0016]在一些可選的實施例中，通過下列公式計算每兩個用戶的平均步數(shù)分布曲線的相關(guān)性A:
[0017]A= (Xi.Xj) / I Xi.Xj I
[0018]其中，[Xi]表示一個用戶的平均步數(shù)分布曲線，i = 1,2,......,M；[Xj]表示一個用戶的平均步數(shù)分布曲線，j = 1,2,......，M ;M為步數(shù)統(tǒng)計周期與統(tǒng)計粒度的比值。
[0019]在一些可選的實施例中，所述確定每兩個用戶的運動路線質(zhì)心距離，具體包括:
[0020]統(tǒng)計用戶在設(shè)定的路線統(tǒng)計周期內(nèi)的每個統(tǒng)計時間段的日常運動地理位置和運動路線；
[0021]針對每個統(tǒng)計時間段，對統(tǒng)計得到的運動路線進行分組，計算每組內(nèi)每兩個用戶的運動路線質(zhì)心距離。
[0022]在一些可選的實施例中，通過下列公式計算每兩個用戶的運動路線質(zhì)心距離B:B=sqrt [ ( Δ χ02+ ( Δ f)2]；
[0023](χ-, y-)為統(tǒng)計得到的用戶的運動路線的質(zhì)心，質(zhì)心(x_，y_)通過下列公式計算得到:
[0024]χ— = f χ P (χ, y) ds/ / P (x, y) ds ；
[0025]= / y P (x, y) ds/ f P (x, y) ds ；
[0026]其中，ds= sqrt (dx2+dy2)。
[0027]在一些可選的實施例中，所述計算得到好友推薦參考分值的過程具體包括:
[0028]根據(jù)所述相關(guān)性參數(shù)、運動路線質(zhì)心距離、共同好友數(shù)量分別確定相關(guān)性分值、質(zhì)心距離分值和共同好友數(shù)量分值；
[0029]用所述相關(guān)性分值、質(zhì)心距離分值和共同好友數(shù)量分值分別乘以各自的權(quán)重因子之后求和，得到所述好友推薦參考分值。
[0030]在一些可選的實施例中，所述得到好友推薦參考分值之前，還包括:對所述相關(guān)性分值、質(zhì)心距離分值和共同好友數(shù)量分值進行歸一化處理。
[0031]在一些可選的實施例中，所述根據(jù)所述好友推薦參考分值為用戶推薦好友，具體包括:
[0032]獲取所述好友推薦參考分值中分值最高的設(shè)定數(shù)量的用戶，作為推薦給用戶的好友用戶；或
[0033]獲取所述好友推薦參考分值中分值大于設(shè)定的分值閾值的用戶，作為推薦給用戶的好友用戶。
[0034]本發(fā)明實施例提供一種社交網(wǎng)站好友推薦裝置，包括:
[0035]第一確定模塊，用于計算每兩個用戶在步數(shù)統(tǒng)計周期內(nèi)的平均步數(shù)分布曲線的相關(guān)性，得到相關(guān)性參數(shù)；
[0036]第二確定模塊，用于根據(jù)統(tǒng)計得到的用戶的日常運動的地理位置和運動路線，確定每兩個用戶的運動路線質(zhì)心距離；
[0037]第三確定模塊，用于統(tǒng)計每兩個用戶的共同好友數(shù)量；
[0038]參考計算模塊，用于根據(jù)所述相關(guān)性參數(shù)、運動路線質(zhì)心距離、共同好友數(shù)量及其各自所占的權(quán)重，計算得到好友推薦參考分值；
[0039]推薦執(zhí)行模塊，用于根據(jù)所述好友推薦參考分值為用戶推薦好友。
[0040]在一些可選的實施例中,所述第一確定模塊,具體用于:
[0041]按設(shè)定的步數(shù)統(tǒng)計周期，統(tǒng)計每個用戶在步數(shù)統(tǒng)計周期內(nèi)的平均步數(shù)，得到平均步數(shù)分布曲線；
[0042]根據(jù)設(shè)定的相關(guān)性計算公式，計算每兩個用戶的平均步數(shù)分布曲線的相關(guān)性，得到所述相關(guān)性參數(shù)。
[0043]在一些可選的實施例中，所述第一確定模塊，具體用于通過下列公式計算每兩個用戶的平均步數(shù)分布曲線的相關(guān)性A:
[0044]A= (Xi.Xj) / I Xi.Xj
[0045]其中，[Xi]表示一個用戶的平均步數(shù)分布曲線，i = l,2,......，M ; [Xj]表示一個用戶的平均步數(shù)分布曲線，j = 1,2,......，M ;M為步數(shù)統(tǒng)計周期與統(tǒng)計粒度的比值。
[0046]在一些可選的實施例中，所述第二確定模塊，具體用于:
[0047]統(tǒng)計用戶在設(shè)定的路線統(tǒng)計周期內(nèi)的每個統(tǒng)計時間段的日常運動地理位置和運動路線；
[0048]針對每個統(tǒng)計時間段，對統(tǒng)計得到的運動路線進行分組，計算每組內(nèi)每兩個用戶的運動路線質(zhì)心距離。
[0049]在一些可選的實施例中，所述第二確定模塊，具體用于通過下列公式計算每兩個用戶的運動路線質(zhì)心距離B:B = sqrt [ ( Δ χ_)2+( Δ y_)2]；
[0050](χ-, y-)為統(tǒng)計得到的用戶的運動路線的質(zhì)心，質(zhì)心(x_，y_)通過下列公式計算得到:
[0051]χ— = f χ P (x, y