[发明专利]一种商品关联关系的生成方法、装置、介质及电子设备

权利要求书

1.一种商品关联关系的生成方法，其特征在于，包括：

根据所获取的查询条件，获取所述查询条件范围内的订单数据；

根据所述订单数据中商品信息的被购买次数，对所述商品信息之间的关联权重进行表达，生成关联商品权重图像；

对所述关联商品权重图像进行循环迭代，确定出关联权重最大的关联商品权重子图像；

提取并输出所述关联商品权重子图像中的商品信息之间的关联关系。

2.根据权利要求1所述的商品关联关系的生成方法，其特征在于，所述根据所获取的查询条件，获取所述查询条件范围内的订单数据，还包括：

从订单交易数据库中提取所述查询条件范围内的订单数据，所述订单数据包括：订单号、订单号所对应的用户编号以及订单内的商品编号；

确定出所述订单数据中各用户的订单编号以及所购买的商品编号，并按照预设的表结构将所述订单数据换为表结构的订单数据。

3.根据权利要求1所述的商品关联关系的生成方法，其特征在于，所述根据所述订单数据中商品信息的被购买次数，对所述商品信息之间的关联权重进行表达，生成关联商品权重图像，包括：

根据所述订单数据中单个商品信息被购买的次数，确定出各商品信息对应的关联权重；

根据所述订单数据中商品信息被合并购买的次数，确定出被合并购买的商品信息之间的关联权重；

基于所述各商品信息对应的权重和所述被合并购买的商品信息之间的权重生成关联商品权重图，其中，所述商品信息在所述关联商品权重图中以顶点表示，所述商品信息对应顶点之间的连线表示被合并购买的商品信息。

4.根据权利要求3所述的商品关联关系的生成方法，其特征在于，所述根据所述订单数据中商品信息被合并购买的次数，确定出被合并购买的商品信息之间的关联权重，包括：

通过公式：

确定出被合并购买的商品信息之间的关联权重，其中,s_i和s_j表示被合并购买的商品信息，w_edge(s_i,s_j)表示商品信息s_i与商品信息s_j被合并购买的次数，w(s_i)表示商品信息s_i被购买的次数，w(s_j)表示商品信息s_j被购买的次数，commpare表示对比和的大小，并输出其中的最大值或平均值。

5.根据权利要求1所述的商品关联关系的生成方法，其特征在于，所述对所述关联商品权重图像进行循环迭代，确定出关联权重最大的关联商品权重子图像，包括：

通过函数：

确定出关联权重最大的关联商品权重子图像，其中，所述函数的约束条件为：s_i和s_j表示被合并购买的商品信息，(s_i,s_j)表示被合并购买的商品信息之间的连线，β(s_i,s_j)表示被合并购买的商品信息之间的权重，w表示设置的权重参数，n表示商品信息的个数。

6.根据权利要求1或5所述的商品关联关系的生成方法，其特征在于，所述确定出关联权重最大的关联商品权重子图像之后，所述方法还包括：

将所述关联权重最大的关联商品权重子图像从所述关联商品权重图像中删除，获得整理后的关联商品权重图像；

根据预设的循环条件判断是否继续确定出所述整理后的关联商品权重图像中关联权重最大的关联商品权重子图像。

7.根据权利要求6所述的商品关联关系的生成方法，其特征在于，所述将所述关联权重最大的关联商品权重子图像从所述关联商品权重图像中删除，获得整理后的关联商品权重图像，包括：

当所述顶点全部属于所述关联商品权重子图像时，将所述关联权重最大的关联商品权重子图像从所述关联商品权重图像中删除。