[发明专利]用户行为的处理方法、存储介质及相关设备

权利要求书

1.一种用户行为的处理方法，其特征在于，包括：

获取多个对象的行为数据，其中，所述多个对象为使用电子设备上安装的应用程序的用户；

基于所述多个对象的行为数据，构建有向图，其中，所述有向图包括：多个节点，任意两个节点之间连接的边，以及所述边的权重值，所述节点用于表征所述行为数据中的不同行为，所述边用于表征通过所述边连接的两个行为之间的转移关系；

对所述有向图进行检索，确定非目标行为转移至目标行为的至少一条行为路径，以及每条行为路径的权重值，其中，所述目标行为是预先定义的关键行为，所述非目标行为是除所述目标行为以外的其他行为，所述行为路径中包含的不同行为的数量小于或等于预设数量；

基于所述多个对象的行为数据，构建有向图包括：对所述多个对象的行为数据进行分割，得到多个行为序列；

基于所述多个行为序列，构建训练集和测试集，其中，所述训练集包括：正样本训练集和负样本训练集，所述测试集包括：正样本测试集和负样本测试集，所述正样本为包含有所述目标行为的行为序列，所述负样本为未包含有所述目标行为的行为序列；

利用所述训练集，构建第一有向图；

基于所述测试集对所述第一有向图进行测试，得到测试结果；

在所述测试结果不满足预设条件的情况下，对所述第一有向图进行更新，直至所述测试结果满足所述预设条件，得到所述有向图；

其中，判断所述测试结果是否满足所述预设条件包括：基于所述正样本测试集的第一测试结果，确定第一识别率，其中，所述第一识别率用于表征所述第一测试结果中正样本测试结果的占比；

基于所述负样本测试集的第二测试结果，确定第二识别率，其中，所述第二识别率用于表征所述第二测试结果中正样本测试结果的占比；

在更新正样本剪边率和负样本剪边率之后，获取所述第一识别率的第一变化量，以及所述第二识别率的第二变化量；

判断所述第一识别率是否小于预设值，所述第一识别率是否小于所述第二识别率，以及所述第一变化量是否小于所述第二变化量；

如果所述第一识别率小于所述预设值，所述第一识别率小于所述第二识别率，且所述第一变化量小于所述第二变化量，则确定所述测试结果满足所述预设条件；

如果所述第一识别率大于或等于所述预设值，所述第一识别率大于或等于所述第二识别率，或所述第一变化量大于或等于所述第二变化量，则确定所述测试结果不满足所述预设条件。

2.根据权利要求1所述的方法，其特征在于，利用所述训练集，构建初始有向图包括：

利用所述正样本训练集，构建第二有向图；

基于所述第二有向图中每条边的权重值和正样本剪边率，确定所述正样本训练集中的第一行为序列；

基于所述第二有向图中每条边的权重值和负样本剪边率，确定所述负样本训练集中的第二行为序列；

基于所述第一行为序列和所述第二行为序列，对所述第二有向图进行剪边，得到所述第一有向图。

3.根据权利要求2所述的方法，其特征在于，对所述第一有向图进行更新包括：

基于预设步长对所述正样本剪边率和所述负样本剪边率进行更新，得到更新后的正样本剪边率和负样本剪边率；

基于所述第二有向图中每条边的权重值和所述更新后的正样本剪边率，确定所述正样本训练集中的第三行为序列；

基于所述第二有向图中每条边的权重值和所述更新后的负样本剪边率，确定所述负样本训练集中的第四行为序列；

基于所述第三行为序列和所述第四行为序列，对所述第二有向图进行剪边，得到第三有向图，其中，在所述第二有向图对应的测试结果满足所述预设条件的情况下，确定所述第三有向图为所述有向图。

4.根据权利要求2所述的方法，其特征在于，利用所述正样本训练集，构建第二有向图包括：

对所述正样本训练集进行处理，确定所述第二有向图中的节点和边；

对所述边连接的两个行为的行为数据进行特征提取，得到所述边对应的特征数据；

基于所述边对应的特征数据，得到所述边的权重值。