[发明专利]基于维特比算法的多社交网络账号匹配方法

权利要求书

1.一种基于维特比算法的多社交网络账号匹配方法，其特征在于，包括以下步骤：

S1、建立目标函数，根据输入的用户构建待匹配用户集合；

S2、根据所述输入的用户和待匹配用户集合中用户之间用户名的相似概率构建篱笆网络，基于维特比算法对所述输入的用户和待匹配用户集合中用户进行匹配，得到初步匹配结果；

S3、根据所述初步匹配结果，以用户之间属性特征的相似度构建相似度向量，以所述相似度向量为特征训练分类器，得到最终匹配结果。

2.如权利要求1所述的基于维特比算法的多社交网络账号匹配方法，其特征在于，所述步骤S1包括：

建立目标函数

Func(a_i,b_j,c_k)＝max(sim(a_i,b_j)+sim(b_j,c_k)+sim(a_i,c_k))

其中，a_i、b_j、c_k分别表示社交网络A、B、C的账号用户名，sim(m,n)表示两个用户m、n之间的相似概率；

分别在社交网络B和C中输入社交网络A的账号a的用户名username_a进行搜索，得到与username_a相同或相似的账号，得到社交网络B和C中的待匹配用户集合S_B和S_C。

3.如权利要求2所述的基于维特比算法的多社交网络账号匹配方法，其特征在于，所述步骤S2包括：

S21、计算账号a、S_B中账号、S_C中账号两两之间用户名的相似概率；

S22、以所述用户名的相似概率构建篱笆网络；

所述篱笆网络的第一层节点为账号a，第二层节点为S_B中的账号，第三层节点为S_C中的账号，第四层节点为账号a，相邻层级中节点之间的权重为账号用户名的相似概率；

S23、基于维特比算法计算所述篱笆网络中的最优路径，所述最优路径上的节点为符合所述目标函数的匹配账号组合，得到初步匹配结果。

4.如权利要求3所述的基于维特比算法的多社交网络账号匹配方法，其特征在于，所述步骤S3包括：

根据所述初步匹配结果，以用户之间属性特征的相似度构建相似度向量，构建训练集，以所述相似度向量为特征训练分类器，选取所述分类器输出结果中概率最大的匹配账号组合作为最优匹配账号，得到最终匹配结果。