User community mining method and system based on differential privacy

Abstract

The invention provides a user community mining method and system based on differential privacy, which are used for solving the problem of low data availability caused by a privacy protection technology in an actual environment. The method comprises the following steps: firstly, segmenting a generalization movement track sequence into generalization track segments according to an original movement track of a user, and constructing a distance function of the generalization track segments; secondly, respectively quantifying similarity weights between the generalization trajectory segments from geographic space and semantic space, and constructing an optimal generalization trajectory segment selection model; optimizing the optimal generalization track section selection model by utilizing a track sequence function generation algorithm to obtain a generalized track sequence; and finally, publishing the generalized track sequence to a central server, and mining potential user communities by the central server according to the semantic distance and the geographic distance between the tracks. According to the method, the user community discovery of privacy protection is realized, the privacy protection intensity is quantified by using the differential privacy protection method, and the reliability and controllability of the system are improved.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a user community mining method and system based on differential privacy. Background technique [0002] In location-based social networks, mobile clients generate a sequence of movement trajectories by chronologically concatenating location data accessed by users. The location social network server receives the trajectory data information uploaded by the user, and first uses the data analysis method to dig out users with similar interests or preferences. Then, these users are clustered into a community. Finally, users in the same community can share interesting content with each other (for example: travel routes, scenic spots or entertainment information, etc.). Moreover, this trajectory community discovery method can promote the development of today's popular Internet applications, including: personalized service recommendation, content distribution, and intellige...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem of collaboration between privacy protection and service recommendation, improve system reliability, and recommend personalized services for users that meet their interests and preferences, the present invention provides a user community mining method and system based on differential privacy, which solves the problem of Solved the problem of low data availability caused by privacy protection technology in the actual environment

Images