专利名称：一种发送商品信息的方法和装置的制作方法
技术领域：
本申请涉及通信技术领域，特别是涉及一种发送商品信息的方法和装置。
背景技术：
随着互联网的普及，互联网系统在为用户提供越来越多选择的同时，其网站内容也变得更加复杂，以电子商务网站为例，用户经常会迷失在电子商务网站提供的大量的商品信息中，无法顺利地找到自己需要的商品。为解决上述问题，互联网系统通常根据用户对商品的评价信息，采用推荐算法确定用户可能需要的商品，并将该商品的信息发送给用户， 从而帮助用户找到所需的商品，顺利地完成购物过程。在互联网系统所使用的推荐算法中，SVD (Singular Value Decomposition，奇异值分解)算法为较准确的算法，可以通过矩阵分解分析主变量，达到降维和找到潜在变量的目的。具体地，将mXn阶实矩阵A分解为m阶正交阵U、n阶正交阵V以及对角矩阵S的乘积。通过SVD算法，可以从用户对商品的评价信息中分解得到用户偏好信息和商品获评信息，进而根据分解得到的用户偏好信息和商品获评信息向用户推荐商品。在实现本申请的过程中，申请人发现现有技术至少存在如下问题互联网系统使用SVD算法向用户推荐商品时，无法将用户信息、商品信息以及用户对商品的评价信息分配到多个运算节点进行运算，而只能在单一运算节点进行运算，导致运算节点处理的数据量大，且运算复杂，耗费时间较长。此外，应用单一运算节点的处理模式可扩展性差，随着用户和商品信息的增多，该处理模式将无法满足系统的性能要求。
发明内容
本申请的目的在于提供一种发送商品信息的方法和装置，用以向客户端发送推荐的商品信息，为此，本申请采用如下技术方案一种发送商品信息的方法，包括获取用户对商品的评价记录，所述评价记录包括用户标识、商品标识和评价信息；以用户标识和商品标识作为主关键字，按照主关键字的区间将所述评价记录分解为多个子记录集，并将所述多个子记录集分配到多个运算节点，其中，所述评价记录中与同一用户标识或商品标识关联的所有评价信息包含在同一子记录集中；获取所述多个运算节点根据分配到的子记录集得到的奇异值分解运算结果，根据所述奇异值分解运算结果向客户端发送推荐的商品信息。一种发送商品信息的装置，包括获取模块，用于获取用户对商品的评价记录，所述评价记录包括用户标识、商品标识和评价信息；分配模块，用于以用户标识和商品标识作为主关键字，按照主关键字的区间将所述评价记录分解为多个子记录集，并将所述多个子记录集分配到多个运算节点，其中，所述
4评价记录中与同一用户标识或商品标识关联的所有评价信息包含在同一子记录集中；发送模块，用于获取所述多个运算节点根据分配到的子记录集得到的奇异值分解运算结果，根据所述奇异值分解运算结果向客户端发送推荐的商品信息。本申请的实施例包括以下优点，以用户标识和商品标识作为主关键字将用户对商品的评价记录进行分解，并将分解得到的子记录集分配到多个运算节点，使得评价记录中与同一用户标识或商品标识关联的所有评价信息包含在同一子记录集中，达到了向多个运算节点合理、简单地分配评价记录的目的；进一步地，因为将用户对商品的评价记录分配到多个运算节点进行并行运算，根据多个运算节点的奇异值分解运算结果向客户端发送推荐的商品信息，降低了运算节点处理的数据量和运算的复杂程度，减少了运算节点的运算时间；采用用户标识和商品标识作为主关键字分配评价记录，能够保证运算节点处理的数据的完整性，提高了运算的准确性。当然，实施本申请的实施例的任一产品并不一定需要同时达到以上所述的所有优点。
图1为本申请实施例中的发送商品信息的方法流程图；图2为本申请实施例中的评价记录对应的连通图；图3为本申请实施例中的格式转换后的评价记录对应的连通图；图4为本申请实施例中的子记录集对应的连通子图；图5为本申请实施例中的发送商品信息的装置结构示意图。
具体实施例方式本申请实施例提供的技术方案中，获取用户对商品的评价记录，该评价记录包括用户标识、商品标识和评价信息；以用户标识和商品标识作为主关键字，将评价记录分解为多个子记录集，并将该多个子记录集分配到多个运算节点，其中，上述评价记录中与同一用户标识或商品标识关联的所有评价信息包含在同一子记录集中；获取多个运算节点根据分配到的子记录集得到的奇异值分解运算结果，根据该奇异值分解运算结果向客户端发送推荐的商品信息。下面将结合本申请中的附图，对本申请中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。如图1所示，为本申请实施例中的发送商品信息的方法流程图，包括以下步骤步骤101，获取用户对商品的评价记录。用户在电子商务网站购物后，通常电子商务网站会提供给用户对所购买的商品或交易过程是否满意进行评价的机会，用户的评价会以评价记录的形式存储在电子商务网站中。其中，评价记录可以以文本文件的形式存储在数据库中，包括用户标识、商品标识和评价信息。评价信息可以是用户对商品的评分，即，用户对商品的偏好程度。例如，评价信息可以是1到5之间的整数，1表示用户对该商品非常不满意，2表示用户对该商品不满意，3 表示用户可以接受该商品，4表示用户对该商品满意，5表示对该商品非常满意。如果用户没有对商品进行评价，可以在评价记录中将对应的评价信息设置为0，如表1所示。表1评价记录表项
用户1 用户2 商品1 3
商品2 20
商品3 45上述评价记录也可以通过矩阵的形式表示，其中，矩阵的元素为评价信息，元素的行标对应用户标识和商品标识中的一种，元素的列标对应用户标识和商品标识中的另一种。例如，表1所示的评价记录可以通过以下矩阵表示
一 3 1"2 0
4 5在上述矩阵中，元素的行标对应商品标识，元素的列标对应用户标识。步骤102，对评价记录进行格式转换。具体地，可以调整评价记录中的各个用户标识和/或商品标识对应的评价信息的排列顺序，还可以删除某些用户标识和/或商品标识对应的评价信息。其中，被删除的评价信息可以是评价过的商品的数量小于预设的最低门限的用户对应的评价信息，例如，只评价过一件商品的用户对应的评价信息；也可以是评价过的商品的数量大于预设的最高门限的用户对应的评价信息，该评价信息可能是由于网络中的恶意软件的操作而生成的。被删除的评价信息还可以是被评价次数小于预设的最低门限的商品，例如，只被评价过一次的商品对应的评价信息；也可以是被评价次数大于预设的最高门限的商品对应的评价信息， 该评价信息也可能是由于网络中的恶意软件的操作而生成的。通过对上述评价信息的删除操作，可以去除评价记录中的噪声影响。当评价记录通过矩阵的形式表示时，上述对评价记录的格式转换可以对应为对矩阵进行列对换和行对换，并去掉矩阵中的某些行和列，将该矩阵转换为多个不相交的子矩阵。随着用户数量和商品数量的急剧增多，而用户评价的商品数量是有限的，多数商品并没有评价记录，因此，评价记录对应的矩阵为稀疏矩阵，非零元素占全部元素的百分比很小。通过上述操作，可以将该稀疏矩阵中的非零元素集中到多个不相交的子矩阵中。例如， 评价记录可以通过以下稀疏矩阵1表示
权利要求
1.一种发送商品信息的方法，其特征在于，包括获取用户对商品的评价记录，所述评价记录包括用户标识、商品标识和评价信息； 以用户标识和商品标识作为主关键字，按照主关键字的区间将所述评价记录分解为多个子记录集，并将所述多个子记录集分配到多个运算节点，其中，所述评价记录中与同一用户标识或商品标识关联的评价信息包含在同一子记录集中；获取所述多个运算节点根据分配到的子记录集得到的奇异值分解运算结果，根据所述奇异值分解运算结果向客户端发送推荐的商品信息。
2.如权利要求1所述的方法，其特征在于，所述奇异值分解运算结果包括用户偏好信息和商品获评信息；所述根据奇异值分解运算结果向客户端发送推荐的商品信息，包括 根据所述用户偏好信息，确定与所述客户端的登录用户相匹配的用户，将确定的用户评价过的商品的信息发送给所述客户端；和/或根据所述商品获评信息，确定与所述客户端的登录用户评价过的商品相匹配的商品， 将确定出的商品的信息发送给所述客户端；和/或根据所述用户偏好信息和商品获评信息，确定与所述客户端的登录用户及该登录用户评价过的商品的组合相匹配的组合，将确定出的组合中的商品的信息发送给所述客户端。
3.如权利要求1所述的方法，其特征在于，所述获取用户对商品的评价记录之后，还包括对所述评价记录进行格式转换；所述将所述评价记录分解为多个子记录集具体为将格式转换后的评价记录分解为多个子记录集。
4.如权利要求3所述的方法，其特征在于，所述对评价记录进行格式转换，包括 调整评价记录中的各个用户标识和/或商品标识对应的评价信息的排列顺序，和/或删除满足预设条件的用户标识和/或商品标识对应的评价信息。
5.如权利要求4所述的方法，其特征在于，所述调整评价记录中的各个用户标识和/或商品标识对应的评价信息的排列顺序，包括对所述评价记录对应的矩阵进行列对换和行对换； 所述删除满足预设条件的用户标识和/或商品标识对应的评价信息，包括 从所述评价记录对应的矩阵中删除满足预设条件的行和/或列。
6.如权利要求1所述的方法，其特征在于，所述主关键字的区间包括一个或多个用户标识以及一个或多个商品标识，不同区间包括的用户标识和商品标识之间均没有重合部分。
7.—种发送商品信息的装置，其特征在于，包括获取模块，用于获取用户对商品的评价记录，所述评价记录包括用户标识、商品标识和评价信息；分配模块，用于以用户标识和商品标识作为主关键字，按照主关键字的区间将所述评价记录分解为多个子记录集，并将所述多个子记录集分配到多个运算节点，其中，所述评价记录中与同一用户标识或商品标识关联的评价信息包含在同一子记录集中；发送模块，用于获取所述多个运算节点根据分配到的子记录集得到的奇异值分解运算结果，根据所述奇异值分解运算结果向客户端发送推荐的商品信息。
8.如权利要求7所述的装置，其特征在于，所述奇异值分解运算结果包括用户偏好信息和商品获评信息；所述发送模块，具体用于根据所述用户偏好信息，确定与所述客户端的登录用户相匹配的用户，将确定的用户评价过的商品的信息发送给所述客户端；和/或根据所述商品获评信息，确定与所述客户端的登录用户评价过的商品相匹配的商品， 将确定出的商品的信息发送给所述客户端；和/或根据所述用户偏好信息和商品获评信息，确定与所述客户端的登录用户及该登录用户评价过的商品的组合相匹配的组合，将确定出的组合中的商品的信息发送给所述客户端。
9.如权利要求7所述的装置，其特征在于，还包括 转换模块，用于对所述评价记录进行格式转换；所述分配模块，具体用于将格式转换后的评价记录分解为多个子记录集。
10.如权利要求9所述的装置，其特征在于，所述转换模块，具体用于调整评价记录中的各个用户标识和/或商品标识对应的评价信息的排列顺序，和/或删除满足预设条件的用户标识和/或商品标识对应的评价信息。
11.如权利要求10所述的装置，其特征在于，所述转换模块，具体用于对所述评价记录对应的矩阵进行列对换和行对换；和/或从所述评价记录对应的矩阵中删除满足预设条件的行和/或列。
全文摘要
本申请公开了一种发送商品信息的方法和装置，该方法包括获取用户对商品的评价记录，所述评价记录包括用户标识、商品标识和评价信息；以用户标识和商品标识作为主关键字，按照主关键字的区间将所述评价记录分解为多个子记录集，并将所述多个子记录集分配到多个运算节点，其中，所述评价记录中与同一用户标识或商品标识关联的所有评价信息包含在同一子记录集中；获取所述多个运算节点根据分配到的子记录集得到的奇异值分解运算结果，根据所述奇异值分解运算结果向客户端发送推荐的商品信息。本申请的实施实例实现了奇异值分解的分布式处理，降低了运算节点处理的数据量和运算的复杂程度，减少了运算节点的运算时间。
文档编号G06Q30/00GK102467709SQ201010547218
公开日2012年5月23日 申请日期2010年11月17日 优先权日2010年11月17日
发明者张旭, 朱楼华, 李多全, 顾海杰 申请人:阿里巴巴集团控股有限公司