一种融合社交关系与自私偏好顺序的群组划分方法技术

本发明专利技术公开了一种融合社交关系与自私偏好顺序的群组划分方法，包括以下步骤：步骤1：根据用户的社交价值模拟各用户为了分担成本而聚集为群组的选择，形成初步群组；步骤2：通过自私偏好顺序制定合并和拆分规则，并基于合并和拆分规则对步骤1得到的群组进行合并或拆分，当达到纳什均衡点时，群组合并或划分结束，得到稳定群组，本发明专利技术提出了在完全信息静态的博弈场景下融合社交关系与自私偏好顺序并以此寻找纳什均衡点，来提高群组划分的稳定性并剔除极端成员，本方法很好的解决了群组中极端用户的问题，提高了群组成员对群组推荐结果的满意度。

【技术实现步骤摘要】
一种融合社交关系与自私偏好顺序的群组划分方法
本专利技术属于信息服务和分布式计算的交叉领域，具体涉及一种在群组推荐领域中的群组划分技术。
技术介绍
传统的推荐方法更多的是向个人进行推荐，然而随着经济的发展，互联网技术的不断革新，现实生活中越来越多的活动是由群组来完成，所以向群组成员推荐都能接受的项目变得至关重要。群组推荐旨在为一组用户提供推荐，而群组划分作为群组推荐的基础同样非常重要。但在已有的群组划分研究中，大多数方法往往关注的只是用户兴趣偏好的相同，而忽略了用户的社交关系对推荐结果的影响，更加没有考虑到用户的自私行为对划分效果的积极影响，这些都使得若群组中存在极端用户则会对推荐结果造成严重损害，都会影响推荐的满意度。
技术实现思路
本专利技术目的：针对现有技术的不足，本专利技术提出一种融合社交关系与自私偏好顺序的群组划分方法，来对群组进行稳定的划分去除极端用户以此来提高推荐满意度。技术方案：一种融合社交关系与自私偏好顺序的群组划分方法，包括以下步骤：步骤1：根据用户的社交价值模拟各用户为了分担成本本文档来自技高网...

【技术保护点】
1.一种融合社交关系与自私偏好顺序的群组划分方法，其特征在于：包括以下步骤：/n步骤1：根据用户的社交价值模拟各用户为了分担成本而聚集为群组的选择，形成初步群组；/n步骤2：通过自私偏好顺序制定合并和拆分规则，并基于合并和拆分规则对步骤1得到的群组进行合并或拆分，当达到纳什均衡点时，群组合并或划分结束，得到稳定群组；/n其中，所述的根据用户的社交价值模拟各用户为了分担成本而聚集为群组的选择，将该过程表示为：M＝{S，v，F，A，P}，其中，S表示决策用户集，v表示效用函数，F表示决定用户加入或退出群组的决策函数，A＝{a

【技术特征摘要】
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的结构特征，所述效用函数定义为用户所在其当前群组的成本。


2.根据权利要求1所述的一种融合社交关系与自私偏好顺序的群组划分方法，其特征在于：所述成员所在群组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所在群组...

【专利技术属性】
技术研发人员：王海艳，王晨一，王周生，杨一铖，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32