随着移动设备的发展和广泛使用，基于位置的社交网络（LBSN）已成为许多新颖应用程序的重要平台。 位置信息将有助于发现潜在的朋友关系，然后指导旅行，推荐商品等。 本文提出了一种友谊预测算法。首先，利用信息增益来衡量不同特征对人类友谊的贡献，并提取出用户的社交，关系，签到距离和签到类型为三个关键。其次，我们将预测问题作为分类问题，并选择SVM（支持向量机）对其进行分类。 最后进行了一些实验，结果表明我们的算法在一定程度上是有效的。