一种基于交易网络的商家推荐方法

1.一种基于交易网络的商家推荐方法，其特征在于包括以下步骤：
1）整理交易数据并建立交易网络，包括为每个用户，即买家和卖家，建立和维护偏好向量；并根据历史交易记录在用户之间建立交易网络；
2）根据用户交易历史对用户聚类；采用期望最大化算法EM，通过用户偏好向量进行用户聚类，形成偏好相似的用户簇；
3）对交易网络进行社团划分；采用K均值算法KM，根据交易网络中各用户节点的连接模式划分社团；
4）应用随机行走方法实现商家推荐，从买家出发，在社团间随机行走，根据用户簇决定停止概率，完成商家推荐。
2.根据权利要求1所述的基于交易网络的商家推荐方法，其特征在于，上述步骤1）中用户的偏好向量用数组表示：令 表示电子商务网站中商品类别的数量；用户 的偏好向量为 ；其中元
素 （ ）的定义如下：
。

3.根据权利要求1所述的基于交易网络的商家推荐方法，其特征在于，上述步骤1）中的交易网络是一个有向图 ，其中 表示电子商务网站中的用户集合；有向边集合 反映用户之间的交易历史，对于任意两个用户 和 （ ），有向边
表示用户 曾经从用户 购买过商品； 是一个映射，其中 为自然
数集，作用是为 中的每一条有向边赋予权重；简化处理：有向边 的权重表示为，代表 向 购买商品的次数，若 ，则 ，另有 。
4.根据权利要求1、2或3所述的基于交易网络的商家推荐方法，其特征在于，上述步骤
2）中的EM算法包含两个阶段：E-Step根据用户簇的当前组成计算每个簇的中心点；M-Step将每个用户重新分配到从属概率最高的用户簇；具体过程为：
2.1）考虑E-Step，计算用户簇 的中心点 ，其中 表示商品类别
的数量，元素 的计算公式如下：
其中 表示用户簇 的规模，即簇中包含的用户数量； 是用户 的偏好向量 中的对应元素，必须属于 ；
2.2）考虑M-Step，用户 属于用户簇 的从属概率由 表示，为计算 ，引入背景向量 ，其中元素 的计算公式如下：
其中 为用户集合；再引入平滑因子 ，可设为0.01，取值范围0.001~0.06，交易数据越稀疏，取值越大；计算用户簇 的特征向量 ，其中元素 的计算公
式如下：
进一步计算系数向量 ，其中元素 的计算公式如下：
基于上述，计算用户 属于用户簇 的从属概率 ，公式如下：
将每个用户 重新分配到从属概率最大的用户簇 中，即：
。
5.根据权利要求4所述的基于交易网络的商家推荐方法，其特征在于，上述步骤2）中采用EM算法完成用户聚类的过程是：首先根据电子商务网站中的用户总数设置用户簇的数量 ，保证用户簇规模的平均范围为500~3000个用户；随机设定 个用户簇，对每一个用户，以均一概率 分配到某一个簇中；然后开始迭代：第一步执行EM算法为每一个用户重新分配用户簇；第二步对过大和过小的用户簇做处理，过程是：
2.3）判定过小的用户簇：设定用户簇规模的最小值 ，一般 ；如果存在用户簇的规模小于 ，则解散 ，其成员以均一概率分配到其他用户簇中；
2.4）判定过大的用户簇：计算所有用户簇规模取对数后的均值，用 表示，再计算用户簇规模取对数后的方差值，用 表示，如果用户簇 满足以下公式：
则 过大，在其中随机设定2个用户簇， 的每个成员以均一概率 分配到一个新簇中；
迭代结束时判断用户簇的组成是否发生变化：如果发生变化，则进入下一次迭代；如果没有发生变化，则迭代结束，输出聚类好的用户簇。
6.根据权利要求1、2或3所述的基于交易网络的商家推荐方法，其特征在于，上述步骤
3）中的KM算法包含两个阶段：K-Step将每个用户重新分配到匹配度最高的社团；M-Step根据社团的当前组成计算每个社团的特征向量；具体过程为：
3.1）考虑M-Step，计算社团 的特征向量 ，其中 为用户总数；元
素 （ ）的计算公式如下：
其中 表示社团 的规模，即社团中包含的用户数量，必须属于 ； 是无向邻接矩阵 中元素， 是一个 对称矩阵，由交易网络 转换而来，矩阵元
素 的定义如下：
显然有 ；用户 的特征向量 为矩阵 中的第行，即有
；
3.2）考虑K-Step，用户 同社团 的匹配度基于用户特征向量 和社团特征向量 之间的欧氏距离 表示，计算公式如下：
将每个用户 重新分配到匹配度最高的社团 中，即：
。
7.根据权利要求6所述的基于交易网络的商家推荐方法，其特征在于，上述步骤3）中采用KM算法完成交易网络中社团划分的过程是：首先根据电子商务网站中的用户总数设置社团的数量 ，保证社团规模的平均值范围为500~3000个用户；然后初始化社团：
对交易网络 中的用户节点按度数，即出度+入度排序，等分为 个区间；从每个区间随机选择10~30个用户节点；每个用户节点单独作为一个社团，社团特征向量等于用户特征向量；每次选择两个特征向量的欧氏距离最近的社团，将这两个社团合并为一个社团，重新计算新社团的特征向量；重复上述操作，直至剩余 个社团；然后迭代执行KM算法，迭代过程的收敛条件是一次迭代后，每个用户同社团的从属关系没有发生改变；最后输出社团划分结果。
8.根据权利要求1、2或3所述的基于交易网络的商家推荐方法，其特征在于，上述步骤
4）中应用随机行走方法实现商家推荐的过程是：首先确定推荐的商家数量 ， =3~20；
然后从目标用户 出发随机行走，选择下一个用户 ；判定随机行走是否终止；如果未能终止，则将 作为当前用户 继续随机行走；如果过程终止，输出 为推荐的商家；上述过程重复 次，最后输出所推荐的一组商家。
9.根据权利要求8所述的基于交易网络的商家推荐方法，其特征在于，
上述步骤4）中的随机行走过程包含两个阶段：其一是按概率选择一个社团 ；其二是按概率从 中选择一个用户；
4.1）令当前用户为 ，计算选择社团 的概率 ，公式如下：
其中 为社团数量， 表示社团 和社团 的连接强度，计算公式如下：
其中 和 分别代表社团 和 的规模， 是无向邻接矩阵 中元素；社团 是用户 所在的社团， 和 分别表示社团 同社团 及 的连接强度；
4.2）选定社团 之后，计算选择另一用户 （ ）的概率 ，公式如下：
其中 和 基于交易网络 中的映射 定义，代表用户之间的交易次
数，但不考虑交易的方向，计算公式如下：
其中 和 代表用户之间的交易次数。
10.根据权利要求9所述的基于交易网络的商家推荐方法，其特征在于，上述步骤4）中计算随机行走的终止概率 分四种情况，其中令所选用户为 ，目标用户为 ：
情况1. 不是卖家，或者 已经同 交易过，不需要再推荐；此时 ；
情况2. 和 属于同一个用户簇，此时 ，即随机行走立即终止；
情况3. 所属用户簇 与 所属用户簇 不相同，此时计算 对 的隶属度 ，公式如下：
其中 为商品类别数量， 为 的偏好向量中的元素； 为组成 中心点的元素；如果 ，则 ；
情况4. 所属用户簇 与 所属用户簇 不相同，且 ，此时考虑与 交易
过的买家集合 ，按以下公式计算 ：
其中 和 分别代表用户 、 同用户 的交易次数。

暂无