[发明专利]一种在线社交网络中朋友关系预测的方法

摘要

本发明涉及一种在线社交网络中朋友关系预测的方法，该具体过程为基于社交网站提供的API接口采集用户在社交网络上的签到数据及朋友关系；根据采集的数据提取特征来表征用户之间的关系，选取信息增益最大的三个特征来表征用户之间的朋友关系；按城市选取社交网络中在的所有在该城市有签到数据及有签到数据的用户的朋友关系作为训练数据，将朋友关系数据和非朋友关系数据比例定为1∶3，按选取的三个特征采用分类算法建立朋友关系模型；选取要预测用户的签到和朋友关系数据作为测试数据，对选取的每个用户，预测其与测试数据中其他所有用户之间的关系。本发明使得预测效果更接近用户的客观实际情况，有效的提高朋友关系预测的正确率。

主权项

一种在线社交网络中朋友关系预测的方法，其特征在于，该具体过程为：步骤101，基于社交网站提供的API接口采集用户在社交网络上的签到数据及朋友关系；步骤102，根据采集的数据提取特征来表征用户之间的关系，以信息增益为标准，衡量选取特征的信息含量，选取信息增益最大的三个特征来表征用户之间的朋友关系；上述步骤102中选取用户社交拓扑、用户签到地点类型和用户签到地点三个特征；上述特征的具体计算方法如下：定义社交网络Gs(Us，Es)，节点us表示用户，假定Gs为完全图，若两用户ui，uj是朋友，则用一条朋友边连接；若他们为非朋友，则用一条非朋友边连接，当去掉用户ui，uj之间的朋友边后，他们之间即为非朋友边，非朋友边不能被删除；步骤103，按城市选取社交网络中在的所有在该城市有签到数据及有签到数据的用户的朋友关系作为训练数据，将朋友关系数据和非朋友关系数据比例定为1∶3，按选取的三个特征采用分类算法建立朋友关系模型；步骤104，选取要预测用户的签到和朋友关系数据作为测试数据，对选取的每个用户，预测其与测试数据中其他所有用户之间的关系。