一种在线社交网络中朋友关系预测的方法

摘要

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