Social relation evaluation method based on user life trajectories

Abstract

The invention discloses a social relation evaluation method based on user life trajectories. The method specifically comprises the following steps: collecting the life trajectories of a plurality of users, dividing the life trajectories into a training set and a test set, and calculating the trajectory similarity between every two users in the training set; constructing nodes in a geographic position factor graph according to the user relationship in the training set; respectively constructing a basic characteristic factor function, a binary similarity factor function and a ternary similarityfactor function; constructing a global probability distribution model of the geographic position factor graph according to the factor function; and training the global probability distribution model,and predicting unknown tags in the test set through a maximum sum product propagation algorithm according to the global probability distribution model to obtain a social relationship evaluation result. The association between user position information is represented by using the trajectory similarity of the users, and the social relationship between the users is predicted by means of the positionassociation of the users, so that the prediction and identification of the social relationship between the users are accurate.

Description

technical field [0001] The invention belongs to the field of data mining, and in particular relates to a social relationship evaluation method based on user's life track. Background technique [0002] With the vigorous development of the Internet in recent years, various fields in network services request users for their location information directly or indirectly in order to improve user experience. In social networks, users often share some logs or pictures embedded with location information to their circle of friends, and friends are more likely to share their daily activities in the same location, that is, daily interactions between friends Let there be some intersections in their scope of activities, and these intersections will reflect some connections in location information to a certain extent, such as user trajectories. However, the time of the location information shared by the user is uncertain in many cases, and most of the time the user will not turn on the pos...

AI Technical Summary

Problems solved by technology

[0003] Aiming at the above-mentioned shortcomings in the prior art, the present invention provides a social relationship evaluation method based on the user's life track, which solves the problem of lack of scalability and practicability in the prior art and the problem of not extracting the relationship between location information

Images