[发明专利]一种基于用户签到相似度的好友推荐系统

摘要

本发明公开了一种基于用户签到相似度的好友推荐系统，该系统包括兴趣推荐模块、相似度计算模块和主题提取模块。首先经主题提取模块从LBSN数据库中取得以往用户的签到记录，并采用主题提取算法获得提取用户签到记录中潜在的主题；然后利用主题提取模块提取的潜在主题，调用相似度计算模块的计算方法分别计算候选用户集中每个用户在每个主题下与请求用户的相似度；然后每个用户将每个主题下的相似度求和得到最终的相似度。最后由兴趣推荐模块根据请求用户的请求参数设置确定最终的推荐好友，并返回给请求用户。

主权项

一种基于用户签到相似度的好友推荐系统，该好友推荐系统包括有用户(100)、推荐系统(200)和LBSN数据库(300)；其特征在于：所述的推荐系统(200)包括有兴趣推荐模块(201)、相似度计算模块(202)和主题提取模块(203)；用户(100)将自己的推荐请求发送给推荐系统中的兴趣推荐模块(201)；所述推荐请求中的Uu表示请求用户，u表示请求用户Uu的标识号；表示好友个数；dist表示签到距离阈值；LBSN数据库(300)一方面用于为主题提取模块(203)提供签到用户BUb；另一方面用于为相似度计算模块(202)提供签到兴趣点信息兴趣推荐模块(201)第一方面用于接收用户(100)发送的推荐请求兴趣推荐模块(201)第二方面将中的相似度计算请求SQ＝{Uu,dist}发送给相似度计算模块(202)；兴趣推荐模块(201)第三方面用于接收相似度计算模块(202)发送的带有相似度的候选用户集合CR；兴趣推荐模块(201)第四方面依据好友个数对带有相似度的候选用户集合CR进行相似度高低排序，得到所有推荐用户RUr，并将推荐用户RUr返回给用户(100)；主题提取模块(203)第一方面依据兴趣截取时间CPT从LBSN数据库(300)中检索与之相匹配的签到用户BUb；主题提取模块(203)第二方面依据预设主题数量t和兴趣点数量v，运用隐含狄利克雷分配主题模型，得到主题集合表示签到兴趣点信息的第1个主题，表示签到兴趣点信息的第2个主题，表示签到兴趣点信息的第f个主题；相似度计算模块(202)第一方面用于接收兴趣推荐模块(201)输出的相似度计算请求SQ＝{Uu,dist}；相似度计算模块(202)第二方面从LBSN数据库(300)中提取出签到用户BUb的签到兴趣点信息即表示签到用户BUb的第1类兴趣点，表示签到用户BUb的第2类兴趣点，表示签到用户BUb的第q类兴趣点；相似度计算模块(202)第三方面用于接收主题提取模块(203)输出的主题集合TH，即相似度计算模块(202)第四方面对所述主题集合TH进行权重处理，得到主题权重向量WTH，即WTH＝{w1,w2,…wi,…,wf}，w1表示签到用户在第1个主题下签到所占的比重，w2表示签到用户在第2个主题下签到所占的比重，wi表示签到用户在第i个主题下签到所占的比重，wf表示签到用户在第f个主题下签到所占的比重；相似度计算模块(202)第五方面依据兴趣点的地理位置对主题集合TH中的每一个主题进行最短距离计算，得到主题集合TH下的主题最短距离集合DTH；相似度计算模块(202)第六方面依据DTH计算两个签到用户之间的距离均值若AD≤dist，则签到用户成为候选用户CUc；若AD＞dist，则签到用户不成为候选用户CUc；表示的最短距离，表示的最短距离，表示的最短距离；相似度计算模块(202)第七方面依据签到兴趣比重模型从候选用户CUc中计算出在主题下的兴趣权重向量表示候选用户CUc在pmq兴趣点的签到次数；Tnumf表示候选用户CUc在主题下的签到次数；F(pmq)是一个衰减函数，表示为相似度计算模块(202)第八方面依据相似度模型计算请求用户Uu与候选用户CUc之间的相似度CR＝{＜CU1,sim1＞,＜CU2,sim2＞,…,＜CUc,simc＞}；表示请求用户Uu在任意f主题下的兴趣权重向量；CU1表示第1个候选用户，sim1表示Uu与CU1的第1个相似度；CU2表示第2个候选用户，sim2表示Uu与CU2的第2个相似度；CUc表示第c个候选用户，simc表示Uu与CUc的第c个相似度；即中的表示在f主题、pm1兴趣点下的兴趣权重，表示在f主题、pm2兴趣点下的兴趣权重，表示在f主题、pmq兴趣点下的兴趣权重；表示请求用户Uu在任意f主题下的兴趣权重向量；相似度计算模块(202)第九方面将CR＝{＜CU1,sim1＞,＜CU2,sim2＞,…,＜CUc,simc＞}返回给兴趣推荐模块(201)。