利索能及
我要发布
收藏
专利号: 2021107554215
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-30
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种大规模商品销售中核心用户和核心物品的挖掘方法,其特征在于,包括如下步骤:

步骤一、初始化物品对用户重要性权重矩阵 和物品i的核心用户 ;

步骤二、依次循环迭代更新用户对物品的喜爱权重矩阵 、每个用户的核心物品、物品对用户的重要性权重矩阵 和每个物品的核心用户,l表示第l轮迭代;当满足收敛条件时,停止迭代,输出最优的核心用户、核心物品、权重矩阵 和 。

2.根据权利要求1所述的大规模商品销售中核心用户和核心物品的挖掘方法,其特征在于,步骤一包括:

以初始物品对用户重要性权重矩阵 开始,元素 定义为用户u对物品i的评分除以用户u对 中物品的评分之和,即满足                  (1)其中, 为用户u的喜爱物品集合, ;

选择相似度度量,将权重矩阵 与选择的相似度加权;计算物品i在喜爱物品i的用户集合 中,每对用户u和v的加权相似度 ;

对于每个用户u,以用户u为中心的总体加权相似度和为                        (2)当用户满足

                 (3)时,被选作为物品i的核心用户,表示物品i的最大总体加权相似度和为,即以 为中心的总体加权相似度。

3.根据权利要求2所述的大规模商品销售中核心用户和核心物品的挖掘方法,其特征在于,步骤二包括:

步骤201、更新用户对物品的喜爱权重矩阵对于每个物品i,权重系数 ,即用户 对于物品i的重要性,是由该用户与物品i的核心用户 的加权相似度决定的;即                   (4)可简化表示为 ,且 ;

步骤202、更新核心物品

对于每个用户u和每对物品 , 表示用户u的喜爱物品集合;选择相似度度量,将权重系数 与选择的相似度加权;计算两个物品间的加权相似度 ;以物品i为中心,计算总体加权相似度 ,即由物品i对用户u的贡献为                         (5)越大,物品i对于用户u越重要且越有代表性;

用户u的核心物品 满足

                 (6)表示用户u的最大总体相似度和为               (7)即以 为中心的总体加权相似度;

步骤203、更新物品对用户的重要性权重矩阵对于每个用户u,通过归一化的加权相似度来量化每个物品i的重要性;

                 (8),且一个物品i离 越近,它对用户u越重要,且有等式成立;

步骤204、更新核心用户

基于已经更新的权重系数 ,重新评估对于每个物品i的集合 内每对用户u和v的加权相似度 ;

以用户u为中心,总体加权相似度和 ,即他作为核心对物品i的总贡献为                          (9)当 最大时的用户为物品i的核心用户,即                    (10)表示物品i的第l轮最大总体加权相似度和 ,即以 为中心的总体加权相似度;

步骤205、设置收敛条件,并重复步骤201至205,当满足收敛条件时,停止迭代,输出最优的核心用户、核心物品、权重矩阵 和 。

4.根据权利要求3所述的大规模商品销售中核心用户和核心物品的挖掘方法,其特征在于,步骤205中,所述收敛条件为 ,其中, 表示第l+1轮的矩阵, 表示无穷范数或最大范数, 为可接受的迭代误差。

5.根据权利要求2或3所述的大规模商品销售中核心用户和核心物品的挖掘方法,其特征在于,所述相似度度量包括欧氏距离取反、余弦相似度和皮尔逊相关系数。