Trajectory data collection method and system meeting local differential privacy

A technology of differential privacy and trajectory data, applied in digital data protection, electronic digital data processing, instruments, etc., can solve problems such as user privacy leakage, and achieve the effect of solving user privacy leakage

Pending Publication Date: 2022-02-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiment of the present application provides a trajectory data collection method and system satisfyin

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
  • Trajectory data collection method and system meeting local differential privacy
  • Trajectory data collection method and system meeting local differential privacy
  • Trajectory data collection method and system meeting local differential privacy

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0020] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0021] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of this application and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It is to be understood that the data so used may be interchanged under appropriate circumstances such that the embodiments of the application described herein can, f...

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 discloses a trajectory data collection method and system meeting local differential privacy, and the method provided by the embodiment of the invention comprises the steps: carrying out mesh discretization of a set geographic area, and forming a mesh meeting the local differential privacy in the geographic area, so as to discretize the trajectory data of a user; secondly, discretizing trajectory data of the user according to the formed mesh, namely replacing each geographic position in the trajectory data of the user with an index value of a lattice where the position is located; thirdly, taking the user track data in each lattice in the mesh as a sample, and learning to obtain a hidden Markov model; and finally, sampling from the hidden Markov model obtained by learning to generate a trajectory data set of the geographic area. Due to the fact that the trajectory data of each user is disturbed through the optimal local Hash method in the user trajectory data collection process, the problem of user privacy leakage is solved, and user privacy information is removed in the trajectory data set of the provided set geographic area.

Description

technical field [0001] The present application relates to the technical field of artificial intelligence, and in particular to a trajectory data collection method and system satisfying local differential privacy. Background technique [0002] User trajectory data refers to a sequence of geographical locations arranged in chronological order, which describes the movement information of users in geographical areas. With the in-depth popularization of smart mobile devices, user trajectory data has been widely collected by many service providers. By analyzing the obtained user trajectory data, service providers can provide better user experience and create new profit opportunities. For example, by analyzing the user's mobility patterns, service providers can help users plan travel routes reasonably to avoid traffic jams, and can also suggest to commercial companies to place advertisements in places frequently visited by users. However, the user's trajectory data may contain a l...

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
IPC IPC(8): G06F21/62G06K9/62
CPCG06F21/6245G06F18/295
Inventor 程祥苏森杨健宇李悦嘉
Owner BEIJING UNIV OF POSTS & TELECOMM
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