Mobile user location prediction method and device for automatically inferring social relation

Abstract

The invention belongs to the technical field of mobile behavior prediction, and specifically relates to a mobile user location prediction method and device for automatically inferring a social relation. The method comprises the following steps: acquiring individual behavior records of a user from a user mobile behavior log database; inferring a social relation type among users according to the individual behavior records; constructing a user social relation network with the user as a node and the social relation type between two users as a connecting side; utilizing the individual behavior records of the user to construct a discrete moving track sequence of the user in time sequence; generating social relation sub-graphs by utilizing a Jaccard coefficient, constructing a null model, comparing a size relationship of statistical index values of various social relation sub-graphs under a real network and the null model, and determining a user group social relation module; performing userindividual social relation model verification; and respectively establishing a Markov predictor, an acquaintances predictor, a familiar stranger predictor and an output regulator used for predicting the future position of the user. The mobile user location prediction method for automatically inferring the social relation provided by the invention can improve the accuracy of location prediction andprotect the individual privacy of the user.

Description

Technical field [0001] The invention belongs to the technical field of mobile behavior prediction, and specifically relates to a method and device for predicting the position of a mobile user that automatically infer social relationships. Background technique [0002] In recent years, the generation and collection of large-scale human behavior trajectory data has prompted a large number of innovative researches to characterize human movement patterns in academia. Empirical analysis and model research on human mobility have played a huge role in practical application scenarios in different fields of human life, such as location prediction, disease prevention and control, transportation planning, data sharing, and disaster response. As one of the most important applications, the topic of predicting the future location of users is called a research hotspot in academia and industry. [0003] At present, methods related to user location prediction can be divided into two categories: on...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a mobile user location prediction method and device for automatically inferring social relationships, so as to solve the problem of needing to collect user social relationship data and insufficient consideration of user social relationship in existing location prediction methods, thereby protecting the user's Personal Privacy, Improving the Accuracy of Location Prediction Methods

Images