[发明专利]一种获取用户和文档个性化特征的方法和系统

权利要求书

1.一种获取用户和文档个性化特征的方法，其特征在于，

在接入互联网的服务器中，存储由多个用户标识组成的用户集U和由多个文档标识组成的文档集D；存储由多个特征标识组成的特征集K；

在所述服务器中，至少为所述用户集U中的一个用户或者所述文档集D中的一个文档设置参数向量初始值；

在所述服务器中，多次执行如下步骤：

接收任意一个用户m(m∈U)访问任意一个文档n(n∈D)的信号；

根据所述信号，读取所述用户m的参数向量U(m)＝(uwm1，uwm2，...，uwmk，...，uwmL)，其中所述uwmk表示所述用户m与特征k(k∈K)的相关度；

根据所述信号，读取所述文档n的参数向量D(n)＝(dwn1，dwn2，...，dwnk，...，dwnL)，其中所述dwnk表示所述文档n与特征k(k∈K)的相关度；

应用参数向量更新算法，更新所述用户m和所述文档n的参数向量；设更新后所述用户m的参数向量为U*(m)＝(uwm1*，uwm2*，...，uwmk*，...，uwmL*)，更新后所述文档n的参数向量为D*(n)＝(dwn1*，dwn2*，...，dwnk*，...，dwnL*)，则所述参数向量更新算法包括：

U*(m)＝F1[U(m)，D(n)]；

D*(m)＝F2[U(m)，D(n)]；

其中所述F1(·)和所述F2(·)分别是以所述U(m)和所述D(n)为自变量的函数；

对于每个特征k∈K，所述uwmk*和dwnk*分别是所述用户m访问所述文档集D的频次的减函数；

在所述参数向量更新算法的一个应用实例中，所述uwmk*和所述dwnk*的具体更新方法如下：

uwmk*＝β1·uwmk+λ1(n，m，T)·f1(dwnk)(对于每个k∈K)

dwnk*＝β2·dwnk+λ2(m，n，T)·f2(uwmk)(对于每个k∈K)

其中，所述λ1(n，m，T)为在所述信号的类型T下所述文档n对所述用户m的影响系数，所述λ2(m，n，T)为在所述信号的类型T下所述用户m对所述文档n的影响系数；β1和β2为设定正常数；所述f1(dwnk)是所述dwnk的增函数，所述f2(uwmk)是所述uwmk的增函数；对于每一个k∈K，所述uwmk*是∑(k∈K)dwnk的减函数，所述dwnk*是∑(k∈K)uwmk的减函数；所述λ1(n，m，T)和所述λ2(m，n，T)分别是所述用户m访问所述文档集D的频次的减函数。

2.根据权利要求1所述的方法，其特征在于，对于每个特征k∈K，所述uwmk*是所述dwnk的增函数，所述dwnk*是所述uwmk的增函数。

3.根据权利要求1所述的方法，其特征在于，执行所述参数向量更新算法达到设定次数后，针对每个特征k∈K，对第k个用户列向量(uw1k，uw2k，...，uwMk)进行归一化处理；执行所述参数向量更新算法达到设定次数后，针对每个特征k∈K，对第k个文档列向量(dw1k，dw2k，...，dwNk)进行归一化处理。

4.根据权利要求3所述的方法，其特征在于，所述λ1(n，m，T)和所述λ2(m，n，T)分别是所述用户m的参数向量和所述文档n的参数向量之间的相似度的增函数。

5.根据权利要求1所述的方法，其特征在于，所述文档集D中至少含有两个文档子集，其中文档子集S(S∈D)中的每个文档都含有至少一个链接指向所述文档集D中的其它文档，文档子集E(E∈D)中的每个文档都被所述文档子集S中的至少一个文档含有的链接所指向；并且S∪E＝D，S∩E≠Φ；

所述文档集D中的每个文档还设有排序向量，设任一文档p(p∈D)的排序向量为[PR(p，1)，PR(p，2)，...，PR(p，k)，...，PR(p，L)]，其中所述PR(p，k)表示在特征k(k∈K)下所述文档p在所述文档集D中的排序值；

因此，排序向量更新算法如下：所述文档集D中的任意一个文档p在特征k(k∈K)下的排序值，是所述文档p的每个链入文档在所述特征k下的排序值和所述链入文档与所述特征k的相关度的函数。

6.根据权利要求1所述的方法，其特征在于，所述方法包括一个文档排序应用实例，所述应用实例包括在所述服务器中执行如下步骤：

A10.根据所述参数向量更新算法，更新所述文档集D中多个文档的参数向量以及所述用户集U中多个用户的参数向量；

A20.接收用户q(q∈U)设置的查询向量和所述用户q提交的搜索条件，并且在所述搜索条件中提取搜索关键字；

A30.在所述文档集D中检索与所述搜索关键字匹配的一组文档Q；

A40.根据所述查询向量和所述一组文档Q中的每个文档的参数向量，计算所述一组文档Q中的每个文档的个性化排序值；

A50.根据所述个性化排序值，对所述一组文档Q进行排序，并且根据排序结果将所述一组文档Q中的多个文档的链接发送给所述用户q。