[发明专利]一种基于结构和属性相似度的用户实体解析方法

权利要求书

1.一种基于结构属性相似度的用户实体解析方法，其特征在于，包括以下步骤：

(1)、建立属性相似度矩阵和邻接矩阵

根据社交平台A和社交平台B上的所有账户两两之间的属性相似度，构建属性相似度矩阵S^m×n，其中，m和n分别为平台A和B中的账户总数，S^m×n中的元素表示对应两个账户间的属性相似度；

分别根据社交平台A和社交平台B上的所有账户两两之间是否为好友关系，建立邻接矩阵和其中，邻接矩阵的每一行、每一列都代表该平台内的一个账户，邻接矩阵中元素表示该平台内对应两个账户之间是否为好友关系，如果为好友关系，则该元素值为1，如果不为好友关系则该元素值为0；

(2)、建立关联矩阵

根据邻接矩阵和先验匹配对，建立社交平台A和社交平台B中未识别账户与已识别账户之间的关联矩阵其中，τ表示先验匹配对的个数，关联矩阵的每一行代表未识别账户，每一列都代表已识别账户，关联矩阵中元素表示未识别账户与已识别账户之间是否为好友关系，如果为好友关系，则该元素值为1，如果不为好友关系则该元素值为0；

(3)、建立共同好友矩阵

根据关联矩阵和先验匹配对，建立社交平台A和社交平台B中未识别账户的共同好友矩阵；

其中，()^T表示转置，共同好友矩阵的每一行代表社交平台A中的一个未识别账户每一列代表社交平台B中的一个未识别账户共同好友矩阵中元素f_ij表示和在先验匹配对中的共同好友个数；

(4)、从共同好友矩阵中选出最大非零元素对应的两个未识别账户组成的账户对，并存放在账户对集合Q中，Q＝{(i,j)|f_ij＝max(F^{(m-τ)×(n-τ)})}；

(5)、在属性相似度矩阵S^m×n中，取出账户对集合Q中所有账户对之间的属性相似度，并存放在相似度集合S^*中，S^*＝{s_ij|s_ij∈S^m×n,(i,j)∈Q}；

(6)、根据预设的初始阈值，将相似度集合S^*中低于初始阈值的元素删除，同时将账户对集合Q中的对应元素删除；

(7)、判断账户对集合Q是否为空，如果为空，则将共同好友矩阵中的最大非零元素置0，再返回步骤(4)；如果不为空，则进入步骤(8)；

(8)、取出相似度集合S^*中的最大元素max(S^*)，并在账户对集合Q中选出与max(S^*)对应的账户对(i,j)，则(i,j)对应的一组账户标记为匹配成功，并加入到本轮迭代的结果集M中；

(9)、账户对集合Q中删除加入到结果集M中的账户对(i,j)，以及与(i,j)有共同账户的账户对，同时删除相似度集合S^*中对应元素；

(10)、判断账户对集合Q中是否还存在元素，如果存在，则返回步骤(8)；如果不存在，则输出结果集M；

(11)、将结果集M中对应的账户对加入到先验匹配对中，再返回步骤(2)，进行本轮的下一次迭代，当结果集M中没有新的匹配对输出时本轮迭代结束；

(12)、修改初始阈值的大小，再返回步骤(2)，进行下一轮的迭代，当通过修改初始阈值后，结果集M中任然没有新的匹配对输出时迭代结束，完成用户实体解析。

2.根据权利要求1所述的基于结构属性相似度的用户实体解析方法，其特征在于，所述的修改初始阈值的方法为：

其中，th表示修改后的阈值，th_u和th_l分别为初始阈值的上界和下界，|M_c|表示当前结果集M中匹配对的个数，min(N_A,N_B)表示社交平台A和B的账户数量中较小的值，τ表示先验匹配对的个数。