[发明专利]用户分群方法、装置、电子设备及存储介质

权利要求书

1.一种用户分群方法，其特征在于，包括：

根据用户的注册时间，将用户群体划分为第一用户群和第二用户群，所述第一用户群中用户的注册时间早于所述第二用户群中用户的注册时间；

根据所述第一用户群中各个用户在生命周期内的行为数据构建第一时间序列；

采用基于形状的时间序列聚类算法对所述第一时间序列进行聚类，获得多个簇；

根据所述第二用户群中各个用户在生命周期内的行为数据构建第二时间序列；

根据所述第二时间序列与各所述簇的质心的距离，将所述第二时间序列归入所述多个簇的其中一者。

2.根据权利要求1所述的方法，其特征在于，所述采用基于形状的时间序列聚类算法对所述第一时间序列进行聚类，获得多个簇，包括：

采用自组织映射神经网络算法，基于动态时间规整距离对所述第一时间序列进行聚类，获得多个簇。

3.根据权利要求2所述的方法，其特征在于，所述采用自组织映射神经网络算法，基于动态时间规整距离对所述第一时间序列进行聚类，获得多个簇，包括：

初始化自组织映射神经网络的多个竞争层节点，所述竞争层节点的数目大于或等于所述簇的数目；

将所述第一时间序列输入至所述自组织映射神经网络，基于动态时间规整距离获得与所述第一时间序列相似度最大的竞争层节点，作为激活节点；

使用梯度下降法对所述激活节点和所述激活节点邻域内的节点进行迭代更新，获得多个簇。

4.根据权利要求3所述的方法，其特征在于，所述基于动态时间规整距离获得与所述第一时间序列相似度最大的竞争层节点，作为激活节点，包括：

分别构建所述第一时间序列与各所述竞争层节点对应的第三时间序列的距离矩阵；

基于所述距离矩阵和所述第一时间序列对应的时间序列曲线弯曲程度与所述第三时间序列对应的时间序列曲线弯曲程度的差异，获得所述第一时间序列与各所述第三时间序列的动态时间规整距离，基于所述动态时间规整距离衡量所述第一时间序列与各所述第三时间序列的相似度；

将与所述第一时间序列相似度最大的第三时间序列对应的竞争层节点，作为激活节点。

5.根据权利要求4所述的方法，其特征在于，所述基于所述距离矩阵和所述第一时间序列对应的时间序列曲线弯曲程度与所述第三时间序列对应的时间序列曲线弯曲程度的差异，获得所述第一时间序列与各所述第三时间序列的动态时间规整距离，基于所述动态时间规整距离衡量所述第一时间序列与各所述第三时间序列的相似度，包括：

基于动态规划的状态转移式子，获得所述第一时间序列与各所述第三时间序列的相似度；所述状态转移式子为：

ri,j＝δx_i,y_jdx_i,y_j+minri-1,j,ri,j-1,ri-1,j-1；

其中，ri,j表示到所述距离矩阵的第i行第j列所累积的动态时间规整距离，表示所述第一时间序列对应的时间序列曲线弯曲程度与所述第三时间序列对应的时间序列曲线弯曲程度的差异，x_i表示所述第一时间序列的其中一数据点，y_j表示所述第三时间序列的其中一数据点，dx_i,y_j表示数据点x_i和数据点y_j的距离函数，是所述距离矩阵中第i行第j列所对应的元素，minri-1,j,ri,j-1,ri-1,j-1表示可以到达所述距离矩阵的第i行第j列的最小邻近元素的累积动态时间规整距离。

6.根据权利要求1所述的方法，其特征在于，所述根据所述第二时间序列与各所述簇的质心的距离，将所述第二时间序列归入所述多个簇的其中一者，包括：

获取所述第二时间序列与各所述簇的质心的距离；

将所述第二时间序列归入与所述第二时间序列距离最小的质心对应的簇中。

7.根据权利要求6所述的方法，其特征在于，所述获取所述第二时间序列与各所述簇的质心的距离，包括：

基于动态时间规整算法，计算所述第二时间序列与各所述簇的质心的动态时间规整距离。