[发明专利]社交网络中基于评分和特征相似的餐饮推荐算法

摘要

本发明公开一种社交网络中基于评分和特征相似的餐饮推荐算法，主要包括以下步骤，1)建立当前社交网络中的用户评分库；2)计算Ua与用户评分库中其他用户的评分相似度；3)选择与Ua评分相似度最高的k个用户，得到评分相似推荐用户集合；4)构建Ua的特征相似模型M＝(χa,i,δa,i,σa,i,γa,i)；5)计算特征相似推荐度并将排名靠前的项目推荐给目标用户。本发明将用户之间的特征相似度作为除了常规的评分相似度以外用于推荐算法的第二重依据，而多种用户特征的计算不仅使得攻击成本大量增加，极大提高抗攻击能力，并且使推荐的准确性得到提升。

主权项

社交网络中基于评分和特征相似的餐饮推荐算法，其特征在于，包括以下步骤，S1：建立当前社交网络中的用户评分库；S2：目标用户Ua搜索餐厅项目It；S3：计算Ua与用户评分库中其他用户的评分相似度，得到Ua与用户评分库中所有用户的评分相似度集合；S4：采用Top‑k查询方法，选择与Ua评分相似度最高的k个用户，得到评分相似推荐用户集合；S5：提取目标用户Ua在社交网络数据库中的好友信息，构建Ua的特征相似模型M＝(χa,i,δa,i,σa,i,γa,i)，(1)计算地域相似性χa,i，da,i(x,y)=(xUa-xUi)2+(yUa-yUi)2]]>χa,i=11+da,i(x,y)]]>其中i选自评分相似推荐用户集合，da,i(x,y)表示在坐标轴中Ua常住区域位置与Ui常住区域位置的直线距离；(2)计算饮食偏好相似性δa,i，Da,i(Ua,Ui)=Σz=1Naz⊕iz]]>δa,i=11+Da,i(Ua,Ui)]]>其中i选自评分相似推荐用户集合，aZ和iZ分别表示Ua和Ui对不同口味的喜欢程度，1表示喜欢，0表示不喜欢，0.5表示无置可否；(3)计算用户关联度σa,i，σa,i=max{σβ,it}1≤β≤5,i,t∈(0,+∞)1β=0]]>其中i选自评分相似推荐用户集合，σβ,i表示第β层的第i个朋友，t表示评分相似推荐用户的朋友总数；(4)计算系统推荐强度γa,i，ϵa,i=ΣIt∈Ia,i(Ra,t-Ri,t)2q]]>γa,i=11+ϵa,i]]>其中i选自评分相似推荐用户集合，Ra,t和Ri,t分别表示Ua和Ui对项目It的评分，q表示共同评分的项目总数；S6：计算特征相似推荐度Vrecommend，定义Pa,i＝(γa,i+1)×sima,i，Qa,i=(πa,i,θa,i,∂a,i)=(Pa,i×χa,i,Pa,i×δa,i,Pa,i×σa,i),]]>Vrecommend(a,i)=COS(α)=πa,i+θa,i+∂a,i3πa,i2+θa,i2+∂a,i2]]>S7：将特征相似推荐用户依特征相似推荐度递减排列，选择前x个特征相似推荐用户的评分最高项目推荐给目标用户Ua。