[发明专利]基于item2vec和向量聚类的实时推荐方法

权利要求书

1.一种基于item2vec和向量聚类的实时推荐方法，其特征在于，包括：

item2vec算法模型训练获得物品向量：根据用户的行为数据，构建用户行为序列，通过item2vec算法模型训练获得物品向量并保存在另设的物品向量库中；

近线层用户向量计算：接入用户的点击或浏览行为日志实时消息流kafka，保存用户的近期行为序列；将近期的行为记录序列取出，在物品向量库中检索到物品向量，按照公式, 通过物品向量加权平均计算得到用户向量并保存在另设的用户向量库中，其中，为从当前时间往前数第i物品的物品向量，n为最近浏览的物品数量，α为时间衰减因子，取值为0-1之间的小数；

物品向量聚类：设定每个类别物品数量的范围，从而确定物品向量聚类的类别数量；设定每一类别的初始聚类中心点，通过kmeans聚类算法进行迭代计算获得每个物品向量所属的类别划分，同时获得每个类别的聚类中心向量，将类别标识写入到另设的物品向量聚类库中；

实时推荐：在用户请求的实施推荐接口中，根据用户ID读取用户向量，根据用户向量对物品向量进行检索，检索时，采用两级检索机制加快检索效率，首先根据用户向量与物品向量各聚类中心向量的相似度确定最接近的一个或多个物品聚类，并在检索到的聚类中进一步检索物品向量；将检索结果按相似度进行倒排序，按照召回数量截取相似度最高物品列表形成推荐召回结果集。

2.根据权利要求1所述的基于item2vec和向量聚类的实时推荐方法，其特征在于，在构建用户行为序列时，根据用户在物品上所花费时间选择用户真正喜欢的物品作为用户行为序列。

3.根据权利要求1所述的基于item2vec和向量聚类的实时推荐方法，其特征在于，在item2vec模型训练过程中，设定稠密向量的维度k，训练数据集每行是一个用户喜欢的物品有序数据集，训练获得的物品向量进行标准化处理，使得标准化后的向量长度为1。

4.根据权利要求1所述的基于item2vec和向量聚类的实时推荐方法，其特征在于，α具体取值根据实验确定，借助AB实验结合CTR/CVR指标来选择相对优选值。

5.根据权利要求1所述的基于item2vec和向量聚类的实时推荐方法，其特征在于，设定每个类别物品数量的范围时，分别设定每个类别物品数量的最大值Nmax以及最小值Nmin，物品向量聚类的类别数量M为物品向量的规模除以(Nmax+Nmin)/2。

6.根据权利要求1所述的基于item2vec和向量聚类的实时推荐方法，其特征在于，设定每一类别的初始聚类中心点时，初始聚类中心点设定规则为：首先所有样本中最靠近中心的样本点作为第一个类别的初始聚类中心点，然后选择距离第一个初始聚类中心点最远的样本点作为第二个类别的初始聚类中心点，然后再选择距离前两个聚类中心点最短距离最大的点作为第三个初始聚类中心点，以此类推，直至选出所有聚类的初始类聚类中心点。

7.根据权利要求1所述的基于item2vec和向量聚类的实时推荐方法，其特征在于，用户向量与物品向量聚类中心点计算相似度的过程，利用多核并行矩阵运算加快检索速度。