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

High-dimensional position trajectory data privacy protection publishing system and method based on TP-MFSA suppression publishing

A TP-MFSA and privacy protection technology, which is applied in the field of high-dimensional location trajectory data privacy protection publishing system, can solve the problems of high loss of data practicability, user privacy leakage, etc.

Pending Publication Date: 2020-02-04
黑龙江省科学院智能制造研究所
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] In solving the problem of user privacy leakage caused by trajectory sequences, and aiming at the defect of high loss rate of data practicability caused by suppression operations, a high-dimensional trajectory data privacy protection algorithm based on maximum frequent sequence analysis (hereinafter referred to as TP-MFSA algorithm) is proposed.

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
  • High-dimensional position trajectory data privacy protection publishing system and method based on TP-MFSA suppression publishing
  • High-dimensional position trajectory data privacy protection publishing system and method based on TP-MFSA suppression publishing
  • High-dimensional position trajectory data privacy protection publishing system and method based on TP-MFSA suppression publishing

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0041] A high-dimensional location trajectory data privacy protection release system based on TP-MFSA suppression release in this embodiment, such as figure 1 As shown, its composition includes: data collection server 1, trajectory database 2, trajectory privacy protection server 3 and releasable data storage 4; data collection server 1 stores and transfers the collected location data to trajectory database 2, and trajectory database 2 The location data is transmitted to the track privacy protection server 3 for protection, and finally the track privacy protection server 3 transmits the protected location data to the releasable data storage 4 for release.

specific Embodiment approach 2

[0043] A privacy-protected release method for high-dimensional location track data based on TP-MFSA suppressed release in this embodiment, such as figure 2 As shown, the method is realized through the following steps:

[0044] Step 1. Find the Minimal Violating Sequence (MVS) set with privacy leakage according to the KCL-privacy model;

[0045] Step 2, judging the suppression mode of each space-time point in the MVS, that is, local suppression or global suppression;

[0046] Step 3: Design the suppression sequence model of each spatio-temporal point in the MVS based on the privacy protection strength and data availability, and perform suppression operations on the data set according to this sequence to obtain a high-dimensional trajectory data set that can be released.

specific Embodiment approach 3

[0048] A high-dimensional location trajectory data privacy protection release system based on TP-MFSA suppression release of the present embodiment, in the third step, the suppression order model of each space-time point in the MVS is designed based on the privacy protection strength and data availability, and The process of suppressing the data set according to this order to obtain the high-dimensional trajectory data set that can be released is as follows: on the basis of the security model of suppressing release, establish the privacy protection of TP-MFSA maximum frequent sequence analysis based on high-dimensional trajectory data Algorithm; through the spatio-temporal point suppression operation on the data set, user privacy is guaranteed; at the same time, the spatio-temporal point reconstruction operation is introduced to reconstruct the locally suppressed spatio-temporal point into the data set, reducing the data loss rate; finally, the application of information statist...

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 high-dimensional position trajectory data privacy protection publishing system and method based on TP-MFSA suppression publishing, and belongs to the field of privacy protection algorithms. In order to resist an identity link attack and an attribute link attack caused by a track sequence in a high-dimensional track data release process and consider the data set mining practicability after anonymous processing, the invention provides a high-dimensional position trajectory data privacy protection publishing system and method based on TP-MFSA inhibition publishing. The method comprises: finding a minimum violation sequence set with privacy leakage according to a KCL-privacy model; judging the suppression mode of each time-space point in the MVS, namely, local suppression or global suppression; and designing an inhibition sequence model of each time-space point in the MVS based on the privacy protection intensity and the data practicability, and performing inhibition operation on the data set according to the sequence to obtain a publishable high-dimensional trajectory data set.

Description

technical field [0001] The invention relates to a privacy protection release system and method for high-dimensional location trajectory data based on TP-MFSA suppression release. Background technique [0002] As the volume of user trajectory data stored by service providers becomes larger and larger, the rich spatiotemporal information contained in it promotes the development of trajectory data mining research. However, trajectory data usually contains a large amount of private information of users, and inappropriate release of trajectory data will leak user privacy and threaten the personal safety of users. At present, the research directions of trajectory data release privacy protection mainly fall into the following two categories: [0003] (1) Trajectory privacy protection: Trajectory data generally contains a large number of sensitive locations of users. Attackers can infer other privacy of users based on these sensitive location information, such as users' 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
CPCG06F21/6245G06F2221/2111
Inventor 周丽丽王涛杜寅甫陈庆文王金玉杨喆
Owner 黑龙江省科学院智能制造研究所
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