Privacy protection track data publishing method based on three-dimensional meshing

A trajectory data, privacy protection technology, applied in the field of privacy protection trajectory data release, can solve problems such as information loss, and achieve the effect of improving usability and protecting privacy information

Active Publication Date: 2018-11-02
ANHUI NORMAL UNIV
View PDF14 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a three-dimensional grid-based privacy protection trajectory data release method, which aims to solve the p

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
  • Privacy protection track data publishing method based on three-dimensional meshing
  • Privacy protection track data publishing method based on three-dimensional meshing
  • Privacy protection track data publishing method based on three-dimensional meshing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0046] figure 1 It is a flow chart of a three-dimensional grid division-based privacy protection trajectory data publishing method provided by an embodiment of the present invention. The method includes the following steps:

[0047] S1. Preprocessing the trajectory data, preprocessing refers to extracting the time and spatial location attributes in the trajectory data;

[0048] Perform formal preprocessing on the original trajectory data set, extract the time and spatial location attributes of the trajectory data, and generate the trajectory in the following form:

[0049] T={Tid,(t 1 ,x 1 ,y ...

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 is applicable to the field of data mining technology and provides a privacy protection track data publishing method based on three-dimensional meshes. The method comprises the steps thattrack data is preprocessed; based on location point sampling time, interpolation is performed on a missing location between a head location point and a tail location point of each track; meshing is performed on a track region to divide the track region into a plurality of space-time units; based on the time, direction and spatial locations of sub-tracks in each space-time unit, the distance between the sub-tracks is calculated; location point pairs meeting constraint conditions are found on the two closest sub-tracks, and time and spatial locations of the location point pairs are exchanged toobtain anonymous sub-tracks; and the anonymous sub-tracks belonging to the same track and distributed in each space-time unit are reconstructed to obtain an anonymous track dataset. According to themethod, location exchange is performed according to the similarities among the sub-tracks in each space-time unit, track anonymization is realized, and the availability of track publishing data is effectively improved while user privacy information is protected.

Description

technical field [0001] The invention belongs to the technical field of data mining and provides a three-dimensional grid-based method for publishing privacy-protected trajectory data. Background technique [0002] With the rapid development of mobile smart terminals, positioning and storage technologies, researchers can collect and store a large amount of position and trajectory data of moving objects. These trajectory data contain rich temporal and spatial information. Collecting, mining, and analyzing trajectory data can support various applications related to moving objects. Examples include location-based services, traffic monitoring, city and road planning, user behavior analysis, and travel recommendations. [0003] The trajectory data represents the moving route of the moving object. The release of a large amount of trajectory data is bound to pose a threat to the privacy and security of users. For example, combined with other relevant background information, the ...

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
CPCG06F21/6254
Inventor 陈传明俞庆英胡桂银陈付龙罗永龙
Owner ANHUI NORMAL UNIV
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