[发明专利]融合社交关系和命名特征的跨社交媒体账户匹配方法

摘要

本发明公开了一种融合社交关系和命名特征的跨社交媒体账户匹配方法，包括以下步骤：S1、找出在账户信息中给出对应其他平台账号的用户，作为种子用户集合；S2、从种子用户集合取出一对账号信息，分别在对应的平台中提取好友的账号，并将做笛卡尔乘积，作为候选账户对；S3、进行预处理，取特征形成特征向量；S4、将特征向量输入分类器进行判别，将判别为属于同一人物实体的账户加入种子节点集合中；S5、对所有种子节点执行步骤S2～S4的操作，直至种子用户集合中没有新账户加入为止。本发明的方法降低了计算复杂度，将最终判定为不关联的用户的提取特征并进行分类判决的计算称为无效计算，大幅降低了无效计算在整个计算过程中的比例，提高了效率。

主权项

1.融合社交关系和命名特征的跨社交媒体账户匹配方法，其特征在于，包括以下步骤：S1、将采集到的不同平台用户信息存入数据库中，找出在账户信息中给出对应其他平台账号的用户，作为种子用户集合；S2、从种子用户集合取出一对账号信息，分别在对应的平台中提取好友的账号，并将好友两两配对，做笛卡尔乘积，形成潜在关联用户配对，作为候选账户对；S3、对S2获得的候选账户对进行预处理，取特征形成特征向量；S4、将步骤S3抽取的特征向量输入分类器进行判别，将判别为属于同一人物实体的账户加入种子节点集合中；S5、对所有种子节点执行步骤S2～S4的操作，直至种子用户集合中没有新账户加入为止。