一种物品推荐方法及装置与流程

文档序号:12722247阅读:来源:国知局

技术特征:

1.一种物品推荐方法,其特征在于,包括:

获取数据库中全部物品、全部用户、所述全部用户中每个用户已购买的全部物品的对应关系以及所述全部物品中每个物品被全部用户已购买的对应关系,建立所述数据库中所述全部物品所述全部用户的第一资源分布矩阵;

对所述全部物品所述全部用户的所述第一资源分布矩阵,通过物质扩散算法,确定所述全部物品所述全部用户的第一正向转移矩阵,确定所述全部物品所述全部用户的第一反向转移矩阵;

根据所述第一正向转移矩阵以及所述第一反向转移矩阵,确定所述全部物品所述全部用户的第一双向转移矩阵;

确定所述第一双向转移矩阵的最优流行性惩罚参数;

利用所述最优流行性惩罚参数,对所述第一双向转移矩阵进行修正,确定修正后对应的、所述数据库中所述全部物品所述全部用户的第二双向转移矩阵;

根据所述第一资源分布矩阵以及所述第二双向转移矩阵,确定所述全部物品所述全部用户的第二资源分布矩阵;

根据所述第二资源分布矩阵的所述全部物品所述全部用户的对应关系,给所述全部用户的每个用户推荐所述全部物品中对应的至少一个物品。

2.根据权利要求1所述的方法,其特征在于,所述根据所述第一正向转移矩阵以及所述第一反向转移矩阵,确定所述全部物品所述全部用户的第一双向转移矩阵,包括:

将所述第一正向转移矩阵以及所述第一反向转移矩阵对应的元素相乘,得到第一矩阵;

将所述第一矩阵开平方得到第二矩阵,将所述第二矩阵确定为所述全部物品所述全部用户的所述第一双向转移矩阵。

3.根据权利要求1或2所述的方法,其特征在于,所述确定所述第一双向转移矩阵的最优流行性惩罚参数,包括:

通过所述全部物品所述全部用户的所述第一资源分布矩阵,将所述第一资源分布矩阵划分成两个矩阵,对应形成资源分布第一子矩阵和资源分布第二子矩阵,其中,所述资源分布第一子矩阵中有至少一个物品以及至少一个物品对应的至少一个用户,所述资源分布第二子矩阵中有至少一个物品以及至少一个物品对应的至少一个用户;

通过所述资源分布第一子矩阵,确定所述资源分布第一子矩阵对应的第一正向转移矩阵以及所述第一资源分布矩阵对应的第一反向转移矩阵;

通过所述资源分布第一子矩阵对应的所述第一正向转移矩阵以及所述资源分布第一子矩阵对应的所述第一反向转移矩阵,确定所述资源分布第一子矩阵对应的第一双向转移矩阵;

在预设的流行性惩罚参数集合中选取第一流行性惩罚参数,通过所述资源分布第一子矩阵、所述第一流行性惩罚参数以及所述资源分布第一子矩阵对应的所述第一双向转移矩阵,确定所述第一流行性惩罚参数条件下的当前资源分布矩阵;

通过所述流行性惩罚参数集合、所述资源分布第一子矩阵、所述资源分布第一子矩阵对应的所述第一双向转移矩阵,确定所述流行性惩罚参数集合中除第一流行性惩罚参数外剩余的流行性惩罚参数条件下、至少一个当前资源分布矩阵;

通过所述资源分布第二子矩阵,在全部当前资源分布矩阵中确定最优当前资源分布矩阵;

将所述最优当前资源分布矩阵对应的流行性惩罚参数,确定为所述第一双向转移矩阵的所述最优流行性惩罚参数。

4.根据权利要求1或2所述的方法,其特征在于,所述利用所述最优流行性惩罚参数,对所述第一双向转移矩阵进行修正,确定修正后对应的、所述数据库中所述全部物品所述全部用户的第二双向转移矩阵,包括:

通过所述第一资源分布矩阵,计算所述全部物品中每个物品被全部用户已购买的所述全部用户数目,得到所述全部物品中每个物品的度函数,将所述每个物品的度函数作为第一结果;

将所述最优流行性惩罚参数作为所述第一结果的指数,得到以所述第一结果为底数、所述最优流行性惩罚参数为指数的幂函数,计算所述幂函数的倒数,得到第二结果;

将所述第二结果与所述第一双向转移矩阵相乘得到的矩阵,确定为修正后对应的、所述数据库中所述全部物品所述全部用户的所述第二双向转移矩阵。

5.根据权利要求1或2所述的方法,其特征在于,所述根据所述第二资源分布矩阵的所述全部物品所述全部用户的对应关系,将所述全部物品中至少一个物品推荐给所述全部用户中对应的每个用户,包括:

通过所述第二资源分布矩阵的所述全部物品所述全部用户的对应关系,获取所述全部用户中第一用户对应的全部物品的概率值;

按照所述第一用户对应的所述全部物品的概率值从大到小的顺序,将所述全部物品中前N个所述第一用户未购买的物品推荐给所述第一用户,其中,所述N为等于或者大于1的自然数;

按照所述全部用户中除第一用户以外的剩余用户对应的所述全部物品的概率值从大到小的顺序,将所述全部物品中前N个、每个所述剩余用户未购买的物品推荐给所述全部用户中对应的每个所述剩余用户,其中,所述N为等于或者大于1的自然数。

6.根据权利要求5所述的方法,其特征在于,在所述通过所述第二资源分布矩阵的所述全部物品所述全部用户的对应关系,获取所述全部用户中第一用户对应的全部物品的概率值之后,所述方法还包括:

按照所述第一用户对应的所述全部物品的概率值从小到大的顺序,将所述全部物品中后N个所述第一用户未购买的物品推荐给所述第一用户,其中,所述N为等于或者大于1的自然数;

按照所述全部用户中除第一用户以外的剩余用户对应的所述全部物品的概率值从小到大的顺序,将所述全部物品中后N个、每个所述剩余用户未购买的物品推荐给所述全部用户中对应的每个所述剩余用户,其中,所述N为等于或者大于1的自然数。

7.一种物品推荐装置,其特征在于,包括:

第一资源分布矩阵确定模块,用于获取数据库中全部物品、全部用户、所述全部用户中每个用户已购买的全部物品的对应关系及所述全部物品中每个物品被全部用户已购买的对应关系,建立所述数据库中所述全部物品所述全部用户的第一资源分布矩阵;

第一单向转移矩阵确定模块,用于对所述全部物品所述全部用户的所述第一资源分布矩阵,通过物质扩散算法,确定所述全部物品所述全部用户的第一正向转移矩阵,确定所述全部物品所述全部用户的第一反向转移矩阵;

第一双向转移矩阵确定模块,用于根据所述第一正向转移矩阵以及所述第一反向转移矩阵,确定所述全部物品所述全部用户的第一双向转移矩阵;

最优流行性惩罚参数确定模块,用于确定所述第一双向转移矩阵的最优流行性惩罚参数;

第二双向转移矩阵确定模块,用于利用所述最优流行性惩罚参数,对所述第一双向转移矩阵进行修正,确定修正后对应的、所述数据库中所述全部物品所述全部用户的第二双向转移矩阵;

第二资源分布矩阵确定模块,用于根据所述第一资源分布矩阵以及所述第二双向转移矩阵,确定所述全部物品所述全部用户的第二资源分布矩阵;

物品推荐模块,用于根据所述第二资源分布矩阵的所述全部物品所述全部用户的对应关系,给所述全部用户的每个用户推荐所述全部物品中对应的至少一个物品。

8.根据权利要求7所述的装置,其特征在于,所述第一双向转移矩阵确定模块,包括:

第一矩阵确定子模块,用于将所述第一正向转移矩阵以及所述第一反向转移矩阵对应的元素相乘,得到第一矩阵;

第一双向转移矩阵确定子模块,用于将所述第一矩阵开平方得到第二矩阵,将所述第二矩阵确定为所述全部物品所述全部用户的所述第一双向转移矩阵。

9.根据权利要求7或8所述的装置,其特征在于,所述第二双向转移矩阵确定模块,包括:

第一结果确定子模块,用于通过所述第一资源分布矩阵,计算所述全部物品中每个物品被全部用户已购买的所述全部用户数目,得到所述全部物品中每个物品的度函数,将所述每个物品的度函数作为第一结果;

第二结果确定子模块,用于将所述最优流行性惩罚参数作为所述第一结果的指数,得到以所述第一结果为底数、所述最优流行性惩罚参数为指数的幂函数,计算所述幂函数的倒数,得到第二结果;

第二双向转移矩阵确定子模块,用于将所述第二结果与所述第一双向转移矩阵相乘得到的矩阵,确定为修正后对应的、所述数据库中所述全部物品所述全部用户的所述第二双向转移矩阵。

10.根据权利要求7或8所述的装置,其特征在于,所述物品推荐模块,包括:

概率值获取子模块,用于通过所述第二资源分布矩阵的所述全部物品所述全部用户的对应关系,获取所述全部用户中第一用户对应的全部物品的概率值;

第一用户物品推荐子模块,用于按照所述第一用户对应的所述全部物品的概率值从大到小的顺序,将所述全部物品中前N个所述第一用户未购买的物品推荐给所述第一用户,其中,所述N为等于或者大于1的自然数;

剩余用户物品推荐子模块,用于按照所述全部用户中除第一用户以外的剩余用户对应的所述全部物品的概率值从大到小的顺序,将所述全部物品中前N个、每个所述剩余用户未购买的物品推荐给所述全部用户中对应的每个所述剩余用户,其中,所述N为等于或者大于1的自然数。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1