[發(fā)明專利]社交群組確定方法、裝置、設(shè)備及計算機存儲介質(zhì)在審
| 申請?zhí)枺?/td> | 201911206729.3 | 申請日: | 2019-11-29 |
| 公開(公告)號: | CN110909225A | 公開(公告)日: | 2020-03-24 |
| 發(fā)明(設(shè)計)人: | 蔡圻釗 | 申請(專利權(quán))人: | 廣州市百果園信息技術(shù)有限公司 |
| 主分類號: | G06F16/906 | 分類號: | G06F16/906;G06F16/909;G06F16/9537;G06Q50/00 |
| 代理公司: | 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138 | 代理人: | 邢少真 |
| 地址: | 511402 廣東省廣州市番*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 社交 確定 方法 裝置 設(shè)備 計算機 存儲 介質(zhì) | ||
1.一種社交群組確定方法,其特征在于,所述方法包括:
獲取用戶位置集合,所述用戶位置集合記錄有多個用戶的位置;
通過聚類算法根據(jù)所述多個用戶的位置,將所述多個用戶劃分為多個聚類;
建立與所述多個聚類一一對應(yīng)的多個社交群組,每個所述社交群組包括對應(yīng)的聚類中的用戶;
在接收到目標(biāo)用戶提供的當(dāng)前位置時,根據(jù)所述當(dāng)前位置以及所述用戶位置集合中多個用戶的位置,確定所述目標(biāo)用戶的當(dāng)前位置與每個所述聚類的距離;
根據(jù)所述目標(biāo)用戶的當(dāng)前位置與每個所述聚類的距離,將所述目標(biāo)用戶劃分至多個聚類中的目標(biāo)聚類對應(yīng)的社交群組。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,每個所述聚類中均具有聚類中心,所述聚類中心的位置為每個所述聚類中的一個用戶的位置,
所述在接收到目標(biāo)用戶提供的當(dāng)前位置時,根據(jù)所述當(dāng)前位置以及所述用戶位置集合中多個用戶的位置,確定所述目標(biāo)用戶的當(dāng)前位置與每個所述聚類的距離,包括:
在接收到所述目標(biāo)用戶提供的當(dāng)前位置時,獲取所述目標(biāo)用戶的當(dāng)前位置與所述多個聚類中每個聚類的聚類中心的距離;
所述根據(jù)所述目標(biāo)用戶的當(dāng)前位置與每個所述聚類的距離,將所述目標(biāo)用戶劃分至多個聚類中的目標(biāo)聚類對應(yīng)的社交群組,包括:
將所述目標(biāo)用戶劃分至與所述當(dāng)前位置距離最近的聚類中心所屬的所述目標(biāo)聚類以及所述目標(biāo)聚類對應(yīng)的社交群組中。
3.根據(jù)權(quán)利要求1所述方法,其特征在于,所述通過聚類算法根據(jù)所述多個用戶的位置,將所述多個用戶劃分為多個聚類,包括:
根據(jù)所述多個用戶的數(shù)量以及密度確定聚類中心的數(shù)量k,k為大于或等于2的整數(shù);
通過所述聚類算法將所述多個用戶劃分為k個聚類。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述聚類中心的數(shù)量與所述多個用戶的數(shù)量正相關(guān),與所述密度正相關(guān)。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述目標(biāo)用戶的當(dāng)前位置與每個所述聚類的距離,將所述目標(biāo)用戶劃分至多個聚類中的目標(biāo)聚類對應(yīng)的社交群組之后,所述方法還包括:
通過所述聚類算法根據(jù)所述目標(biāo)用戶的當(dāng)前位置以及所述多個用戶的位置,將所述目標(biāo)用戶以及所述多個用戶劃分為多個更新聚類;
建立與所述多個更新聚類一一對應(yīng)的多個更新社交群組,每個所述更新社交群組包括對應(yīng)的更新聚類中的用戶。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述通過聚類算法根據(jù)所述目標(biāo)用戶的當(dāng)前位置以及所述多個用戶的位置,將所述目標(biāo)用戶以及所述多個用戶劃分為多個更新聚類,包括:
在指定時間間隔后,通過所述聚類算法根據(jù)所述目標(biāo)用戶的當(dāng)前位置以及所述多個用戶的位置,將所述目標(biāo)用戶以及所述多個用戶劃分為多個更新聚類。
7.根據(jù)權(quán)利要求1至6任一所述的方法,其特征在于,所述聚類算法包括K近鄰聚類算法或均值漂移聚類算法。
8.一種社交群組確定裝置,其特征在于,所述社交群組確定裝置包括:
獲取模塊,用于獲取用戶位置集合,所述用戶位置集合記錄有多個用戶的位置;
分類模塊,用于通過聚類算法根據(jù)所述多個用戶的位置,將所述多個用戶劃分為多個聚類;
建立模塊,用于建立與所述多個聚類一一對應(yīng)的多個社交群組,每個所述社交群組包括對應(yīng)的聚類中的用戶;
確定模塊,用于在接收到目標(biāo)用戶提供的當(dāng)前位置時,根據(jù)所述當(dāng)前位置以及所述用戶位置集合中多個用戶的位置,確定所述目標(biāo)用戶的當(dāng)前位置與每個所述聚類的距離;
劃分模塊,用于根據(jù)所述目標(biāo)用戶的當(dāng)前位置與每個所述聚類的距離,將所述目標(biāo)用戶劃分至多個聚類中的目標(biāo)聚類對應(yīng)的社交群組。
9.一種社交群組確定設(shè)備,其特征在于,所述社交群組確定設(shè)備包括處理器和存儲器,所述存儲器中存儲有至少一條指令、至少一段程序、代碼集或指令集,所述至少一條指令、所述至少一段程序、所述代碼集或指令集由所述處理器加載并執(zhí)行以實現(xiàn)如權(quán)利要求1至7任一所述的社交群組確定方法。
10.一種計算機存儲介質(zhì),其特征在于,所述計算機存儲介質(zhì)中存儲有至少一條指令、至少一段程序、代碼集或指令集,所述至少一條指令、所述至少一段程序、所述代碼集或指令集由處理器加載并執(zhí)行以實現(xiàn)如權(quán)利要求1至7任一所述的社交群組確定方法。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于廣州市百果園信息技術(shù)有限公司,未經(jīng)廣州市百果園信息技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201911206729.3/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 社交網(wǎng)絡(luò)裝置成員資格和應(yīng)用
- 一種社交對象搜索方法及裝置
- 針對嵌入式應(yīng)用上下文中的搜索的查詢意圖表達(dá)
- 一種關(guān)鍵社交信息的確定方法及裝置
- 社交網(wǎng)絡(luò)數(shù)據(jù)的可視化方法、裝置、設(shè)備及存儲介質(zhì)
- 動態(tài)社交圈確定方法、裝置、設(shè)備及存儲介質(zhì)
- 控制社交分享信息在社交空間的呈現(xiàn)狀態(tài)的方法與設(shè)備
- 社交角色管理方法、計算機設(shè)備及存儲介質(zhì)
- 基于社交關(guān)系的社交屬性數(shù)據(jù)確定方法、裝置及設(shè)備
- 一種社交賬戶推薦方法、裝置、電子設(shè)備和存儲介質(zhì)





