[发明专利]用户行为分析方法及装置、设备、存储介质

权利要求书

1.一种用户行为分析方法，其特征在于，所述方法包括：

将用户的行为数据集划分为至少一个第一行为数据子集；

确定每一所述第一行为数据子集的密度阈值，其中，所述密度阈值用于表征占用属于所述第一行为数据子集的用户数据的个数的比例；

根据所述密度阈值，对对应的第一行为数据子集进行聚类处理，得到第一子类；

根据聚类处理得到的第一子类，对所述用户的行为进行分析，得到分析结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述密度阈值，对对应的第一行为数据子集进行聚类处理，得到第一子类，包括：

根据至少两个所述第一行为数据子集的密度阈值，并行地对所述至少两个所述第一行为数据子集进行聚类处理，得到至少两个第一子类。

3.根据权利要求1所述的方法，其特征在于，所述将用户的行为数据集划分为至少一个第一行为数据子集，包括：

确定所述行为数据集的分布特性；

根据所述行为数据集的分布特性，对所述行为数据集进行划分，得到第二行为数据子集；

将所述第二行为数据子集分配至分布式文件系统中对应的数据节点上；

通过所述数据节点对被分配的所述第二行为数据子集进行划分，得到至少一个所述第一行为数据子集。

4.根据权利要求3所述的方法，其特征在于，所述通过所述数据节点对被分配的所述第二行为数据子集进行分区，得到至少一个所述第一行为数据子集，包括：

通过所述数据节点将被分配的所述第二行为数据子集投影至坐标轴上，得到投影数据集；

确定所述投影数据集的波峰和波谷；

根据所述投影数据集的波峰和波谷，对所述投影数据集进行分区，得到至少一个所述第一行为数据子集。

5.根据权利要求1所述的方法，其特征在于，所述根据聚类处理得到的第一子类，对所述用户的行为进行分析，得到分析结果，包括：

对聚类处理得到的第一子类进行合并处理，得到至少一个第二子类；

根据所述至少一个第二子类，对所述用户的行为进行分析，得到分析结果。

6.根据权利要求5所述的方法，其特征在于，聚类处理得到的第一子类存储在第一存储结构中；

所述对聚类处理得到的第一子类进行合并处理，得到至少一个第二子类，包括：

确定所述第一存储结构中的N个第一子类是否满足合并条件；其中，N大于1；如果所述N个第一子类满足所述合并条件，将所述N个第一子类进行合并，得到合并子类，以及将所述合并子类写入第二存储结构中；如果所述N个第一子类不满足所述合并条件，依次将所述N个第一子类写入所述第二存储结构中；

确定所述第一存储结构中是否存在第N+1个第一子类；如果存在所述第N+1个第一子类，确定所述第一存储结构中下一N个第一子类是否满足所述合并条件；如果不存在所述第N+1个第一子类，将所述第二存储结构更新为所述第一存储结构，以及清空所述第二存储结构；

确定更新后的第一存储结构中是否有满足所述合并条件的至少两个子类；如果有满足所述合并条件的至少两个子类，按照上述步骤对所述更新后的第一存储结构进行处理；如果没有满足所述合并条件的至少两个子类，将所述更新后的第一存储结构中的子类作为所述第二子类。

7.根据权利要求6所述的方法，其特征在于，所述合并条件包括：待合并的子类的类间相似度小于第一阈值；其中，所述类间相似度表征属于所述待合并的子类之间的用户行为数据的距离的和。

8.根据权利要求6所述的方法，其特征在于，所述将所述合并子类写入第二存储结构中，包括：

确定所述合并子类的内聚程度参数；其中，所述内聚程度参数表征属于所述合并子类的用户行为数据之间的距离的和；

如果所述内聚程度参数大于第二阈值，将所述合并子类写入所述第二存储结构中；

所述方法还包括：如果所述内聚程度参数小于或等于所述第二阈值，将用以得到所述合并子类的待合并子类写入所述第二存储结构中。