[发明专利]一种账号相关性评估方法、装置、设备及介质

权利要求书

1.一种账号相关性评估方法，其特征在于，包括：

按时序构建各账号在预设时间段内的行为序列，其中所述行为序列由行为事件构成，且所述行为事件属于预定义的事件集合；

遍历各行为序列，计算当前遍历的行为序列与各行为序列中除当前遍历的行为序列外的其他行为序列的编辑距离；

根据所述编辑距离，计算当前遍历的行为序列与其他行为序列的相似度，并根据所述相似度，评估当前遍历的行为序列对应的账号与其他行为序列对应的账号之间的相关性；

所述计算当前遍历的行为序列与各行为序列中除当前遍历的行为序列外的其他行为序列的编辑距离，包括：

按照如下公式计算当前遍历的行为序列与其他行为序列的编辑距离：

其中，d(i,j)表示当前遍历的行为序列a中前i个字符与其他行为序列b中前j个字符的编辑距离；d(i-1,j)表示当前遍历的行为序列a中前i-1个字符与其他行为序列b的编辑距离；d(i,j-1)表示当前遍历的行为序列a与其他行为序列b中前j-1个字符的编辑距离；d(i-1,j-1)表示当前遍历的行为序列a中前i-1个字符与其他行为序列b中前j-1个字符的编辑距离；

其中，当i迭代至当前遍历的行为序列a的长度，以及当j迭代至其他行为序列b的长度时，d(i,j)表示当前遍历的行为序列a与其他行为序列b的编辑距离。

2.根据权利要求1所述的方法，其特征在于，所述计算当前遍历的行为序列与各行为序列中除当前遍历的行为序列外的其他行为序列的编辑距离，包括：

按照如下公式计算当前遍历的行为序列与其他行为序列的编辑距离：

其中，pd(i,j)表示当前遍历的行为序列a中第i个字符对应的行为事件a_i，与其他行为序列b中第j个字符对应的行为事件b_j之间的事件关联距离；

其中，按照如下公式计算行为事件a_i与行为事件b_j之间的事件关联距离：

其中，S表示预先构建的行为序列集合；|{S|a_i∈S}|表示行为序列集合S中包含行为事件a_i的行为序列的条数；|{S|b_j∈S}|表示行为序列集合S中包含行为事件b_j的行为序列的条数；|{S|a_i∈S,b_j∈S}|表示行为序列集合S中既包含行为事件a_i，又包含行为事件b_j的行为序列的条数。

3.根据权利要求2所述的方法，其特征在于，所述计算当前遍历的行为序列与各行为序列中除当前遍历的行为序列外的其他行为序列的编辑距离，包括：

按照如下公式计算当前遍历的行为序列与其他行为序列的编辑距离：

其中，fd(i,j)表示行为事件a_i与行为事件b_j相同时，行为事件a_i与行为事件b_j之间的属性关联距离；σ表示预设调和因子；

其中，按照如下公式计算行为事件a_i与行为事件b_j之间的属性关联距离：

其中，表示行为事件a_i的属性特征向量；表示行为事件b_j的属性特征向量。

4.根据权利要求3所述的方法，其特征在于，所述计算当前遍历的行为序列与各行为序列中除当前遍历的行为序列外的其他行为序列的编辑距离，包括：

按照如下公式计算当前遍历的行为序列与其他行为序列的编辑距离：

其中，T(a_i-1,a_i)为行为事件a_i与前一行为事件a_i-1之间的时间间隔，T(b_j-1,b_j)为行为事件b_j与前一行为事件b_j-1之间的时间间隔。