[发明专利]基于评分和标签构建用户群体模型的电子商务推荐方法

权利要求书

1.基于评分和标签构建用户群体模型的电子商务推荐方法，包括以下步骤：

步骤1基于用户特征的用户群体构建；

用户特征集UC，是用户个体u本身的多种特征集合，有年龄、性别、婚姻、教育、职业和地域，则定义用户特征集为，UC＝{Age,Gender,Marriage,Education,Occupation,Region…}；根据用户的特征数据集可以计算用户特征相似度，cl_i表示第i种特征的相似度；

(1)年龄：用户u和v之间的年龄相似度计算方法如下，

cl1=1-|Age(u)-Age(v)|10,|Age(u)-Age(v)|≤100,|Age(u)-Age(v)|>10---(1)]]>

(2)性别、婚姻：用1和0分别表示用户的性别为男或女，用1和0分别表示婚姻“是或否”；

(3)教育背景：按高中以下、高中、本科、硕士、博士，分别记为{1,2,3,4,5}，cl₃具体计算如下，

cl3=1-|Education(u)-Education(v)|4---(2)]]>

(4)职业：按不同职业种类记为{0,1,2,…,n}；n表示职业的种类数；

(5)地域：长期居住地相同并且居住地的行政区域单位越小则用户的相似度越高，cl₅具体计算方法为，若用户u与用户v的家庭所在地位于同一乡镇或街道则为1，位于相同县则为0.8，位于相同市则为0.6，位于相同省则为0.4，位于相同国家则为0.2，其余均为0；用户u和用户v的特征相似度可以定义为所有k个用户特征属性的平均相似度，计算公式如下，

simuser(u,v)=(Σi=1kwi×cli)---(3)]]>

其中，w_i表示第i个用户特征属性的权重；基于群体的用户建模通过联合群体内所有用户的标注行为建立用户模型，反映了具有相同用户特征的用户可能具有的兴趣偏好；

步骤2用户标签初始权重计算；

采用基于信息熵的方法来定义标签反映用户兴趣的初始权重，有助于体现用户的多兴趣性：

d(t)＝log(f_u(t)/f_u+1)    (6)

其中，d(t)表示用户u对标签t的初始兴趣权重，f_u(t)表示用户u使用标签t进行标注的频数，f_u表示用户u使用标签总频数，d(t)∈[0,1]；

步骤3标签关联权重计算；

定义一个标签关联度来表示这种标签之间相关性；当用户通过一组标签共同标注一个资源时，则这一组标签之间有一定的语义相关性，用户的整个标签集合可以通过这种关系联系起来；

c(ti,tj)=|Ri∩Rj||Ri∪Rj|---(7)]]>

其中，c(t_i,t_j)表示标签t_i，t_j之间的关联系数，R_i，R_j分别表示标签t_i，t_j所标注的资源的集合；

用户的标签权重不仅与标签自身的频率有关，还与该标签相关联的其它标签的权重有关，将标签从其它标签获得的权重定义为关联性权重；标签t从其它标签获得的关联性权重p(t)为，

p(t)=Σti∈Tuc(t,ti)d(ti)---(8)]]>

T_u为用户u使用的标签集合；d(t_i)表示用户u对标签t_i的初始兴趣权重；

步骤4，最终用户标签权重计算；

通过以上对用户标签的分析，得到最终的用户标签权重w_u(t)为：

w_u(t)＝αd(t)+(1-α)p(t)   (9)

其中α是训练参数，根据用户反馈进行调整；

步骤5资源标签分析与计算；

资源标签分析用标签权重w_i(t)来刻画各个标签对于资源的不同反映程度，对于同一个资源，用户使用相同的标签标注的次数越多，则这个标签越能反映用户对该资源的认知；借鉴TF*IDF公式，则标签t对资源i的权重w_i(t)为：

wi(t)=TF(i,t)*log(|I|/nt+0.01)Σt∈Ti(TF(i,t)*1og(|I|/nt+0.01))2---(10)]]>

其中，TF(i,t)表示所有用户对资源i使用标签t进行标注的频率，|I|表示所有资源的个数，n_t表示使用标签t标注过的资源的个数，分母为归一化因子；

由资源标签分析，将用户对资源的评分分散给每个对资源进行标注的标签，则用户u对资源i的评分分散给标签t的评分为：

ru,i,t=|Tu,i|wi(t)Σt∈Tu,iwi(t)Ru,i---(11)]]>

其中，T_u,i为用户u对资源i使用的标签的集合，|T_u,i|为T_u,i中标签的个数，R_u,i为用户u对资源i的评分；

用户u对标签t的兴趣度r_u,t为，

ru,t=Σt∈Turu,i,twu(t)fu(t)---(12)]]>

其中，f_u(t)表示用户u使用标签t对资源标注的频数，T_u为用户u使用的标签集合；

标签t对资源i的表示程度r_i,t为，

ri,t=Σt∈Tiru,i,tf(t)---(13)]]>

其中，f_i(t)表示资源i被标签t标注的频数，T_i为所有对资源i标注的标签集合；

步骤6，资源推荐；

个性化推荐系统的最终目标是找到与用户兴趣度匹配最高的资源，由于标签是联系用户和资源的纽带，选择与目标用户具有共同标签的资源组成候选推荐资源集合，并通过计算用户与资源的相似度，按照一定的方式将候选推荐资源展示给用户；

根据用户标签向量和资源标签向量，计算用户兴趣与资源相似度，通过以标签向量表示的用户与资源的相似度来表示用户u对资源i兴趣度大小，计算用户u对资源i的兴趣度Q(u，i)：

Q(u,i)=Σt∈Tu,i(ru,t-r‾u)(ri,t-r‾i)Σt∈Tu,i(ru,t-r‾u)2Σt∈Tu,i(ri,t-r‾i)2---(14)]]>

其中，r_u,t和分别表示用户u对标签t的兴趣度和平均兴趣度，r_i,t和分别为标签t对资源i的表示程度和平均表示程度，T_u,i为用户u和资源i共同拥有的标签集合。