A Friend Recommendation Algorithm Based on Trajectory Mining

In recent years, with the popularity of the running and other sports software, friend recommendation algorithm based on trajectory is gradually becoming a hot research. In this paper, the θ-ADBSCAN algorithm is used to dig the hot trail and the resident points of user's trajectory, then the trajectory segmentation algorithm is described, and the trajectory is replaced by the MTR which is composed of the piecewise points and the hot trail. At last, we further study user behavior similarity based on the trajectory region and the resident point for friend recommendation.

[1]  Xing Xie,et al.  GeoLife2.0: A Location-Based Social Networking Service , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[2]  R. Bharat Rao,et al.  Evolution of mobile location-based services , 2003, CACM.

[3]  Shuchuan Lo,et al.  WMR--A Graph-Based Algorithm for Friend Recommendation , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).