CN106056455A - 一种基于位置和社交关系的群组与地点推荐方法 - Google Patents
一种基于位置和社交关系的群组与地点推荐方法 Download PDFInfo
- Publication number
- CN106056455A CN106056455A CN201610383668.8A CN201610383668A CN106056455A CN 106056455 A CN106056455 A CN 106056455A CN 201610383668 A CN201610383668 A CN 201610383668A CN 106056455 A CN106056455 A CN 106056455A
- Authority
- CN
- China
- Prior art keywords
- user
- community
- social
- particle
- place
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 239000002245 particle Substances 0.000 claims abstract description 81
- 238000001914 filtration Methods 0.000 claims abstract description 7
- 238000005192 partition Methods 0.000 claims description 11
- 239000011159 matrix material Substances 0.000 claims description 7
- 230000000694 effects Effects 0.000 claims description 5
- 230000015572 biosynthetic process Effects 0.000 claims description 4
- 238000011160 research Methods 0.000 claims description 4
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000004088 simulation Methods 0.000 claims description 2
- 238000005303 weighing Methods 0.000 claims 1
- 238000005457 optimization Methods 0.000 abstract description 4
- 238000011161 development Methods 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
Classifications
-
- 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
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于位置和社交关系的群组与地点推荐方法。通过对LBSN中的用户签到信息的采集,剔除有效性差的地点与用户数据,最终获得用户的签到数据。然后利用皮尔森相关系数,以用户间共有的签到数据衡量签到相似性,计算出用户间签到相似度,构建用户签到相似度网络。再根据签到相似性网络,利用离散粒子群优化方法,识别出不同的社区。然后根据用户社交网络的帐号,获取好友列表,形成社区内用户的社交邻接关系,最终生成社交群组,推荐给目标用户并利用协同过滤的推荐方法对目标用户进行地点推荐。本发明的社区发现方法简单易操作,且划分社区的速度快。通过社交群组和地点推荐相结合的方法,降低了方法的复杂度,提高了推荐精度。
Description
技术领域
本发明属于专门适用于特定领域的数据处理方法,具体涉及一种基于位置和社交关系的群组与地点推荐方法。
背景技术
随着智能手机和定位技术的发展,基于位置的社交网络(Location Based SocialNetwork,LBSN)得到了广泛的应用。这种环境下,如何在手机上寻找到用户需要的有效信息已经成为迫切需要解决的问题。而推荐系统的应用可以有效地解决这个问题,为用户主动推送其感兴趣的事物,如朋友,位置,娱乐项目等。通过与移动社交网络的结合,获取用户的大量属性信息,如性别,年龄,爱好等,使得推荐系统能够准确地预测用户感兴趣的事物。近年来,随着基于位置的社交网络的兴起,用户的数据信息得到了极大的丰富,可以轻易地获取到用户的签到信息,推荐系统得到了进一步的发展,因而基于位置的社交网络的推荐系统成为研究的热点。
已有的基于位置的社交网络的推荐系统存在如下问题:第一、结合签到信息和社交信息,构建相似度网络,两类信息的同步进行,使得社交信息对推荐结果产生较大影响,推荐精度不高,比如公开号为CN104268171A、名称为"基于活动相似和社交信任的社交网好友推荐系统及方法"的国内发明专利就属于这种类型。第二、使用传统的协同过滤方法,对每一个用户都要遍历整个网络,加大了计算复杂度。现有技术中还出现了试图融合协同过滤技术与社交信息进行推荐的系统,比如公开号为CN105184603A、名称为"一种融合协同过滤算法和位置信息的目标地推荐方法",但还是存在着算法复杂度大、可扩展性差的缺点。
发明内容
本发明要解决的技术问题是针对现有的推荐技术中存在的推荐精度低、计算复杂度高的缺点。
为解决上述问题,本发明提出一种基于位置和社交关系的群组与地点推荐方法,包括如下步骤:
步骤1:生成社交群组阶段;
步骤1-1:从基于位置的社交网络(LBSN)中得到包含用户及其签到地点的签到数据,从中剔除签到次数少于a次的用户,以及被签到次数少于b次的地点,最终得到的签到数据含有s个用户,t个地点,用户集合U=(u1,u2,…us),地点集合L=(l1,l2,…lt),共计w条签到信息,每条签到信息包含用户、地点,表示为(ui,lp),其中ui表示用户i,lp表示地点p;
步骤1-2:根据用户签到数据,以用户之间签到数据的交集,即对相同地点签到的数据,通过皮尔森相关系数计算,得到的数值作为用户之间的签到相似度权值,计算出s个用户两两之间的签到相似度,构建用户签到相似性网络Gc=<U,E>,A=(aij)s×s是Gc的矩阵;
步骤1-3:根据用户签到相似度,利用离散粒子群优化方法,识别出不同的社区(community),社区集合为C=(c1,c2,…),其中ci代表第i个社区;
步骤1-4:用户在LBSN中连接其在某种社交网络(如Facebook)的帐号,获取该社交网络中用户的好友列表,针对任一社区中的用户对,用其在该社交网络中共同好友数目标识作为权值,表示为用户间的社交亲密度,形成社区内用户的社交邻接关系;
步骤1-5:根据社交亲密度,在目标用户ut所在的社区中,选择与目标用户ut的社交亲密度值最大的k-1个用户,生成包含目标用户的人数为k的社交群组(group),推荐给目标用户ut;
步骤2:组内地点推荐阶段;
步骤2-1:在群组内,根据用户签到相似度,利用协同过滤方法,对目标用户未签到地点进行评分预测;
步骤2-2:利用Top-N方法,选出N个评分最高的地点推荐给目标用户。
进一步,上述步骤1-2还包括以下步骤:
在w条签到信息中,以用户i对地点p的签到次数,即(ui,lp)出现的数目,作为用户i对地点p的评分,定义用户ui对地点lp评分为利用皮尔森相关系数计算用户之间的签到相似度,从而计算出s个用户两两之间的签到相似度,由此构建用户签到相似性网络Gc=<U,E>,A=(aij)s×s是Gc的矩阵,
利用皮尔森相关系数计算用户签到相似性公式如下:
其中ui,uj代表用户,Lij表示用户i和用户j之间共有的签到地点,表示用户i对某一地点l的评分,表示ui对共同签到地点评分的平均值。
进一步,上述步骤1-3包括:
利用DPSO方法进行社区划分,在一个多维空间内,以粒子群内粒子移动的过程模拟社区划分优化过程,根据粒子位置坐标划分社区,坐标维数等于LBSN中的用户数,位置坐标的分量对应不同用户,值相同的分量对应的用户在同一社区,一个粒子的位置坐标对应一种划分结果,根据评价社区划分标准的模块度Q,决定粒子的速度,促使粒子的移动,位置的改变,得到不同的社区划分结果,进而促使粒子向着优化社区划分即使Q值变大的位置移动,最终达到迭代次数或停止条件时Q取最大值,对应坐标所代表的社区划分方式为最佳的社区划分,
模块度Q的定义如下:
以同一个社区内所有用户签到相似度权值总和与预期的所有用户签到相似度权值总和相减所得值衡量社区划分优劣,Q越大表示识别出的社区划分结构越好,即同一个社区内所有用户签到相似度权值总和比预期的大,同一社区内的联系比预期的密切,
其中aij表示用户i与用户j之间的签到相似性权值,zi=∑jaij是A中第i行除了第i个值之外值的总和,h=∑izi是A中aij的总和,定义为预期的用户i和用户j之间的签到相似度,表示用户i所在的社区,如果用户i,j在同一社区,则否则为0,
假设在s维空间中,m个粒子组成一个群体,每个粒子α包含一个s维的位置向量Xα=(xα,1,xα,2,…,xα,s),速度向量Vα=(vα,1,vα,2,…,vα,s),其中位置向量中的s个分量代表社交网络中的s个用户,xα,j表示粒子α中对应的用户uj,位置向量的每一个分量的取值范围是[1,s]之间的整数,速度向量的每一个分量的取值为0或1,针对粒子α的位置向量Xα=(xα,1,xα,2,…,xα,s),若xα,1=xα,2,则用户u1,u2在同一社区,以此规则划分出社区结构,则每一个粒子的位置对应一种社区划分,通过评价社区划分标准的模块度Q,根据粒子历史位置记录(包含当前位置),选择使Q取最大值的位置为粒子历史最佳位置Pbestα,再从m个粒子的Pbestα中选出Q取最大值所对应的位置为群体最佳位置Gbest,粒子根据Pbestα和Gbest调整自己目前的速度向量Vα,进而通过速度调整改变自身的当前位置Xα,通过粒子的不断移动,使得模块度Q不断增大,反复迭代直到满足停止条件为止,此时Gbest对应的社区划分的模块度Q值最大,社区划分结构最佳,则Gbest坐标对应的社区划分结果为最佳结果,
速度向量和位置向量的更新规则如下:
Xα←XαΘVα
其中d1,d2是加速因子,d1=d2=1.494,ω是惯性权重,根据PSO中惯性权重对PSO搜索能力影响的研究,取ω=1.05,此时PSO搜索效率和搜索精度较高。r1,r2是[0,1]之间的随机值,Pbestα表示粒子α历史最佳位置,Gbest表示群体最佳位置。表示异或运算,如若a,b值不同,则为1,否则为0,
函数Γ(·)定义如下:
XαΘVα定义如下:
其中θ取[1,s]的任意整数。如果xk与θ相等,则δ(xk,θ)=1,否则为0。当vα,j=1时,返回使函数取最大值的θ,即在所有社区中,将一个社区内所有用户与用户j的签到相似性权值求和,x′α,j等于值最大的社区内用户所对应的坐标分量的值,也表明用户j与该社区联系最密切。
根据上述描述,应用DPSO方法进行社区划分的具体步骤如下:
第一步:将m个粒子的位置向量中各分量随机取[1,s]之间的整数,速度向量中各分量随即取0或1;
第二步:对每一个粒子α,计算当前社区划分的模块度Qα,并根据模块度值的大小,更新该粒子的最佳位置Pbestα,更新整个群体的最佳位置Gbest;
第三步:更新粒子的位置,计算更新后的模块度Q′α。若Q′α-Qα>10-g,则返回第二步,否则停止迭代,进入第四步;
第四步:满足停止条件后,此时最终的Gbest,即模块度最大所对应的位置。按照坐标分量值相同,则对应用户在同一社区的规则,识别出e个社区。
进一步,上述步骤1-4还包括:
根据社交网络中用户共同好友数据,以用户共同好友数,作为评价用户社交亲密度的指标。定义用户ui,uj之间的共同好友数量为用户ui与其他用户共同好友数最多的数量,对此进行归一化将fij作为用户ui,uj之间社交亲密度,计算两两用户之间的社交亲密度,形成社交亲密度矩阵F中第i行第j列的数值fij表示用户i和用户j之间的社交亲密度。
进一步,上述步骤1-5包括:
选择目标用户ut所在的社区在社区内,根据其他用户ui与目标用户ut的社交亲密度值,即F中第t行第i列的值fit,求出中所有用户与ut的社交亲密度,取最大的k-1个,与目标用户归为一类,生成为一个群组推荐给目标用户ut。
进一步,上述步骤2-1包括:
根据用户签到相似性网络,利用如下公式对目标用户ut未签到的地点lp进行评分预测。
其中ut表示目标用户,Ut表示目标用户所在的社交群组内用户集合,ut′表示社交群组内除了ut以外某个用户,表示用户ut′对地点lp的评分,表示用户ut′对其签到过所有地点评分的均值。
有益效果:
1、本发明采用社区发现与划分群组的方法,先利用位置信息进行社区划分,再利用社交信息划分社交群组。采用分层方式,产生了与目标用户相似的用户集。该用户集具有与目标用户生活区域相似,且社交联系密切的特点,此时再进行推荐,将产生较为准确的推荐结果。
2、本发明采用离散粒子群优化方法,先对社交网络中的用户进行划分,再进行后续的推荐,相比于传统的协同过滤方法,减小了方法复杂度,提高了系统的可扩展性,使得本发明更适用于大数据集的社交网络。
3、本发明采用社交群组和地点推荐相结合的机制,群内成员联系密切,且具有极大的相似度。以地点推荐打开用户间交流的话题,促进用户间的交流,同时由于用户间现实距离较近,更能促进用户间线下的交往,是一种扩大交友范围,结识志趣相投的朋友的方式。
附图说明
图1为本发明的系统示意图。
图2为生成社交群组的示意图。
具体实施方式
以下结合说明书附图对本发明创造作进一步详细说明。
本发明的使用的主要符号及其含义包括:
本发明的目的是提供一种基于位置和社交关系的群组与地点推荐方法。该方法分为生成社交群组和组内地点推荐两个阶段。在生成社交群组的阶段,通过对基于位置的社交网络中的用户签到信息的采集,剔除有效性差的地点与用户数据,最终获得用户的签到数据。然后利用皮尔森相关系数(Pearson correlation coefficient),以用户间共有的签到数据衡量签到相似性,计算出用户间签到相似度,构建用户签到相似度网络。再根据签到相似性网络,利用离散粒子群优化方法(DPSO,Discrete Particle Swarm Optimization),识别出不同的社区(community)。然后通过用户在LBSN中连接其在某种社交网络(如Facebook)的帐号,获取用户在该社交网络中好友列表,针对任一社区中的用户对,用其在该社交网络中共同好友数目标识作为权值,表示为用户间的社交亲密度,形成社区内用户的社交邻接关系。再根据社交亲密度,选择与目标用户的社交亲密度值最大的k-1个用户,生成包含目标用户的人数为k的社交群组(group),推荐给目标用户。在组内地点推荐阶段,利用协同过滤的推荐方法对目标用户进行地点推荐。
方法流程:
步骤1:生成社交群组阶段;
步骤1-1:从基于位置的社交网络(LBSN)中得到包含用户及其签到地点的签到数据,从中剔除签到次数少于a次的用户,以及被签到次数少于b次的地点,最终得到的签到数据含有s个用户,t个地点,用户集合U=(u1,u2,…us),地点集合L=(l1,l2,…lt),共计w条签到信息,每条签到信息包含用户、地点,表示为(ui,lp),ui表示用户i,lp表示地点p;
步骤1-2:根据用户签到数据,以用户之间签到数据的交集,即对相同地点签到的数据,通过皮尔森相关系数计算,得到的数值作为用户之间的签到相似度权值,计算出s个用户两两之间的签到相似度,构建用户签到相似性网络Gc=<U,E>,A=(aij)s×s是Gc的矩阵;
步骤1-3:根据用户签到相似度,利用离散粒子群优化方法,识别出不同的社区(community),社区集合为C=(c1,c2,…),其中ci代表第i个社区;
步骤1-4:用户在LBSN中连接其在某种社交网络(如Facebook)的帐号,获取该社交网络中用户的好友列表,针对任一社区中的用户对,用其在该社交网络的共同好友数目标识作为权值,表示为用户间的社交亲密度,形成社区内用户的社交邻接关系;
步骤1-5:根据社交亲密度,选择与目标用户的社交亲密度值最大的k-1个用户,生成包含目标用户的人数为k的社交群组(group),推荐给目标用户;
步骤2:组内地点推荐阶段;
步骤2-1:在群组内,根据用户签到相似度,利用协同过滤方法,对目标用户未签到地点进行评分预测;
步骤2-2:利用Top-N方法,选出N个评分最高的地点推荐给目标用户。
本发明步骤1-2中,在w条签到信息中,以用户i对地点p的签到次数,即(ui,lp)出现的数目,作为用户i对地点p的评分,定义用户ui对地点lp评分为利用皮尔森相关系数计算用户之间的签到相似度,从而计算出s个用户两两之间的签到相似度,由此构建用户签到相似性网络Gc=<U,E>,A=(aii)s×s是Gc的矩阵。
利用皮尔森相关系数计算用户签到相似性公式如下:
其中ui,uj代表用户,Lij表示用户i和用户j之间共有的签到地点,表示用户i对某一地点l的评分,表示ui对共同签到地点评分的平均值。
本发明步骤1-3中,利用DPSO方法进行社区划分,在一个多维空间内,以粒子群内粒子移动的过程模拟社区划分优化过程。根据粒子位置坐标划分社区,坐标维数等于LBSN中的用户数,位置坐标的分量对应不同用户,值相同的分量对应的用户在同一社区,一个粒子的位置坐标对应一种划分结果。根据评价社区划分标准的模块度Q,决定粒子的速度,促使粒子的移动,位置的改变,得到不同的社区划分结果,进而促使粒子向着优化社区划分即使Q值变大的位置移动,最终达到迭代次数或停止条件时Q取最大值,对应坐标所代表的社区划分方式为最佳的社区划分。
模块度Q的定义如下:
以同一个社区内所有用户签到相似度权值总和与预期的所有用户签到相似度权值总和相减所得值衡量社区划分优劣,Q越大表示识别出的社区划分结构越好。即同一个社区内所有用户签到相似度权值总和比预期的大,同一社区内的联系比预期的密切。
其中aij表示用户i与用户j之间的签到相似性权值,zi=∑jaij是A中第i行除了第i个值之外值的总和,h=∑izi是A中aij的总和。定义为预期的用户i和用户j之间的签到相似度。表示用户i所在的社区,如果用户i,j在同一社区,则否则为0。
假设在s维空间中,m个粒子组成一个群体,每个粒子α包含一个s维的位置向量Xα=(xα,1,xα,2,…,xα,s),速度向量Vα=(vα,1,vα,2,…,vα,s),其中位置向量中的s个分量代表社交网络中的s个用户,xα,j表示粒子α中对应的用户uj,位置向量的每一个分量的取值范围是[1,s]之间的整数,速度向量的每一个分量的取值为0或1。针对粒子α的位置向量Xα=(xα,1,xα,2,…,xα,s),若xα,1=xα,2,则用户u1,u2在同一社区,以此规则划分出社区结构,则每一个粒子的位置对应一种社区划分,通过评价社区划分标准的模块度Q,根据粒子历史位置记录(包含当前位置),选择使Q取最大值的位置为粒子历史最佳位置Pbestα。再从m个粒子的Pbestα中选出Q取最大值所对应的位置为群体最佳位置Gbest,粒子根据Pbestα和Gbest调整自己目前的速度向量Vα,进而通过速度调整改变自身的当前位置Xα。通过粒子的不断移动,使得模块度Q不断增大。反复迭代直到满足停止条件为止,此时Gbest对应的社区划分的模块度Q值最大,社区划分结构最佳,则Gbest坐标对应的社区划分结果为最佳结果。
速度向量和位置向量的更新规则如下:
Xα←XαΘVα
其中d1,d2是加速因子,d1=d2=1.494,ω是惯性权重,根据PSO中惯性权重对PSO搜索能力影响的研究,取ω=1.05,此时PSO搜索效率和搜索精度较高。r1,r2是[0,1]之间的随机值,Pbestα表示粒子α历史最佳位置,Gbest表示群体最佳位置。表示异或运算,如若a,b值不同,则为1,否则为0。
函数Γ(·)定义如下:
XαΘVα定义如下:
其中θ取[1,s]的任意整数。如果xk与θ相等,则δ(xk,θ)=1,否则为0。当vα,j=1时,返回使函数取最大值的θ,即在所有社区中,将一个社区内所有用户与用户j的签到相似性权值求和,x′α,j等于值最大的社区内用户所对应的坐标分量的值,也表明用户j与该社区联系最密切。
根据上述描述,应用DPSO方法进行社区划分的具体步骤如下:
第一步:将m个粒子的位置向量中各分量随机取[1,s]之间的整数,速度向量中各分量随即取0或1。
第二步:对每一个粒子α,计算当前社区划分的模块度Qα,并根据模块度值的大小,更新该粒子的最佳位置Pbestα,更新整个群体的最佳位置Gbest。
第三步:更新粒子的位置,计算更新后的模块度Q′α。若Q′α-Qα>10-g,则返回第二步,否则停止迭代,进入第四步。
第四步:满足停止条件后,此时最终的Gbest,即模块度最大所对应的位置。按照坐标分量值相同,则对应用户在同一社区的规则,识别出e个社区。
本发明步骤1-4中,根据社交网络中用户共同好友数据,以用户共同好友数,作为评价用户社交亲密度的指标。定义用户ui,uj之间的共同好友数量为用户ui与其他用户共同好友数最多的数量,对此进行归一化将fij作为用户ui,uj之间社交亲密度,计算两两用户之间的社交亲密度,形成社交亲密度矩阵F中第i行第j列的数值fij表示用户i和用户j之间的社交亲密度。
本发明步骤1-5中,选择目标用户ut所在的社区在社区内,根据其他用户ui与目标用户ut的社交亲密度值,即F中第t行第i列的值fit,求出中所有用户与ut的社交亲密度,取最大的k-1个,与目标用户归为一类,生成为一个群组推荐给目标用户ut。
本发明步骤2-1中根据用户签到相似性网络,利用如下公式对目标用户ut未签到的地点lp进行评分预测。
其中ut表示目标用户,Ut表示目标用户所在的社交群组内用户集合,ut′表示社交群组内除了ut以外某个用户,表示用户ut′对地点lp的评分,表示用户ut′对其签到过所有地点评分的均值。
如图1所示,本发明分为生成社交群组和组内地点推荐两个阶段。
首先,在生成社交群组阶段,在签到数据中,剔除签到次数少于a次的用户,以及被签到次数少于b次的地点,最终得到数据含有s个用户,t个地点,共计w条签到信息。然后利用皮尔森相关系数,以用户间共有的签到数据衡量签到相似性,计算出用户间签到相似度,构建用户签到相似度网络Gc=<U,E>。
再运用离散粒子群优化方法划分出社区。假设在s维空间中,m个粒子组成一个群体,每个粒子α包含一个s维的位置向量Xα=(xα,1,xα,2,…,xα,s),速度向量Vα=(vα,1,vα,2,…,vα,s),其中位置向量中的s个分量代表社交网络中的s个用户,xα,j表示粒子α中对应的用户uj,位置向量的每一个分量的取值范围是[1,s]之间的整数,速度向量的每一个分量的取值为0或1。针对粒子α的位置向量Xα=(xα,1,xα,2,…,xα,s),若xα,1=xα,2,则用户u1,u2在同一社区,以此规则划分出社区结构,则每一个粒子的位置对应一种社区划分,通过评价社区划分标准的模块度Q,根据粒子历史位置记录(包含当前位置),选择使Q取最大值的位置为粒子历史最佳位置Pbestα。再从m个粒子的Pbestα中选出Q取最大值所对应的位置为群体最佳位置Gbest,粒子根据Pbestα和Gbest调整自己目前的速度向量Vα,进而通过速度调整改变自身的当前位置Xα。通过粒子的不断移动,使得模块度Q不断增大。反复迭代直到满足停止条件为止,此时Gbest对应的社区划分的模块度Q值最大,社区划分结构最佳,则Gbest对应的社区划分结果为最佳结果。具体实施步骤如图2所示:将m个粒子的位置向量中各分量随机取[1,s]之间的整数,速度向量中各分量随即取0或1。对每一个粒子,计算当前社区划分的模块度Qα,并根据模块度值的大小,更新该粒子的最佳位置Pbestα,更新整个群体的最佳位置Gbest。更新粒子的位置,计算更新后的模块度Q′α。若Q′α-Qα>10-g,则重复上述步骤,否则停止迭代。满足停止条件后,此时最终的Gbest,即模块度最大所对应的位置。按照坐标分量值相同,则对应用户在同一社区的规则,识别出e个社区。
再通过用户在LBSN中连接其在某种社交网络(如Facebook)的帐号,获取用户在该社交网络中好友列表,针对任一社区中的用户对,用其在该社交网络中共同好友数目标识作为权值,表示为用户间的社交亲密度,形成社区内用户的社交邻接关系。再如图2所示,选择目标用户ut所在的社区在社区内,根据其他用户ui与目标用户ut的社交亲密度值,即F中第t行第i列的值fit,求出中所有用户与ut的社交亲密度,取最大的k-1个,与目标用户归为一类,生成为一个群组,推荐给目标用户ut。
在地点推荐阶段,根据用户签到相似性网络,以社交群组内其他用户对地点的评分来对目标用户未签到的地点进行评分预测。再利用Top-N方法,选出N个评分最高的地点推荐给目标用户。
Claims (6)
1.一种基于位置和社交关系的群组与地点推荐方法,其特征在于包括如下步骤:
步骤1:生成社交群组阶段;
步骤1-1:从LBSN中得到包含用户及其签到地点的签到数据,从中剔除签到次数少于a次的用户,以及被签到次数少于b次的地点,最终得到的签到数据含有s个用户,t个地点,用户集合U=(u1,u2,…us),地点集合L=(l1,l2,…lt),共计w条签到信息,每条签到信息包含用户、地点,表示为(ui,lp),其中ui表示用户i,lp表示地点p;
步骤1-2:根据用户签到数据,以用户之间签到数据的交集,即对相同地点签到的数据,通过皮尔森相关系数计算,得到的数值作为用户之间的签到相似度权值,计算出s个用户两两之间的签到相似度,构建用户签到相似性网络Gc=<U,E>,A=(aij)s×s是Gc的矩阵;
步骤1-3:根据用户签到相似度,利用离散粒子群优化方法,识别出不同的社区,社区集合为C=(c1,c2,…),其中ci代表第i个社区;
步骤1-4:用户在LBSN中连接其在某种社交网络的帐号,获取该社交网络中用户的好友列表,针对任一社区中的用户对,用其在该社交网络中共同好友数目标识作为权值,表示为用户间的社交亲密度,形成社区内用户的社交邻接关系;
步骤1-5:根据社交亲密度,在目标用户ut所在的社区中,选择与目标用户ut的社交亲密度值最大的k-1个用户,生成包含目标用户的人数为k的社交群组,推荐给目标用户ut;
步骤2:组内地点推荐阶段;
步骤2-1:在群组内,根据用户签到相似度,利用协同过滤方法,对目标用户未签到地点进行评分预测;
步骤2-2:利用Top-N方法,选出N个评分最高的地点推荐给目标用户。
2.根据权利要求1所述的一种基于位置和社交关系的群组与地点推荐方法,其特征在于,所述步骤1-2包括:
在w条签到信息中,以用户i对地点p的签到次数,即(ui,lp)出现的数目,作为用户i对地点p的评分,定义用户ui对地点lp评分为利用皮尔森相关系数计算用户之间的签到相似度,从而计算出s个用户两两之间的签到相似度,由此构建用户签到相似性网络Gc=<U,E>,A=(aij)s×s是Gc的矩阵,
利用皮尔森相关系数计算用户签到相似性公式如下:
其中ui,uj代表用户,Lij表示用户i和用户j之间共有的签到地点,表示用户i对某一地点l的评分,表示ui对共同签到地点评分的平均值。
3.根据权利要求1所述的一种基于位置和社交关系的群组与地点推荐方法,其特征在于,所述步骤1-3包括:
利用DPSO方法进行社区划分,在一个多维空间内,以粒子群内粒子移动的过程模拟社区划分优化过程,根据粒子位置坐标划分社区,坐标维数等于LBSN中的用户数,位置坐标的分量对应不同用户,值相同的分量对应的用户在同一社区,一个粒子的位置坐标对应一种划分结果,根据评价社区划分标准的模块度Q,决定粒子的速度,促使粒子的移动,位置的改变,得到不同的社区划分结果,进而促使粒子向着优化社区划分即使Q值变大的位置移动,最终达到迭代次数或停止条件时Q取最大值,对应坐标所代表的社区划分方式为最佳的社区划分,
模块度Q的定义如下:
以同一个社区内所有用户签到相似度权值总和与预期的所有用户签到相似度权值总和相减所得值衡量社区划分优劣,Q越大表示识别出的社区划分结构越好,即同一个社区内所有用户签到相似度权值总和比预期的大,同一社区内的联系比预期的密切,
其中aij表示用户i与用户j之间的签到相似性权值,zi=∑jaij是A中第i行除了第i个值之外值的总和,h=∑izi是A中aij的总和,定义为预期的用户i和用户j之间的签到相似度,表示用户i所在的社区,如果用户i,j在同一社区,则否则为0,
假设在s维空间中,m个粒子组成一个群体,每个粒子α包含一个s维的位置向量Xα=(xα,1,xα,2,…,xα,s),速度向量Vα=(vα,1,vα,2,…,vα,s),其中位置向量中的s个分量代表社交网络中的s个用户,xα,j表示粒子α中对应的用户uj,位置向量的每一个分量的取值范围是[1,s]之间的整数,速度向量的每一个分量的取值为0或1,针对粒子α的位置向量Xα=(xα,1,xα,2,…,xα,s),若xα,1=xα,2,则用户u1,u2在同一社区,以此规则划分出社区结构,则每一个粒子的位置对应一种社区划分,通过评价社区划分标准的模块度Q,根据粒子历史位置记录(包含当前位置),选择使Q取最大值的位置为粒子历史最佳位置Pbestα,再从m个粒子的Pbestα中选出Q取最大值所对应的位置为群体最佳位置Gbest,粒子根据Pbestα和Gbest调整自己目前的速度向量Vα,进而通过速度调整改变自身的当前位置Xα,通过粒子的不断移动,使得模块度Q不断增大,反复迭代直到满足停止条件为止,此时Gbest对应的社区划分的模块度Q值最大,社区划分结构最佳,则Gbest坐标对应的社区划分结果为最佳结果,
速度向量和位置向量的更新规则如下:
Xα←XαΘVα
其中d1,d2是加速因子,d1=d2=1.494,ω是惯性权重,根据PSO中惯性权重对PSO搜索能力影响的研究,取ω=1.05,此时PSO搜索效率和搜索精度较高,r1,r2是[0,1]之间的随机值,Pbestα表示粒子α历史最佳位置,Gbest表示群体最佳位置,表示异或运算,如若a,b值不同,则为1,否则为0,
函数Γ(·)定义如下:
XαΘVα定义如下:
其中θ取[1,s]的任意整数,如果xk与θ相等,则δ(xk,θ)=1,否则为0,当vα,j=1时,返回使函数取最大值的θ,即在所有社区中,将一个社区内所有用户与用户j的签到相似性权值求和,x′α,j等于值最大的社区内用户所对应的坐标分量的值,也表明用户j与该社区联系最密切,
根据上述描述,应用DPSO方法进行社区划分的具体步骤如下:
第一步:将m个粒子的位置向量中各分量随机取[1,s]之间的整数,速度向量中各分量随即取0或1;
第二步:对每一个粒子α,计算当前社区划分的模块度Qα,并根据模块度值的大小,更新该粒子的最佳位置Pbestα,更新整个群体的最佳位置Gbest;
第三步:更新粒子的位置,计算更新后的模块度Q′α,若Q′α-Qα>10-g,则返回第二步,否则停止迭代,进入第四步;
第四步:满足停止条件后,此时最终的Gbest,即模块度最大所对应的位置,按照坐标分量值相同,则对应用户在同一社区的规则,识别出e个社区。
4.根据权利要求1所述的一种基于位置和社交关系的群组与地点推荐方法,其特征在于,所述步骤1-4包括:
根据社交网络中用户共同好友数据,以用户共同好友数,作为评价用户社交亲密度的指标,定义用户ui,uj之间的共同好友数量为用户ui与其他用户共同好友数最多的数量,对此进行归一化将fij作为用户ui,uj之间社交亲密度,计算两两用户之间的社交亲密度,形成社交亲密度矩阵F=(fij)s×s,F中第i行第j列的数值fij表示用户i和用户j之间的社交亲密度。
5.根据权利要求1所述的一种基于位置和社交关系的群组与地点推荐方法,其特征在于,所述步骤1-5包括:
选择目标用户ut所在的社区在社区内,根据其他用户ui与目标用户ut的社交亲密度值,即F中第t行第i列的值fit,求出中所有用户与ut的社交亲密度,取最大的k-1个,与目标用户归为一类,生成为一个群组推荐给目标用户ut。
6.根据权利要求1所述的一种基于位置和社交关系的群组与地点推荐方法,其特征在于,所述步骤2-1包括:
根据用户签到相似性网络,利用如下公式对目标用户ut未签到的地点lp进行评分预测,
其中ut表示目标用户,Ut表示目标用户所在的社交群组内用户集合,ut′表示社交群组内除了ut以外某个用户,表示用户ut′对地点lp的评分,表示用户ut′对其签到过所有地点评分的均值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610383668.8A CN106056455A (zh) | 2016-06-02 | 2016-06-02 | 一种基于位置和社交关系的群组与地点推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610383668.8A CN106056455A (zh) | 2016-06-02 | 2016-06-02 | 一种基于位置和社交关系的群组与地点推荐方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106056455A true CN106056455A (zh) | 2016-10-26 |
Family
ID=57172800
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610383668.8A Pending CN106056455A (zh) | 2016-06-02 | 2016-06-02 | 一种基于位置和社交关系的群组与地点推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106056455A (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776928A (zh) * | 2016-12-01 | 2017-05-31 | 重庆大学 | 基于内存计算框架、融合社交环境及时空数据的位置推荐方法 |
CN107357858A (zh) * | 2017-06-30 | 2017-11-17 | 中山大学 | 一种基于地理位置的网络重构方法 |
CN107358308A (zh) * | 2017-05-16 | 2017-11-17 | 广州杰赛科技股份有限公司 | 实现社会网络影响力最大化的方法和装置 |
CN107679053A (zh) * | 2017-06-12 | 2018-02-09 | 平安科技(深圳)有限公司 | 地点推荐方法、装置、计算机设备及存储介质 |
CN107786943A (zh) * | 2017-11-15 | 2018-03-09 | 北京腾云天下科技有限公司 | 一种用户分群方法及计算设备 |
CN108184207A (zh) * | 2017-12-20 | 2018-06-19 | 中国移动通信集团江苏有限公司 | 确定通信用户常驻社区的方法、装置、设备及介质 |
CN108399189A (zh) * | 2018-01-23 | 2018-08-14 | 重庆邮电大学 | 基于社团发现的好友推荐系统及其方法 |
CN108460101A (zh) * | 2018-02-05 | 2018-08-28 | 山东师范大学 | 面向位置社交网络基于地理位置正则化的兴趣点推荐方法 |
CN108536726A (zh) * | 2018-02-25 | 2018-09-14 | 心触动(武汉)科技有限公司 | 一种校内社交好友智能推荐方法及系统 |
CN109002541A (zh) * | 2018-07-23 | 2018-12-14 | 合肥工业大学 | 一种融合群组信息的列表级学习项目推荐方法 |
CN109118379A (zh) * | 2017-06-22 | 2019-01-01 | 腾讯科技(深圳)有限公司 | 基于社交网络的推荐方法和装置 |
CN109213926A (zh) * | 2018-07-12 | 2019-01-15 | 南京邮电大学 | 一种基于社区划分和多源信息融合的地点推荐方法 |
CN109213938A (zh) * | 2018-08-09 | 2019-01-15 | 成都信息工程大学 | 一种基于异构网络的poi推荐方法 |
CN109429178A (zh) * | 2017-09-04 | 2019-03-05 | 腾讯科技(北京)有限公司 | 信息推送方法、装置、存储介质和电子装置 |
CN109460508A (zh) * | 2018-10-10 | 2019-03-12 | 浙江大学 | 一种高效的垃圾评论用户群组检测方法 |
CN110046929A (zh) * | 2019-03-12 | 2019-07-23 | 平安科技(深圳)有限公司 | 一种欺诈团伙识别方法、装置、可读存储介质及终端设备 |
CN110134883A (zh) * | 2019-04-22 | 2019-08-16 | 哈尔滨英赛克信息技术有限公司 | 一种异构社交网络位置实体锚链接识别方法 |
CN110334293A (zh) * | 2019-07-12 | 2019-10-15 | 吉林大学 | 一种面向位置社交网络基于模糊聚类的具有时间感知位置推荐方法 |
CN110598127A (zh) * | 2019-09-05 | 2019-12-20 | 腾讯科技(深圳)有限公司 | 一种群组推荐方法及装置 |
CN110766571A (zh) * | 2019-09-18 | 2020-02-07 | 深圳市天彦通信股份有限公司 | 一种电子申请审批方法和相关装置 |
CN112422654A (zh) * | 2020-11-06 | 2021-02-26 | 周欢 | 基于智慧养老的用户管理方法 |
CN113095939A (zh) * | 2021-04-26 | 2021-07-09 | 中山大学 | 一种区块链智能合约推荐方法及装置 |
CN113486236A (zh) * | 2021-06-07 | 2021-10-08 | 海南太美航空股份有限公司 | 一种航班信息的推荐方法、系统、存储介质和电子设备 |
CN114637912A (zh) * | 2022-03-08 | 2022-06-17 | 浙江工商大学 | 位置社交网络中的基于高覆盖性社区发现的朋友推荐方法及装置 |
CN116541617A (zh) * | 2023-06-29 | 2023-08-04 | 安徽大学 | 参会用户及地点推荐方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100325127A1 (en) * | 2009-06-18 | 2010-12-23 | Nokia Corporation | Method and apparatus for automatic geo-location and social group indexing |
CN103995823A (zh) * | 2014-03-25 | 2014-08-20 | 南京邮电大学 | 一种基于社交网络的信息推荐方法 |
CN104021230A (zh) * | 2014-06-27 | 2014-09-03 | 重庆邮电大学 | 一种基于社区发现的协同过滤方法 |
CN104881459A (zh) * | 2015-05-22 | 2015-09-02 | 电子科技大学 | 一种移动社会网络的好友推荐方法 |
US9177347B2 (en) * | 2012-09-06 | 2015-11-03 | Facebook, Inc. | Group recommendations based on answered questions in a social networking system |
CN105389332A (zh) * | 2015-10-13 | 2016-03-09 | 广西师范学院 | 一种地理社交网络下的用户相似性计算方法 |
-
2016
- 2016-06-02 CN CN201610383668.8A patent/CN106056455A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100325127A1 (en) * | 2009-06-18 | 2010-12-23 | Nokia Corporation | Method and apparatus for automatic geo-location and social group indexing |
US9177347B2 (en) * | 2012-09-06 | 2015-11-03 | Facebook, Inc. | Group recommendations based on answered questions in a social networking system |
CN103995823A (zh) * | 2014-03-25 | 2014-08-20 | 南京邮电大学 | 一种基于社交网络的信息推荐方法 |
CN104021230A (zh) * | 2014-06-27 | 2014-09-03 | 重庆邮电大学 | 一种基于社区发现的协同过滤方法 |
CN104881459A (zh) * | 2015-05-22 | 2015-09-02 | 电子科技大学 | 一种移动社会网络的好友推荐方法 |
CN105389332A (zh) * | 2015-10-13 | 2016-03-09 | 广西师范学院 | 一种地理社交网络下的用户相似性计算方法 |
Cited By (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776928B (zh) * | 2016-12-01 | 2020-11-24 | 重庆大学 | 基于内存计算框架、融合社交及时空数据的位置推荐方法 |
CN106776928A (zh) * | 2016-12-01 | 2017-05-31 | 重庆大学 | 基于内存计算框架、融合社交环境及时空数据的位置推荐方法 |
CN107358308A (zh) * | 2017-05-16 | 2017-11-17 | 广州杰赛科技股份有限公司 | 实现社会网络影响力最大化的方法和装置 |
CN107358308B (zh) * | 2017-05-16 | 2021-06-18 | 广州杰赛科技股份有限公司 | 实现社会网络影响力最大化的方法和装置 |
CN107679053A (zh) * | 2017-06-12 | 2018-02-09 | 平安科技(深圳)有限公司 | 地点推荐方法、装置、计算机设备及存储介质 |
CN107679053B (zh) * | 2017-06-12 | 2020-02-18 | 平安科技(深圳)有限公司 | 地点推荐方法、装置、计算机设备及存储介质 |
WO2018227773A1 (zh) * | 2017-06-12 | 2018-12-20 | 平安科技(深圳)有限公司 | 地点推荐方法、装置、计算机设备和存储介质 |
CN109118379A (zh) * | 2017-06-22 | 2019-01-01 | 腾讯科技(深圳)有限公司 | 基于社交网络的推荐方法和装置 |
CN109118379B (zh) * | 2017-06-22 | 2023-03-21 | 腾讯科技(深圳)有限公司 | 基于社交网络的推荐方法和装置 |
CN107357858A (zh) * | 2017-06-30 | 2017-11-17 | 中山大学 | 一种基于地理位置的网络重构方法 |
CN107357858B (zh) * | 2017-06-30 | 2020-09-08 | 中山大学 | 一种基于地理位置的网络重构方法 |
CN109429178A (zh) * | 2017-09-04 | 2019-03-05 | 腾讯科技(北京)有限公司 | 信息推送方法、装置、存储介质和电子装置 |
CN107786943A (zh) * | 2017-11-15 | 2018-03-09 | 北京腾云天下科技有限公司 | 一种用户分群方法及计算设备 |
CN107786943B (zh) * | 2017-11-15 | 2020-09-01 | 北京腾云天下科技有限公司 | 一种用户分群方法及计算设备 |
CN108184207A (zh) * | 2017-12-20 | 2018-06-19 | 中国移动通信集团江苏有限公司 | 确定通信用户常驻社区的方法、装置、设备及介质 |
CN108184207B (zh) * | 2017-12-20 | 2020-06-30 | 中国移动通信集团江苏有限公司 | 确定通信用户常驻社区的方法、装置、设备及介质 |
CN108399189A (zh) * | 2018-01-23 | 2018-08-14 | 重庆邮电大学 | 基于社团发现的好友推荐系统及其方法 |
CN108460101A (zh) * | 2018-02-05 | 2018-08-28 | 山东师范大学 | 面向位置社交网络基于地理位置正则化的兴趣点推荐方法 |
CN108536726A (zh) * | 2018-02-25 | 2018-09-14 | 心触动(武汉)科技有限公司 | 一种校内社交好友智能推荐方法及系统 |
CN109213926A (zh) * | 2018-07-12 | 2019-01-15 | 南京邮电大学 | 一种基于社区划分和多源信息融合的地点推荐方法 |
CN109002541A (zh) * | 2018-07-23 | 2018-12-14 | 合肥工业大学 | 一种融合群组信息的列表级学习项目推荐方法 |
CN109002541B (zh) * | 2018-07-23 | 2021-12-07 | 合肥工业大学 | 一种融合群组信息的列表级学习项目推荐方法 |
CN109213938B (zh) * | 2018-08-09 | 2019-07-12 | 成都信息工程大学 | 一种基于异构网络的poi推荐方法 |
CN109213938A (zh) * | 2018-08-09 | 2019-01-15 | 成都信息工程大学 | 一种基于异构网络的poi推荐方法 |
CN109460508A (zh) * | 2018-10-10 | 2019-03-12 | 浙江大学 | 一种高效的垃圾评论用户群组检测方法 |
CN109460508B (zh) * | 2018-10-10 | 2021-10-15 | 浙江大学 | 一种高效的垃圾评论用户群组检测方法 |
CN110046929B (zh) * | 2019-03-12 | 2023-06-20 | 平安科技(深圳)有限公司 | 一种欺诈团伙识别方法、装置、可读存储介质及终端设备 |
CN110046929A (zh) * | 2019-03-12 | 2019-07-23 | 平安科技(深圳)有限公司 | 一种欺诈团伙识别方法、装置、可读存储介质及终端设备 |
CN110134883B (zh) * | 2019-04-22 | 2023-06-06 | 哈尔滨英赛克信息技术有限公司 | 一种异构社交网络位置实体锚链接识别方法 |
CN110134883A (zh) * | 2019-04-22 | 2019-08-16 | 哈尔滨英赛克信息技术有限公司 | 一种异构社交网络位置实体锚链接识别方法 |
CN110334293B (zh) * | 2019-07-12 | 2021-08-27 | 吉林大学 | 面向位置社交网络的基于模糊聚类的具有时间感知的位置推荐方法 |
CN110334293A (zh) * | 2019-07-12 | 2019-10-15 | 吉林大学 | 一种面向位置社交网络基于模糊聚类的具有时间感知位置推荐方法 |
CN110598127A (zh) * | 2019-09-05 | 2019-12-20 | 腾讯科技(深圳)有限公司 | 一种群组推荐方法及装置 |
CN110766571A (zh) * | 2019-09-18 | 2020-02-07 | 深圳市天彦通信股份有限公司 | 一种电子申请审批方法和相关装置 |
CN110766571B (zh) * | 2019-09-18 | 2023-04-07 | 深圳市天彦通信股份有限公司 | 一种电子申请审批方法和相关装置 |
CN112422654A (zh) * | 2020-11-06 | 2021-02-26 | 周欢 | 基于智慧养老的用户管理方法 |
CN112422654B (zh) * | 2020-11-06 | 2022-07-26 | 东莞市中展实业投资有限公司 | 基于智慧养老的用户管理方法 |
CN113095939A (zh) * | 2021-04-26 | 2021-07-09 | 中山大学 | 一种区块链智能合约推荐方法及装置 |
CN113486236A (zh) * | 2021-06-07 | 2021-10-08 | 海南太美航空股份有限公司 | 一种航班信息的推荐方法、系统、存储介质和电子设备 |
CN114637912A (zh) * | 2022-03-08 | 2022-06-17 | 浙江工商大学 | 位置社交网络中的基于高覆盖性社区发现的朋友推荐方法及装置 |
CN114637912B (zh) * | 2022-03-08 | 2024-05-03 | 浙江工商大学 | 位置社交网络中的基于高覆盖性社区发现的朋友推荐方法及装置 |
CN116541617A (zh) * | 2023-06-29 | 2023-08-04 | 安徽大学 | 参会用户及地点推荐方法及系统 |
CN116541617B (zh) * | 2023-06-29 | 2023-09-19 | 安徽大学 | 参会用户及地点推荐方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106056455A (zh) | 一种基于位置和社交关系的群组与地点推荐方法 | |
Xu et al. | Incentive mechanism for multiple cooperative tasks with compatible users in mobile crowd sensing via online communities | |
CN111428147B (zh) | 结合社交和兴趣信息的异源图卷积网络的社交推荐方法 | |
Lengyel et al. | Geographies of an online social network | |
Lu et al. | Personalized trip recommendation with multiple constraints by mining user check-in behaviors | |
Cheng et al. | Fused matrix factorization with geographical and social influence in location-based social networks | |
Zhao et al. | Personalized recommendations of locally interesting venues to tourists via cross-region community matching | |
CN110399565A (zh) | 基于时空周期注意力机制的递归神经网络兴趣点推荐方法 | |
Ke et al. | A CA-based land system change model: LANDSCAPE | |
Ghahramani et al. | IoT-based route recommendation for an intelligent waste management system | |
CN104881800A (zh) | 一种基于移动群智感知的激励机制实现方法 | |
Sun et al. | Localization algorithm in wireless sensor networks based on multiobjective particle swarm optimization | |
CN109902235A (zh) | 基于蝙蝠优化的用户偏好聚类协同过滤推荐算法 | |
CN105719191A (zh) | 多尺度空间下不确定行为语义的社交群体发现系统及方法 | |
CN103034963B (zh) | 一种基于相关性的服务选择系统及选择方法 | |
CN105913159A (zh) | 基于社交网络事件的用户影响力预测方法 | |
Zhang et al. | Mechanism design for finding experts using locally constructed social referral web | |
Přibyl et al. | Individual perception of smart city strategies | |
Akter et al. | DaTask: A decomposition-based deadline-aware task assignment and workers’ path-planning in mobile crowd-sensing | |
CN103198432A (zh) | 在线社会网络中网络群体的检测方法及系统 | |
Otay et al. | A novel pythagorean fuzzy AHP and TOPSIS method for the wind power farm location selection problem | |
Jiao et al. | Mechanism design for wireless powered spatial crowdsourcing networks | |
CN105989005B (zh) | 一种信息的推送方法及装置 | |
Meng et al. | POI recommendation for occasional groups Based on hybrid graph neural networks | |
Zhang | Research on collaborative filtering recommendation algorithm based on social network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161026 |