表示當(dāng)按照維度的排序優(yōu)先級(jí)別從高到低的順序?qū)個(gè)維度排序 時(shí),查找到的群組的第i+1個(gè)維度所對應(yīng)的排序值最大值;i是用于計(jì)數(shù)的自變量,取值范 圍為[1,N-1]。這樣排序優(yōu)先級(jí)別最高的維度標(biāo)識(shí)為1,其對應(yīng)的排序值為sc〇rei ;排序優(yōu) 先級(jí)別最低的維度標(biāo)識(shí)為N,其對應(yīng)的排序值為scoreN。
[0068] 在一個(gè)實(shí)施例中,還可以使用如下公式來計(jì)算查找到的群組所對應(yīng)的歸一化 排序值:
其中 SC〇retotal為歸一化排序值;N為維度數(shù)量;score,為當(dāng)按照維度的排序優(yōu)先級(jí)別從高到低 的順序?qū)個(gè)維度排序時(shí),查找到的群組的第j個(gè)維度所對應(yīng)的排序值;maxj+1則表示當(dāng)按 照維度的排序優(yōu)先級(jí)別從高到低的順序?qū)個(gè)維度排序時(shí),查找到的群組的第j+1個(gè)維度 所對應(yīng)的排序值最大值;j是用于計(jì)數(shù)的自變量,取值范圍為[1,N-2]。這樣排序優(yōu)先級(jí)別 最高的維度標(biāo)識(shí)為1,其對應(yīng)的排序值為sc〇rei ;排序優(yōu)先級(jí)別最低的維度標(biāo)識(shí)為N,其對 應(yīng)的排序值為scoreN。
[0069] 結(jié)合公式舉例說明,若共有四個(gè)維度,則歸一化排序值的計(jì)算公式可表示為: scoretotal=(scorefl) ?max2+(score2+l) ?max3+(score3+l) ?max4+score4〇若第一維度對 應(yīng)的排序值scorei產(chǎn)生了微小的變化A(A>0),加上1后再乘以max2,這樣導(dǎo)致scoretotal 發(fā)生了(A +1) ?max2的變化,這個(gè)變化必然大于max2,而max2又是第二維度所對應(yīng)的排序 值的最大值,也就是說max2大于或等于第二維度所對應(yīng)的任意排序值。這樣在歸一化排序 值中排序優(yōu)先級(jí)別高的維度所對應(yīng)的排序值對歸一化排序值的影響更大,歸一化排序值體 現(xiàn)了各個(gè)維度的排序優(yōu)先級(jí)別。
[0070] 步驟404,根據(jù)每個(gè)查找到的群組所對應(yīng)的歸一化排序值對查找到的群組進(jìn)行排 序。
[0071] 具體按照計(jì)算獲得的歸一化排序值的大小對查找到的群組進(jìn)行排序,可將歸一化 排序值大的群組排在前面,歸一化排序值小的群組排在后面。
[0072]本實(shí)施例中,采用歸一化處理方法計(jì)算歸一化排序值,使得最終排序時(shí)僅需對各 個(gè)查找到的群組的歸一化排序值進(jìn)行兩兩對比,而不必先對比排序優(yōu)先級(jí)別最高的維度的 排序值進(jìn)行兩兩對比,再對排序優(yōu)先級(jí)別次之的維度的排序值進(jìn)行兩兩對比,依次類推,直 至對排序優(yōu)先級(jí)別最低的維度的排序值進(jìn)行兩兩對比。這樣大大降低了對比時(shí)的計(jì)算量, 節(jié)省了計(jì)算資源,而且及大地提高了查找群組的效率,降低了服務(wù)器負(fù)荷。
[0073] 如圖5所示,在另一個(gè)實(shí)施例中,提供了一種群組查找方法,本實(shí)施例以該方法應(yīng) 用于服務(wù)器來舉例說明。本實(shí)施例中維度數(shù)量為四個(gè),且四個(gè)維度根據(jù)排序優(yōu)先級(jí)別從高 到低分別為用戶維度、群組安全維度、群組特色維度和綜合維度。該方法具體包括如下步 驟:
[0074]步驟502,接收攜帶有關(guān)鍵字、用戶標(biāo)識(shí)和指定排序方式信息的群組查找請求。
[0075]用戶在客戶端操作以觸發(fā)群組查找界面,在群組查找界面的輸入框中輸入關(guān)鍵 字,并可指定排序方式信息,點(diǎn)擊提交后可觸發(fā)客戶端向服務(wù)器發(fā)送該群組查找請求。該關(guān) 鍵字是查找用戶所需群組的依據(jù),通常可由字符組成。該群組查找請求攜帶有用戶所輸入 的關(guān)鍵字,還可以攜帶有指定排序方式信息和用戶標(biāo)識(shí)中的至少一種。指定排序方式信息 用于表示用戶設(shè)定的排序方式;用戶標(biāo)識(shí)是用戶據(jù)以進(jìn)行登錄操作的憑據(jù),用于唯一標(biāo)識(shí) 用戶身份,比如用戶標(biāo)識(shí)可以是由字符組成的用戶賬號(hào)。服務(wù)器接收該群組查找請求。
[0076]步驟504,響應(yīng)于群組查找請求,查找到與關(guān)鍵字匹配的群組。
[0077]服務(wù)器響應(yīng)于該群組查找請求,根據(jù)群組查找請求所攜帶的關(guān)鍵字來查找與該關(guān) 鍵字匹配的群組。具體可以將該關(guān)鍵字進(jìn)行分詞獲得關(guān)鍵字分詞,判斷該關(guān)鍵字分詞是否 存在于群組的群組文本資料中來判斷該關(guān)鍵字是否與該群組匹配。從而可以查找到與關(guān)鍵 字匹配的群組,獲得查找到的群組。其中,群組文本資料包括但不限于群組標(biāo)識(shí)、群組名稱、 群組介紹信息、群組分類信息、群組地理位置信息和群組標(biāo)簽信息等。
[0078]步驟506,根據(jù)群組查找請求所攜帶的指定排序方式信息確定用戶維度的排序因 子并據(jù)以計(jì)算每個(gè)查找到的群組對應(yīng)用戶維度的排序值。
[0079]指定排序方式信息是可表示用戶指定的排序方式的信息,比如按照群組成員數(shù)量 排序、按照同城優(yōu)先排序、按照群組活躍度排序等。根據(jù)該指定排序方式信息確定用戶維 度的排序因子,比如若按照群組成員數(shù)量排序則相應(yīng)的用戶維度的排序因子為群組成員數(shù) 量;若按照同城優(yōu)先排序則相應(yīng)的用戶維度的排序因子為群組地理位置和請求發(fā)起端的地 理位置之間的地理距離;若按照群組活躍度排序則相應(yīng)的用戶維度的排序因子為群組活躍 度。進(jìn)而對用戶維度的排序因子進(jìn)行量化后據(jù)其以計(jì)算對應(yīng)用戶維度的排序值。在一個(gè)實(shí) 施例中,用戶維度的排序因子包括群組成員數(shù)量、是否為預(yù)設(shè)指定群組、群組活躍度、群組 地理位置和群組活躍等級(jí)中的至少一種。
[0080]步驟508,獲取查找到的群組的安全屬性作為群組安全維度的排序因子并據(jù)以計(jì) 算每個(gè)查找到的群組對應(yīng)群組安全維度的排序值。
[0081]群組的安全屬性可以根據(jù)用戶舉報(bào)信息來確定,也可以根據(jù)自動(dòng)分析而確定,即 群組安全維度的排序因子包括群組是否被舉報(bào)存在安全風(fēng)險(xiǎn)的群組安全屬性和經(jīng)自動(dòng)分 析而確定的群組是否存在安全風(fēng)險(xiǎn)的群組安全屬性。將群組的安全屬性作為群組安全維度 的排序因子進(jìn)行量化后,據(jù)其以計(jì)算對應(yīng)群組安全維度的排序值。
[0082]步驟510,根據(jù)與關(guān)鍵字相關(guān)的群組屬性和群組查找請求所攜帶的用戶標(biāo)識(shí)所對 應(yīng)的用戶數(shù)據(jù)以計(jì)算每個(gè)查找到的群組對應(yīng)群組特色維度的排序值。
[0083]根據(jù)關(guān)鍵字可以確定與關(guān)鍵字相關(guān)的群組屬性。比如若用戶輸入的關(guān)鍵字為"交 友",則與關(guān)鍵字相關(guān)的群組屬性可為群組地理位置(用于判斷是否同城),群組性別分布 數(shù)據(jù)或者群組年齡分布數(shù)據(jù)。若用戶輸入的關(guān)鍵字為"瑜伽",則與關(guān)鍵字相關(guān)的群組屬性 可為群組性別分布數(shù)據(jù)。若用戶輸入的關(guān)鍵字為"母嬰"或"學(xué)習(xí)",則與關(guān)鍵字相關(guān)的群組 屬性可為群組年齡分布數(shù)據(jù)。
[0084]用戶標(biāo)識(shí)所對應(yīng)的用戶數(shù)據(jù)包括本次群組查找的當(dāng)前用戶數(shù)據(jù)和歷史用戶數(shù)據(jù)。 當(dāng)前用戶數(shù)據(jù)包括但不限于當(dāng)前請求發(fā)起端的地理位置(近似為用戶的地理位置)、當(dāng)前 所在城市、當(dāng)前使用的終端類型等。歷史用戶數(shù)據(jù)包括但不限于是否長期使用移動(dòng)客戶端、 高頻查找關(guān)鍵字類別或者游戲行為等。
[0085]根據(jù)關(guān)鍵字相關(guān)的群組屬性和用戶標(biāo)識(shí)所對應(yīng)的用戶數(shù)據(jù),可以計(jì)算每個(gè)查找到 的群組對應(yīng)群組特色維度的排序值。比如關(guān)鍵字為"交友"時(shí),可根據(jù)請求發(fā)起端的地理位 置與查找到的群組的地理位置的距離是否在同城距離范圍內(nèi),用戶標(biāo)識(shí)對應(yīng)的性別或者年 齡是否與查找到的群組的群組性別分布數(shù)據(jù)或者群組年齡分布數(shù)據(jù)匹配等來量化并計(jì)算 對應(yīng)群組特色維度的排序值。
[0086]步驟512,根據(jù)綜合維度的排序因子計(jì)算對應(yīng)所述綜合維度的排序值。
[0087]在一個(gè)實(shí)施例中,所述綜合維度的排序因子包括群組成員數(shù)量、群組成員容量、群 組標(biāo)志位、加入群組的難易等級(jí)、群組資料完整度、群組地理位置、群組有效管理數(shù)、群組信 息豐富度、群組關(guān)系稠密度、群組活躍度、群組性別分布數(shù)據(jù)、群組年齡分布數(shù)據(jù)和根據(jù)所 述關(guān)鍵字和群組文本資料計(jì)算獲得的文本相關(guān)度中的至少一種。可根據(jù)綜合維度的這些排 序因子來計(jì)算對應(yīng)綜合維度的排序值。
[0088] 在一個(gè)實(shí)施例中,該群組查找方法還包括:在計(jì)算各個(gè)排序值時(shí),對多個(gè)維度的排 序因子中屬于判斷型的排序因子采用二值化量化,和/或?qū)Χ鄠€(gè)維度的排序因子中屬于計(jì) 數(shù)型的排序因子采用正相關(guān)函數(shù)進(jìn)行量化,和/或?qū)Χ鄠€(gè)維度的排序因子中屬于區(qū)間值型 的排序因子采用二次貝塞爾曲線進(jìn)行量化。
[0089] 在一個(gè)實(shí)施例中,步驟512具體包括:根據(jù)每個(gè)查找到的群組分別對應(yīng)用戶維度、 群組安全維度和群組特色維度的排序值,以及綜合維度的排序因子計(jì)算對應(yīng)綜合維度的排 序值。本實(shí)施例中,利用對應(yīng)其它維度的排序值結(jié)合綜合維度的排序因子來計(jì)算其排序值, 可以使得各個(gè)群組對應(yīng)綜合維度的排序值更加準(zhǔn)確,更能反映用戶查找群組的真實(shí)需求, 從而提高查找群組的效率。
[0090] 在一個(gè)實(shí)施例中,文本相關(guān)度根據(jù)關(guān)鍵字分詞在群組文本資料中的命中比例、關(guān) 鍵字分詞在群組文本資料中的占比、關(guān)鍵字分詞在群組文本資料中的順序、關(guān)鍵字分詞在 群組文本資料中的距離中的至少一種計(jì)算獲得。
[0091] 步驟514,根據(jù)各個(gè)維度各自的排序優(yōu)先級(jí)別、除去用戶維度的各個(gè)維度的最大值 和查找到的群組的對應(yīng)每一維度的排序值分別計(jì)算每個(gè)查找到的群組所對應(yīng)的歸一化排 序值。
[0092]除去用戶維度的各個(gè)維度的最大值是指群組安全維度、群組特色維度和綜合維度 各自所對應(yīng)的排序值最大值。對查找到的群組的對應(yīng)每一維度的排序值結(jié)合四個(gè)維度各 自的排序優(yōu)先級(jí)別進(jìn)行歸一化處理獲得歸一化排序值,該歸一化排序值能夠體現(xiàn)四個(gè)維度 各自的排序優(yōu)先級(jí)別和對應(yīng)每一維度的排序值。具體地,排序優(yōu)先級(jí)別非最低的各個(gè)維度 (用戶維度、群組安全維度和群組特色維度)所對應(yīng)的排序值的增量導(dǎo)致的歸一化排序值 的增量大于僅次于該維度的維度(即群組安全維度、群組特色維度和綜合維度)所對應(yīng)的 排序值最大值。這樣歸一化排序值就能夠直接體現(xiàn)多個(gè)維度各自的排序優(yōu)先級(jí)別。
[0093] 更具體地,N= 4,可使用如下公式來計(jì)算查找到的群組所對應(yīng)的歸一化排序值: scoretotal = (scorefl) ?max2+(score2+l) ?max3+(score3+l) ?max4+score4,其中scoretotal 為歸一化排序值;score:、score2、score3、score4分別為對應(yīng)用戶維度、群組安全維度、群組 特色維度和綜合維度的排序值;max2、max3、max4分別為對應(yīng)群組安全維度、群組特色維度和 綜合維度的排序值最大值。
[0094] 若用戶維度對應(yīng)的排序值scorei產(chǎn)生了微小的變化A(A>0),加上1后再乘以 max2,這樣導(dǎo)致scoretatal發(fā)生了(A+1) ?max2的變化,這個(gè)變化必然大于max2,而max2又 是群組安全維度所對應(yīng)的排序值的最大值,也就是說max2大于或等于群組安全維度所對應(yīng) 的任意排序值。這樣在歸一化排序值中排序優(yōu)先級(jí)別高的維度所對應(yīng)的排序值對歸一化排 序值的影響更大,歸一化排序值體現(xiàn)了各個(gè)維度的排序優(yōu)先級(jí)別。
[0095] 步驟