[发明专利]一种物品推荐方法及装置

权利要求书

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

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

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

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

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

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

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

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

其中，所述确定所述第一双向转移矩阵的最优流行性惩罚参数，包括：

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

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

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

按照预设的流行性惩罚参数集合以及给定的遍历该流行性惩罚参数集合的长度值，依次选取该流行性惩罚参数集合中的流行性惩罚参数；

在预设的流行性惩罚参数集合中选择第一流行性惩罚参数α，将该第一流行性惩罚参数α与资源分布第一子矩阵对应的第一双向转移矩阵函数运算，得到资源分布第一子矩阵对应的第二双向转移矩阵；通过第二双向转移矩阵以及第一初始资源分布矩阵，计算出选择的第一流行性惩罚参数α条件下的当前资源分布矩阵；其中，所述预设流行性惩罚参数集合为给定的一个惩罚推荐物品趋于流行性的参数范围；

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

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

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

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

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

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

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

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

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

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