Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 satisfying local differential privacy, which can solve the problem of user privacy leakage in the process of user trajectory data collection

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

Embodiment Construction

[0020] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some, not all, embodiments of the application. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0021] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above drawings are used to distinguish similar objects, and not necessarily Used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable under appropriate circumstances such that the embodiments of the application described herein, for example, can be practiced in sequences other than those illustrated or desc...

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
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com