[发明专利]一种用户行为模式的识别方法和装置

说明书

本说明书实施例提供了一种用户行为模式的确定方法和装置，该方法包括：获取有标签的N个用户行为序列，每个用户行为序列包括依次的多个操作行为；根据N个用户行为序列，构建行为转移关系图；行为转移关系图包括节点以及节点之间的有向边，节点对应于操作行为，有向边对应于N个用户行为序列中连续两个操作行为之间的转移关系；确定各转移关系相对于标签的信息价值；根据信息价值和转移关系图，确定在各操作行为后采取其它操作行为的Q值，Q值表示多步累积信息价值；根据Q值和转移关系图，确定从各个操作行为出发，到达各用户行为序列的最终操作行为的优化路径，其中，优化路径用于确定用户的行为模式。

技术领域

本说明书一个或多个实施例涉及数据挖掘和机器学习领域，尤其涉及一种用户行为模式的识别方法和装置。

背景技术

在很多行业中存在着风险控制的问题，例如电子支付和交易平台中，运营人员经常需要根据用户的行为链路，分析其中是否存在非法运作特别是非法交易的风险。传统的，运营人员需要通过人工分析大量的非法运作事件，才能从中总结出一定的非法运作规律，尤其是非法运作中存在的用户行为模式，其风险判断效率非常低。

因此，为了提升运营人员的风险判断效率，需要一种新的用户行为模式的识别方法。

发明内容

本说明书中的实施例旨在提供一种新的用户行为模式的识别方法和装置，通过该方法可以根据大量用户行为构成的行为序列，准确的自动获取用户行为的模式。从而，可以一方面大大减少用户行为模式识别中人工分析的工作量，另一方面提高获取的用户行为模式的准确度，解决现有技术中的不足。

根据第一方面，提供了一种用户行为模式的识别方法，包括：

获取有标签的N个用户行为序列，每个用户行为序列包括依次的多个操作行为；

根据所述N个用户行为序列，构建行为转移关系图；所述行为转移关系图包括节点以及节点之间的有向边，所述节点对应于所述操作行为，所述有向边对应于所述N个用户行为序列中连续两个操作行为之间的转移关系；

确定各转移关系相对于所述标签的信息价值；

根据所述信息价值和所述转移关系图，确定在各操作行为后采取其它操作行为的Q值，所述Q值表示多步累积信息价值；

根据所述Q值和所述转移关系图，确定从各个操作行为出发，到达各用户行为序列的最终操作行为的优化路径，其中，所述优化路径用于确定用户的行为模式。

在一种可能的实施方式中，所述方法还包括：

根据所述优化路径对应的行为子序列，对所述N个用户行为序列中包含所述行为子序列的用户行为序列进行裁剪，获得优化序列，所述优化序列用于确定用户的行为模式。

在一种可能的实施方式中，所述方法还包括：

基于所述优化序列，进行序列聚类运算，获取若干序列类簇；根据所述若干序列类簇，确定对应的若干用户行为模式。

在一种可能的实施方式中，确定各转移关系相对于所述标签的信息价值，包括：

根据所述转移关系图中各有向边对应的转移关系，在所述N个用户行为序列中的存在状态，确定各转移关系对应的关系向量；

根据所述关系向量，确定各转移关系相对于所述标签的信息价值IV。

在一种可能的实施方式中，根据所述转移关系图中各有向边对应的转移关系，在所述N个用户行为序列中的存在状态，确定各转移关系对应的关系向量，包括：

对于任一转移关系，根据该转移关系在每个用户行为序列中是否存在，确定该转移关系与该用户行为序列对应的存在状态值；

结合该转移关系与各个用户行为序列对应的存在状态值，确定该转移关系对应的关系向量。