[發明專利]一種融合社交關系與自私偏好順序的群組劃分方法有效
| 申請號： | 202010259534.1 | 申請日： | 2020-04-03 |
| 公開（公告）號： | CN111488532B | 公開（公告）日： | 2022-10-14 |
| 發明（設計）人： | 王海艷;王晨一;王周生;楊一鋮 | 申請（專利權）人： | 南京郵電大學 |
| 主分類號： | G06F16/9536 | 分類號： | G06F16/9536;G06Q50/00 |
| 代理公司： | 南京蘇高專利商標事務所(普通合伙) 32204 | 代理人： | 顏盈靜 |
| 地址： | 210003 江蘇*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 融合 社交 關系 自私 偏好 順序 劃分 方法 | ||
1.一種融合社交關系與自私偏好順序的群組劃分方法，其特征在于：包括以下步驟：
步驟1：根據用戶的社交價值模擬各用戶為了分擔成本而聚集為群組的選擇，形成初步群組；
步驟2：通過自私偏好順序制定合并和拆分規則，并基于合并和拆分規則對步驟1得到的群組進行合并或拆分，當達到納什均衡點時，群組合并或劃分結束，得到穩定群組；
其中，所述的根據用戶的社交價值模擬各用戶為了分擔成本而聚集為群組的選擇，表示為：M＝{S，v，F，A，P}，其中，S表示決策用戶集，v表示效用函數，F表示決定用戶加入或退出群組的決策函數，A＝{a1，a2，…，aN}表示總用戶決策集，an表示群組n，P表示群組結構P＝{CO1，CO2，…，COm}；COm表示群組m的結構特征，所述效用函數定義為用戶所在其當前群組的成本；
所述成員所在群組an的成本表示為：
式中，ln表示為用戶n自身的喜好集合ln＝[dn1，dn2，dn3，...，dnln]，dnj∈Dtotal，1≤j≤ln；Dtotal＝[d1，d2，d3，...，dDmax]表示為群組an所有成員的喜好集合；βi表示群組an中需求dni的總數量；Jn表示用戶n的鄰居集，an表示用戶n所在群組，aJn表示用戶n的鄰居集所在群組；α0表示偏好成本，lc表示與群組an內其他成員相同的偏好，Lmax表示群組an中的所有偏好；
所述效用函數表示為：
un(an，a-n)＝rn(an，aJn) (3)
式中，a-n表示用戶n離開群組an后的群組。
2.根據權利要求1所述的一種融合社交關系與自私偏好順序的群組劃分方法，其特征在于：所述用戶n的社交價值表示為：
3.根據權利要求1所述的一種融合社交關系與自私偏好順序的群組劃分方法，其特征在于：所述自私偏好表示為：
式中，an表示用戶當前所在群組，表示用戶基于自私偏好順序將來選擇加入的群組，群組an和群組rn(an)表示用戶在群組an中的收益，表示用戶在群組中的收益，ri(an)表示群組an的整體收益；
所述合并規則表示為：
所述拆分規則表示為：
4.根據權利要求2所述的一種融合社交關系與自私偏好順序的群組劃分方法，其特征在于：所述步驟2中納什均衡點的獲得步驟包括：
群組形成過程為確切的潛在博弈，采用最佳響應算法使潛在博弈中的潛在函數收斂，得到納什均衡點；
所述潛在博弈的潛在函數為所有用戶的社會價值的總和，表示為：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南京郵電大學，未經南京郵電大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010259534.1/1.html，轉載請聲明來源鉆瓜專利網。
