CN106339483B - 一种移动社交网络中的社交活动推荐方法 - Google Patents
一种移动社交网络中的社交活动推荐方法 Download PDFInfo
- Publication number
- CN106339483B CN106339483B CN201610781795.3A CN201610781795A CN106339483B CN 106339483 B CN106339483 B CN 106339483B CN 201610781795 A CN201610781795 A CN 201610781795A CN 106339483 B CN106339483 B CN 106339483B
- Authority
- CN
- China
- Prior art keywords
- user
- social
- activity
- friend
- social activity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000000694 effects Effects 0.000 title claims abstract description 259
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000001914 filtration Methods 0.000 claims abstract description 18
- 239000013598 vector Substances 0.000 claims description 57
- 238000004364 calculation method Methods 0.000 claims description 18
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000007418 data mining Methods 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种移动社交网络中的社交活动推荐方法,包括以下步骤:S1、计算任意用户和任意社交活动之间的标签相似度;S2、计算任意用户和任意社交活动之间的地理位置偏好度;S3、计算任意用户和任意社交活动之间的好友相似度;S4、计算任意用户对任意社交活动的用户偏好;S5、计算任意一个用户与其任意一个好友之间的相似度;S6、计算任意用户对任意社交活动之间的基于协同过滤的偏好;S7、计算用户对社交活动的偏好评分;S8、根据目标用户对所有社交活动的偏好评分向目标用户推荐社交活动。本发明的社交活动推荐算法解决了基于内容的推荐造成的推荐结果机械化的局限,使得推荐的社交活动更具有针对性和准确性。
Description
技术领域
本发明属于数据挖掘与用户行为分析技术领域,特别涉及一种移动社交网络中的社交活动推荐方法。
背景技术
移动社交网络是由多个具有相似兴趣或共同点的用户通过移动电话或平板电脑等移动终端互连的社交网络,其兼有社会网络的社会性和移动通信网络的移动性,是一个涉及用户社会关系的移动通信***。但是这些社交网络***主要局限于用户个体及其共同点,如共同的兴趣、相同的好友等,不能使人们攫取现实的社交活动信息和社交资源。于是,“基于主题活动的移动社交网络”的概念被提出。基于主题活动的移动社交网络以移动设备为基础,且通过日常社交生活中的不同主题活动连接人们,如“音乐会”、“足球赛”、“聚餐”等具体的主题社交活动。
因此准确判别人群特点和社交活动属性对于移动社交网络个性化内容推荐服务具有重大意义,根据人群和社交活动的划分结果,可准确向目标用户推荐其感兴趣的社交活动或者发掘目标用户潜在的社交活动兴趣点。
移动社交网络中现有的社交活动推荐方法可以分为基于内容的活动推荐方法和基于协同过滤的活动推荐方法两大类型。
基于内容推荐根据用户的基本信息,如用户的兴趣爱好、地理位置信息、教育背景等以及用户过去喜欢的项目,向用户推荐与基本信息及过去喜欢的项目相似的项目。该方法是建立在项目的内容信息上做出推荐的,故其推荐的结果存在较大的局限性,其只能推荐与用户已有信息类似的项目。
协同过滤的技术在数据挖掘领域已经有广泛的应用。该方法的基本思想是利用和当前用户有相同兴趣爱好的其他用户对候选推荐项目的评分而判断该项目对当前用户的价值,并作为推荐的评判标准。该方法虽然不依赖事物的内容,但需要依赖于用户对事物的评分,并且会遇到“冷启动”等初始化问题。
发明内容
本发明的目的在于克服现有技术的不足,提供一种根据兴趣标签相似度、地理位置偏好度和好友相似度等多个维度计算移动社交网络中用户对社交活动的基于内容推荐方法的用户偏好,并根据用户偏好进一步计算出基于协同过滤的偏好,并且将两者相结合进行权重分配;解决了基于内容的推荐造成的推荐结果机械化的局限,使得推荐的社交活动更具有针对性和准确性的移动社交网络中的社交活动推荐方法。
本发明的目的是通过以下技术方案来实现的:一种移动社交网络中的社交活动推荐方法,包括以下步骤:
S1、导入用户兴趣标签日志文件和社交活动标签日志文件,计算任意用户和任意社交活动之间的标签相似度;
S2、导入用户地理位置日志文件和社交活动地理位置日志文件,获取用户当前地理位置,计算任意用户和任意社交活动之间的地理位置偏好度;
S3、导入用户的好友列表日志文件和社交活动参与人员日志文件,计算任意用户和任意社交活动之间的好友相似度;
S4、根据标签相似度、地理位置偏好度和好友相似度计算任意用户对任意社交活动的用户偏好;
S5、根据用户兴趣标签日志文件和用户过往活动记录日志文件,计算任意一个用户与其任意一个好友之间的相似度;
S6、根据该用户与其任意一个好友的相似度,以及该好友对任意社交活动的用户偏好,计算任意用户对任意社交活动之间的基于协同过滤的偏好;
S7、根据任意用户对任意社交活动的用户偏好和基于协同过滤的偏好计算该用户对社交活动的偏好评分;
S8、选定目标用户,根据目标用户对所有社交活动的偏好评分向目标用户推荐社交活动。
进一步地,所述步骤S1具体实现方法为:用户兴趣标签日志文件由用户ID和兴趣标签序号列表组成;设移动社交网络中的兴趣标签共分为k类,每类兴趣标签下有maxk个兴趣标签,用户和社交活动共享一套兴趣标签集合;社交活动的标签日志文件由社交活动ID和活动的标签序列号列表组成;任意一个用户u和任意一个社交活动e的标签相似度表示为该用户的兴趣标签向量和该社交活动的标签向量的余弦相似性指标;其具体计算方法包括以下子步骤:
S12、根据步骤S11中的活动类别k,导入任意一个用户u在该类别下的兴趣标签序号列表,形成用户u兴趣标签向量为向量中各项赋值:对于标签i,若该用户具有该兴趣标签,则赋值Lu,k(i),i∈maxk为1,否则赋值为0;
进一步地,所述步骤S2具体实现方法为:用户地理位置日志文件由用户ID和用户活动的经纬度组成,用户当前地理位置为移动设备GPS定位所确定的经纬度;社交活动地理位置日志文件由社交活动ID和该活动的经纬度组成;设用户与社交活动的地理距离由d个距离段完全覆盖;任意一个用户u对任意一个社交活动e的地理位置偏好度采用用户u在与社交活动e相距的地理距离下参与该社交活动的归一化概率来表示;其具体计算方法包括以下子步骤:
S21、获取任意一个用户u当前的经度lonu和纬度latu;导入任意一个社交活动e的经度lone和纬度late,计算任意一个用户和任意一个社交活动之间的距离d(u,e):
d(u,e)=R×Δσ
式中,R为地球半径;Δσ为两坐标的圆心角,其计算方法为:
Δσ=arccos(sin(latu)sin(late)+cos(latu)cos(late)cos(difflon))
式中,difflon=|lonu-lone|;
S22、根据用户u的地理位置日志文件和导入的用户u的过往活动记录日志,确定用户u过往在各个距离段参与社交活动的概率:设用户u共参加过N次社交活动,其中有Ni次活动报名参与时与社交活动的地理距离处于距离段dj内,则用户u在距离段dj内参与社交活动的统计概率qu(dj)=Ni/N,同时形成用户u在距离社交活动不同的地理距离的情况下参加社交活动的概率分布Qu=[qu(d1),qu(d2),…,qu(dj),…],dj∈d;
S23、查看距离值d(u,e)在概率分布Qu中落入某距离段de的概率,即为该用户与该社交活动之间的地理位置偏好度simD(u,e):
simD(u,e)=qu(de),de∈d (2)
de为用户u与社交活动e之间的地理距离。
进一步地,所述步骤S3具体实现方法为:用户好友列表日志文件由用户ID和好友的用户ID列表组成,社交活动的参与人员日志文件由已报名参加该活动的用户ID列表组成;令任意一个用户u的好友集合为Sfriend(u),令任意一个社交活动e已报名参加活动的用户集合为Sparticipator(e),则用户u和社交活动e的好友相似度表示为集合Sfriend(u)和集合Sparticipator(e)的Jaccard相似度:
进一步地,所述步骤S4具体实现方法为:用户u对社交活动e的用户偏好值Prefuser(u,e)计算方法为:
其中,U表示用户集合,E表示社交活动集合,|U|表示用户数量,|E|表示社交活动数量。
进一步地,所述步骤S5具体实现方法为:用户兴趣标签日志由用户ID与兴趣标签序号列表组成,用户过往活动记录日志文件由用户ID和过往参加过的社交活动的ID组成;设用户兴趣由标签集合K完全覆盖,K中包含k个标签;则任意一个用户u和其任意一个好友v之间的相似度表示为该用户的加权兴趣标签向量和该好友的加权兴趣标签向量的余弦相似性指标;其具体计算方法包括以下子步骤:
S51、导入用户u过往活动记录日志,形成向量其中cu,i,1≤i≤k为用户u过往参加过具有第i个标签的社交活动的次数;构造u的兴趣标签向量若u具有K中的某一标签r,1≤r≤k,则令lu,r=1+cu,r,否则令lu,r=0;
式中lu,i和lv,i分别表示用户u及其好友用户v拥有兴趣标签i的加权值;
进一步地,所述步骤S6包括以下子步骤:
S61、计算任意一个用户u与其所有好友之间的好友相似度,形成该用户的好友相似度向量其中simfriend(u,fx)为用户u与其好友fx的好友相似度;fx∈F,F为用户u的所有好友构成的集合,n为用户u好友的个数;
S62、计算该用户的所有好友分别与任意一个社交活动e的用户偏好值,并形成该用户的好友-社交活动偏好值向量
进一步地,所述步骤S7具体实现方法为:用户u对社交活动e的用户偏好评分值Pref(u,e)为u对e的用户偏好Prefuser(u,e)和基于协同过滤的偏好PrefCF(u,e)的一定权重的方差之和的平方根:
其中,U表示用户集合,E表示社交活动集合,|U|表示用户数量,|E|表示社交活动数量。
进一步地,所述步骤S8具体实现方法为:选定目标用户,将目标用户对其他各个社交活动的偏好评分进行计算并按照由大到小的规律进行排序,形成由大到小的偏好评分序列,选取序列中前5%~10%的社交活动作为推荐的社交活动,将其推荐给目标用户。
本发明的有益效果是:
1、本发明解决了移动社交网络中现有社交活动推荐算法的推荐结果无法令用户满意的问题,根据兴趣标签相似度、地理位置偏好度和好友相似度等多个维度计算移动社交网络中用户对社交活动的基于内容推荐算法的用户偏好,并根据用户偏好进一步计算出基于协同过滤的偏好,并且将两者相结合进行权重分配;既解决了基于内容的推荐造成的推荐结果机械化的局限,极大地扩展了推荐结果的范围,又避免了传统基于协同过滤偏好的推荐中出现的“冷启动”的初始化问题;
2、本发明在计算用户与其好友的兴趣标签相似度时,根据用户的实际情况为各个兴趣标签赋权重,使推荐的社交活动更符合用户的实际兴趣;从而可准确向目标用户推荐与之在兴趣、空间、人群等方面契合的社交活动,可应用于社交活动推荐***,向目标用户推送个性化的社交活动推荐内容,使得推荐的社交活动更具有针对性和准确性,为用户提供更好的社交活动选择。
附图说明
图1为本发明的社交活动推荐方法流程图。
具体实施方式
下面结合附图进一步说明本发明的技术方案。
对本申请中出现的词语进行如下定义:
1、用户与社交活动的标签相似度:即用户的兴趣标签集合和社交活动的属性标签集合之间的相似度。
2、地理位置偏好度:即用户当前位置和社交活动的举行地在某一距离的情况下,该用户愿意参加该社交活动的归一化概率值。
3、用户与社交活动的好友相似度:即用户的好友集合和社交活动当前已报名参加人员集合之间的相似度。
4、用户偏好值:即用户对某社交活动的基于内容的推荐算法得出的偏好值。
5、用户和好友的相似度:用户的兴趣标签集合和其某一好友的兴趣标签集合的相似度。
6、好友-社交活动偏好值:即某用户的好友与社交活动的用户偏好值。
本发明提供了一种移动社交网络中的社交活动推荐方法。通常用户希望获取符合自己兴趣的新事物,同时又希望向具有共同兴趣爱好的好友请求关于某事物的推荐,基于该思想,对移动社交网络中的社交活动进行两个层次的挖掘,一是根据用户自身的兴趣爱好和特征对社交活动进行挖掘;二是利用移动社交网络中的社会关系,发掘好友与社交活动的关系,为用户挖掘潜在的兴趣点和社交活动。
如图1所示,一种移动社交网络中的社交活动推荐方法,包括以下步骤:
S1、导入用户兴趣标签日志文件和社交活动标签日志文件,计算任意用户和任意社交活动之间的标签相似度;其具体实现方法为:用户兴趣标签日志文件由用户ID和兴趣标签序号列表组成;设移动社交网络中的兴趣标签共分为k类,每类兴趣标签下有maxk个兴趣标签,用户和社交活动共享一套兴趣标签集合;社交活动的标签日志文件由社交活动ID和活动的标签序列号列表组成;任意一个用户u和任意一个社交活动e的标签相似度表示为该用户的兴趣标签向量和该社交活动的标签向量的余弦相似性指标;其具体计算方法包括以下子步骤:
S12、根据步骤S11中的活动类别k,导入任意一个用户u在该类别下的兴趣标签序号列表,形成用户u兴趣标签向量为向量中各项赋值:对于标签i,若该用户具有该兴趣标签,则赋值Lu,k(i),i∈maxk为1,否则赋值为0;
S2、导入用户地理位置日志文件和社交活动地理位置日志文件,获取用户当前地理位置,计算任意用户和任意社交活动之间的地理位置偏好度;其具体实现方法为:用户地理位置日志文件由用户ID和用户活动的经纬度组成,用户当前地理位置为移动设备GPS定位所确定的经纬度;社交活动地理位置日志文件由社交活动ID和该活动的经纬度组成;设用户与社交活动的地理距离由d个距离段完全覆盖;任意一个用户u对任意一个社交活动e的地理位置偏好度采用用户u在与社交活动e相距的地理距离下参与该社交活动的归一化概率来表示;其具体计算方法包括以下子步骤:
S21、获取任意一个用户u当前的经度lonu和纬度latu;导入任意一个社交活动e的经度lone和纬度late,计算任意一个用户和任意一个社交活动之间的距离d(u,e):
d(u,e)=R×Δσ
式中,R为地球半径;Δσ为两坐标的圆心角,其计算方法为:
Δσ=arccos(sin(latu)sin(late)+cos(latu)cos(late)cos(difflon))
式中,difflon=|lonu-lone|;
S22、根据用户u的地理位置日志文件和导入的用户u的过往活动记录日志,确定用户u过往在各个距离段参与社交活动的概率:设用户u共参加过N次社交活动,其中有Ni次活动报名参与时与社交活动的地理距离处于距离段dj内,则用户u在距离段dj内参与社交活动的统计概率qu(dj)=Ni/N,同时形成用户u在距离社交活动不同的地理距离的情况下参加社交活动的概率分布Qu=[qu(d1),qu(d2),…,qu(dj),…],dj∈d;
S23、查看距离值d(u,e)在概率分布Qu中落入某距离段de的概率,即为该用户与该社交活动之间的地理位置偏好度simD(u,e):
simD(u,e)=qu(de),de∈d (2)
de为用户u与社交活动e之间的地理距离。
S3、导入用户的好友列表日志文件和社交活动参与人员日志文件,计算任意用户和任意社交活动之间的好友相似度;其具体实现方法为:用户好友列表日志文件由用户ID和好友的用户ID列表组成,社交活动的参与人员日志文件由已报名参加该活动的用户ID列表组成;令任意一个用户u的好友集合为Sfriend(u),令任意一个社交活动e已报名参加活动的用户集合为Sparticipator(e),则用户u和社交活动e的好友相似度表示为集合Sfriend(u)和集合Sparticipator(e)的Jaccard相似度:
S4、根据标签相似度、地理位置偏好度和好友相似度计算任意用户对任意社交活动的用户偏好;具体实现方法为:用户u对社交活动e的用户偏好值Prefuser(u,e)计算方法为:
其中,U表示用户集合,E表示社交活动集合,|U|表示用户数量,|E|表示社交活动数量。
S5、根据用户兴趣标签日志文件和用户过往活动记录日志文件,计算任意一个用户与其任意一个好友之间的相似度;具体实现方法为:用户兴趣标签日志由用户ID与兴趣标签序号列表组成,用户过往活动记录日志文件由用户ID和过往参加过的社交活动的ID组成;设用户兴趣由标签集合K完全覆盖,K中包含k个标签;则任意一个用户u和其任意一个好友v之间的相似度表示为该用户的加权兴趣标签向量和该好友的加权兴趣标签向量的余弦相似性指标;其具体计算方法包括以下子步骤:
S51、导入用户u过往活动记录日志,形成向量其中cu,i,1≤i≤k为用户u过往参加过具有第i个标签的社交活动的次数;构造u的兴趣标签向量若u具有K中的某一标签r,1≤r≤k,则令lu,r=1+cu,r,否则令lu,r=0;
S6、根据该用户与其任意一个好友的相似度,以及该好友对任意社交活动的用户偏好,计算任意用户对任意社交活动之间的基于协同过滤的偏好;包括以下子步骤:
S61、计算任意一个用户u与其所有好友之间的好友相似度,形成该用户的好友相似度向量其中simfriend(u,fx)为用户u与其好友fx的好友相似度;fx∈F,F为用户u的所有好友构成的集合,n为用户u好友的个数;
S62、计算该用户的所有好友分别与任意一个社交活动e的用户偏好值,并形成该用户的好友-社交活动偏好值向量
S7、根据任意用户对任意社交活动的用户偏好和基于协同过滤的偏好计算该用户对社交活动的偏好评分;具体实现方法为:用户u对社交活动e的用户偏好评分值Pref(u,e)为u对e的用户偏好Prefuser(u,e)和基于协同过滤的偏好PrefCF(u,e)的一定权重的方差之和的平方根:
其中,U表示用户集合,E表示社交活动集合,|U|表示用户数量,|E|表示社交活动数量。
S8、选定目标用户,根据目标用户对所有社交活动的偏好评分向目标用户推荐社交活动;具体实现方法为:选定目标用户,将目标用户对其他各个社交活动的偏好评分进行计算并按照由大到小的规律进行排序,形成由大到小的偏好评分序列,选取序列中前5%~10%的社交活动作为推荐的社交活动,将其推荐给目标用户。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。
Claims (7)
1.一种移动社交网络中的社交活动推荐方法,其特征在于,包括以下步骤:
S1、导入用户兴趣标签日志文件和社交活动标签日志文件,计算任意用户和任意社交活动之间的标签相似度;具体实现方法为:用户兴趣标签日志文件由用户ID和兴趣标签序号列表组成;设移动社交网络中的兴趣标签共分为k类,每类兴趣标签下有maxk个兴趣标签,用户和社交活动共享一套兴趣标签集合;社交活动的标签日志文件由社交活动ID和活动的标签序列号列表组成;任意一个用户u和任意一个社交活动e的标签相似度表示为该用户的兴趣标签向量和该社交活动的标签向量的余弦相似性指标;其具体计算方法包括以下子步骤:
S12、根据步骤S11中的活动类别k,导入任意一个用户u在该类别下的兴趣标签序号列表,形成用户u兴趣标签向量为向量中各项赋值:对于标签i,若该用户具有该兴趣标签,则赋值Lu,k(i),i∈maxk为1,否则赋值为0;
S2、导入用户地理位置日志文件和社交活动地理位置日志文件,获取用户当前地理位置,计算任意用户和任意社交活动之间的地理位置偏好度;具体实现方法为:用户地理位置日志文件由用户ID和用户活动的经纬度组成,用户当前地理位置为移动设备GPS定位所确定的经纬度;社交活动地理位置日志文件由社交活动ID和该活动的经纬度组成;设用户与社交活动的地理距离由d个距离段完全覆盖;任意一个用户u对任意一个社交活动e的地理位置偏好度采用用户u在与社交活动e相距的地理距离下参与该社交活动的归一化概率来表示;其具体计算方法包括以下子步骤:
S21、获取任意一个用户u当前的经度lonu和纬度latu;导入任意一个社交活动e的经度lone和纬度late,计算任意一个用户和任意一个社交活动之间的距离d(u,e):
d(u,e)=R×Δσ
式中,R为地球半径;Δσ为两坐标的圆心角,其计算方法为:
Δσ=arccos(sin(latu)sin(late)+cos(latu)cos(late)cos(difflon))
式中,difflon=|lonu-lone|;
S22、根据用户u的地理位置日志文件和导入的用户u的过往活动记录日志,确定用户u过往在各个距离段参与社交活动的概率:设用户u共参加过N次社交活动,其中有Ni次活动报名参与时与社交活动的地理距离处于距离段dj内,则用户u在距离段dj内参与社交活动的统计概率qu(dj)=Ni/N,同时形成用户u在距离社交活动不同的地理距离的情况下参加社交活动的概率分布Qu=[qu(d1),qu(d2),…,qu(dj),…],dj∈d;
S23、查看距离值d(u,e)在概率分布Qu中落入某距离段de的概率,即为该用户与该社交活动之间的地理位置偏好度simD(u,e):
simD(u,e)=qu(de),de∈d (2)
de为用户u与社交活动e之间的地理距离;
S3、导入用户的好友列表日志文件和社交活动参与人员日志文件,计算任意用户和任意社交活动之间的好友相似度;
S4、根据标签相似度、地理位置偏好度和好友相似度计算任意用户对任意社交活动的用户偏好;
S5、根据用户兴趣标签日志文件和用户过往活动记录日志文件,计算任意一个用户与其任意一个好友之间的相似度;
S6、根据该用户与其任意一个好友的相似度,以及该好友对任意社交活动的用户偏好,计算任意用户对任意社交活动之间的基于协同过滤的偏好;
S7、根据任意用户对任意社交活动的用户偏好和基于协同过滤的偏好计算该用户对社交活动的偏好评分;
S8、选定目标用户,根据目标用户对所有社交活动的偏好评分向目标用户推荐社交活动。
4.根据权利要求3所述的移动社交网络中的社交活动推荐方法,其特征在于,所述步骤S5具体实现方法为:用户兴趣标签日志由用户ID与兴趣标签序号列表组成,用户过往活动记录日志文件由用户ID和过往参加过的社交活动的ID组成;设用户兴趣由标签集合K完全覆盖,K中包含k个标签;则任意一个用户u和其任意一个好友v之间的相似度表示为该用户的加权兴趣标签向量和该好友的加权兴趣标签向量的余弦相似性指标;其具体计算方法包括以下子步骤:
S51、导入用户u过往活动记录日志,形成向量其中cu,i,1≤i≤k为用户u过往参加过具有第i个标签的社交活动的次数;构造u的兴趣标签向量若u具有K中的某一标签r,1≤r≤k,则令lu,r=1+cu,r,否则令lu,r=0;
5.根据权利要求4所述的移动社交网络中的社交活动推荐方法,其特征在于,所述步骤S6包括以下子步骤:
S61、计算任意一个用户u与其所有好友之间的好友相似度,形成该用户的好友相似度向量其中simfriend(u,fx)为用户u与其好友fx的好友相似度;fx∈F,F为用户u的所有好友构成的集合,n为用户u好友的个数;
S62、计算该用户的所有好友分别与任意一个社交活动e的用户偏好值,并形成该用户的好友-社交活动偏好值向量
7.根据权利要求6所述的移动社交网络中的社交活动推荐方法,其特征在于,所述步骤S8具体实现方法为:选定目标用户,将目标用户对其他各个社交活动的偏好评分进行计算并按照由大到小的规律进行排序,形成由大到小的偏好评分序列,选取序列中前5%~10%的社交活动作为推荐的社交活动,将其推荐给目标用户。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610781795.3A CN106339483B (zh) | 2016-08-30 | 2016-08-30 | 一种移动社交网络中的社交活动推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610781795.3A CN106339483B (zh) | 2016-08-30 | 2016-08-30 | 一种移动社交网络中的社交活动推荐方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106339483A CN106339483A (zh) | 2017-01-18 |
CN106339483B true CN106339483B (zh) | 2020-04-21 |
Family
ID=57823416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610781795.3A Active CN106339483B (zh) | 2016-08-30 | 2016-08-30 | 一种移动社交网络中的社交活动推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106339483B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107689022A (zh) * | 2017-08-25 | 2018-02-13 | 腾云天宇科技(北京)有限公司 | 分析用户移动特性、城市人口流动特性的方法及计算设备 |
CN107506455A (zh) * | 2017-08-29 | 2017-12-22 | 重庆邮电大学 | 一种融合用户社交圈相似度的好友推荐方法 |
CN107657034A (zh) * | 2017-09-28 | 2018-02-02 | 武汉大学 | 一种社交信息增强的事件社交网络推荐算法 |
CN107766462B (zh) * | 2017-09-28 | 2020-03-13 | 重庆大学 | 基于用户偏好、社交信誉度和地理位置的兴趣点推荐方法 |
CN108053243A (zh) * | 2017-12-12 | 2018-05-18 | 朱明君 | 一种基于社会网络的商品推荐*** |
CN108595475B (zh) * | 2018-03-12 | 2022-03-04 | 电子科技大学 | 一种移动社会网络中的缓存节点选择方法 |
CN108596435A (zh) * | 2018-03-28 | 2018-09-28 | 深圳市奥拓体育文化发展有限公司 | 体育场馆的蹭场方法、管理***及存储介质 |
CN108595580B (zh) * | 2018-04-17 | 2022-08-09 | 创新先进技术有限公司 | 新闻推荐方法、装置、服务器及存储介质 |
CN109801177A (zh) * | 2018-12-28 | 2019-05-24 | 深圳市元征科技股份有限公司 | 一种基于车载设备的好友推荐方法及装置 |
CN110889434B (zh) * | 2019-10-29 | 2023-04-21 | 东南大学 | 一种基于活动的社交网络活动特征提取方法 |
CN112650716B (zh) * | 2020-08-14 | 2021-08-24 | 北京东方通软件有限公司 | 适用于JavaEE应用服务器的日志***的设计方法 |
CN112231576B (zh) * | 2020-11-05 | 2023-06-06 | 中国联合网络通信集团有限公司 | 一种目标用户的确定方法及装置 |
CN112418294A (zh) * | 2020-11-18 | 2021-02-26 | 青岛海尔科技有限公司 | 确定帐号类别的方法、装置、存储介质及电子装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521420A (zh) * | 2012-01-04 | 2012-06-27 | 西安电子科技大学 | 基于偏好模型的社会化过滤方法 |
CN102799671A (zh) * | 2012-07-17 | 2012-11-28 | 西安电子科技大学 | 基于PageRank算法的网络个性化推荐方法 |
CN102811179A (zh) * | 2012-03-29 | 2012-12-05 | 北京淘友天下科技发展有限公司 | 一种社交网络中的信息提供方法及*** |
CN103390194A (zh) * | 2012-05-07 | 2013-11-13 | 北京三星通信技术研究有限公司 | 用户意图预测及推荐建议的方法、设备和*** |
CN104021233A (zh) * | 2014-06-30 | 2014-09-03 | 电子科技大学 | 一种基于社区发现的社交网络好友推荐方法 |
CN104038788A (zh) * | 2014-06-19 | 2014-09-10 | 中山大学深圳研究院 | 一种小区社交网络***及内容推荐方法 |
CN104933201A (zh) * | 2015-07-15 | 2015-09-23 | 蔡宏铭 | 基于同行信息的内容推荐方法及*** |
CN105354205A (zh) * | 2015-01-13 | 2016-02-24 | 吴昱珂 | 人际关系管理方法、人际关系管理***及对应的智能终端 |
CN105808786A (zh) * | 2016-04-05 | 2016-07-27 | 电子科技大学 | 一种基于内容互信的协同主题回归标签推荐方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915307B (zh) * | 2011-08-02 | 2018-01-02 | 腾讯科技(深圳)有限公司 | 一种个性化信息推荐的方法、装置及信息处理*** |
CN103064924A (zh) * | 2012-12-17 | 2013-04-24 | 浙江鸿程计算机***有限公司 | 一种基于地理标注照片挖掘的旅游地点情境化推荐方法 |
CN103678672B (zh) * | 2013-12-25 | 2017-05-24 | 北京中兴通德网络科技有限公司 | 一种信息推荐方法 |
-
2016
- 2016-08-30 CN CN201610781795.3A patent/CN106339483B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521420A (zh) * | 2012-01-04 | 2012-06-27 | 西安电子科技大学 | 基于偏好模型的社会化过滤方法 |
CN102811179A (zh) * | 2012-03-29 | 2012-12-05 | 北京淘友天下科技发展有限公司 | 一种社交网络中的信息提供方法及*** |
CN103390194A (zh) * | 2012-05-07 | 2013-11-13 | 北京三星通信技术研究有限公司 | 用户意图预测及推荐建议的方法、设备和*** |
CN102799671A (zh) * | 2012-07-17 | 2012-11-28 | 西安电子科技大学 | 基于PageRank算法的网络个性化推荐方法 |
CN104038788A (zh) * | 2014-06-19 | 2014-09-10 | 中山大学深圳研究院 | 一种小区社交网络***及内容推荐方法 |
CN104021233A (zh) * | 2014-06-30 | 2014-09-03 | 电子科技大学 | 一种基于社区发现的社交网络好友推荐方法 |
CN105354205A (zh) * | 2015-01-13 | 2016-02-24 | 吴昱珂 | 人际关系管理方法、人际关系管理***及对应的智能终端 |
CN104933201A (zh) * | 2015-07-15 | 2015-09-23 | 蔡宏铭 | 基于同行信息的内容推荐方法及*** |
CN105808786A (zh) * | 2016-04-05 | 2016-07-27 | 电子科技大学 | 一种基于内容互信的协同主题回归标签推荐方法 |
Non-Patent Citations (3)
Title |
---|
"Learning to Recommend with Social Trust Ensemble";Hao Ma ET AL;《ACM》;20091231;全文 * |
"基于位置的社会化网络推荐***";刘树栋 等;《计算机学报》;20150228;全文 * |
"基于多特征的社交活动推荐算法研究";何平;《中国优秀硕士学位论文全文数据库》;20160215;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106339483A (zh) | 2017-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106339483B (zh) | 一种移动社交网络中的社交活动推荐方法 | |
JP6784308B2 (ja) | 施設特性を更新するプログラム、施設をプロファイリングするプログラム、コンピュータ・システム、及び施設特性を更新する方法 | |
US7522058B1 (en) | System and method for social networking in a virtual space | |
CN102347963B (zh) | 一种推荐好友的方法及装置 | |
US9330174B1 (en) | Determining topics of interest | |
US8781498B2 (en) | Enabling social interactive wireless communications | |
US7508310B1 (en) | System and method for secure networking in a virtual space | |
US10013494B2 (en) | Interest profile of a user of a mobile application | |
US20140230030A1 (en) | Method and apparatus for geo-spatial and social relationship analysis | |
US20130097246A1 (en) | Multilocal implicit social networking | |
US9208444B1 (en) | Determining happiness indices | |
US20140222704A1 (en) | Community boundaries in a geo-spatial environment | |
US20140228060A1 (en) | Marker placement in a mapping environment | |
US9413794B1 (en) | Targeted content delivery | |
US9413710B1 (en) | Targeted content delivery | |
US20130122936A1 (en) | System for enabling interactive socialization of users at a location or geographic radius thereof | |
US20140236732A1 (en) | Pet management and pet groups in a geo-spatial environment | |
US8843518B2 (en) | Method and apparatus for establishing a connection with known individuals | |
US20140236542A1 (en) | Interior spaces in a geo-spatial environment | |
US11935099B2 (en) | Adaptive collaborative matching method | |
US9361392B1 (en) | Comparing subsets of user identities of a social networking platform | |
US20180352041A1 (en) | Dynamic determination of public spaces and third party data incorporation for location-based mapping systems and methods | |
CN109670107B (zh) | 一种基于兴趣大数据的陌生人社交活动推荐方法和*** | |
US20220301079A1 (en) | Systems and Methods for Generating and Using Place-Based Social Networks | |
US20110145355A1 (en) | System and Method for Improved Social Networking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |