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

A novel trajectory data publishing method based on differential privacy

A trajectory data, differential privacy technology, applied in the intersection of engineering application and information science, can solve the problem of destroying the spatiotemporal integrity of the trajectory, and achieve the effect of protecting the trajectory privacy, improving the accuracy, and ensuring the spatiotemporal characteristics.

Active Publication Date: 2019-05-07
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method proposes the storage structure of SR-tree, whose leaf nodes store the trajectory sequence, which solves the problem that only storing a single location point or a single road section destroys the temporal and spatial integrity of the trajectory

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
  • A novel trajectory data publishing method based on differential privacy
  • A novel trajectory data publishing method based on differential privacy
  • A novel trajectory data publishing method based on differential privacy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Below in conjunction with accompanying drawing, the present invention will be further described.

[0022] The present invention proposes a noise SR-tree algorithm satisfying differential privacy on the basis of R-tree. The algorithm first replaces the minimum border rectangle (MBR) structure in the R tree with a trajectory sequence according to the characteristics of the trajectory, and builds the SR-tree through the similarity between the trajectories; at the same time, a non-position-sensitive data attack model is proposed. In order to resist this attack, noise is added to the position nodes and non-position nodes in the SR-tree at the same time; finally, the noise SR-tree obtained is consistent. The specific implementation steps are as follows, and the specific process is attached figure 1 .

[0023] 1. Establish SR-tree

[0024] Due to a large number of previous related works, the location points at a certain time are stored in the R-tree, but the trajectory is a...

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 novel trajectory data publishing method based on differential privacy, which comprises the following steps of: proposing a sequence R (Sequence R, SR)-tree structure meetingthe differential privacy on the basis of an R tree; constructing an SR tree using a trajectory sequence instead of the smallest bounding rectangle structure in the R-tree; providing a non-position sensitive information attack model, and adding noise to position data and non-position sensitive data by using differential privacy techniques when building noise SR trees; And aiming at the problem that data inconsistency possibly occurs after noise is added, performing consistency processing on the algorithm. The method has the advantages that Aiming at the spatio-temporal characteristics of the trajectory and the requirement of fast retrieval trajectory, a new trajectory sequence structure-sequence R-tree (SR- tree) is proposed on the basis of R-tree.; On the basis of the SR tree structure, the invention provides a moving object track data publishing method meeting differential privacy; And according to the semantics of the track, proposing a non-position sensitive information associationattack model.

Description

technical field [0001] The invention relates to a novel trajectory data publishing method based on differential privacy, which is a method for privacy leakage in trajectory, and belongs to the cross field of engineering application and information science. Background technique [0002] Nowadays, the popularity of smartphones and other location-aware devices enables people to enjoy convenient location-based services (Location Based-Service, LBS), so more and more location data are collected daily by mobile object databases without the user's knowledge. These spatio-temporal data stored in the moving object database are very important for applications related to moving objects, such as mining hotspot crowd areas for business analysis; detecting road congestion for traffic planning; understanding resident activity patterns for City planning. However, the release of these trajectory data will also reveal sensitive personal information of the user, such as the user's living habi...

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/62
Inventor 皮德常赵晓东陈俊夫
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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