User community mining method and system based on differential privacy

A user community and differential privacy technology, applied in the field of network communication, can solve the problem of low data availability, achieve the effect of quantifying the intensity of privacy protection, and improving system reliability and controllability

Pending Publication Date: 2021-08-13
ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • User community mining method and system based on differential privacy
  • User community mining method and system based on differential privacy
  • User community mining method and system based on differential privacy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0078] Example 1, such as figure 1 As shown, a user community mining method based on differential privacy, the specific steps are as follows:

[0079] Step 1: Segment the generalized mobile trajectory sequence into generalized trajectory segments according to the user's original mobile trajectory, and construct the distance function of the generalized trajectory segment; the purpose of trajectory generalization is to find a trajectory sequence similar to the original trajectory sequence. In order to better describe the geographic distance between two trajectories, it is first necessary to divide the trajectory sequence into several trajectory segments. In this embodiment, the track is segmented according to the chronological order of the access positions; the original track sequence T is divided into k track segments L ij ;According to the division method of the original trajectory sequence, the generalized mobile trajectory sequence T corresponding to the original trajectory...

Embodiment 2

[0141] The user community mining system based on differential privacy provided by Embodiment 2 only uses the division of the above-mentioned functional modules as an example when performing privacy-protected user community discovery. In practical applications, the above-mentioned functions can be allocated by different Completion of functional modules means that the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the data transmission device provided in Embodiment 2 belongs to the same idea as the data transmission method in Embodiment 1, and its specific implementation process is detailed in Method Embodiment 1.

[0142] The invention constructs the distance function of the trajectory segment by segmenting the moving trajectory sequence; quantifies the similarity between the trajectory segments from the geographical space and the semantic space, models and optimizes the optimal...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/62G06Q50/00G06F16/29G06F40/30
CPCG06F21/6245G06Q50/01G06F16/29G06F40/30
Inventor 朱亮蔡增玉余丽萍张建伟刘啸威冯媛张卓王景超
Owner ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap