Moving trajectory data privacy protection matching method based on multi-iteration filtering

A movement trajectory, data privacy technology, applied in digital data protection, electrical digital data processing, instruments, etc., can solve the problem of poor user location privacy security, reduce the amount of data calculation and exchange, high privacy protection, improve The effect of efficiency

Active Publication Date: 2020-08-14
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a mobile trajectory data privacy protection matching method based on multiple iterative filtering, which uses multiple iterative filtering without third-party participation, and only requires both data owners to directly perform multiple iterative filtering for mobile trajectory data privacy Protected matching, which solves the problem of poor user location privacy and security

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
  • Moving trajectory data privacy protection matching method based on multi-iteration filtering
  • Moving trajectory data privacy protection matching method based on multi-iteration filtering
  • Moving trajectory data privacy protection matching method based on multi-iteration filtering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to deepen the understanding of the present invention, the present invention will be further described below in conjunction with examples, which are only used to explain the present invention and do not constitute a limitation to the protection scope of the present invention.

[0034] First, a few basic definitions are given:

[0035] Definition 1. Moving trajectory: Given an equally spaced space-time space

[0036]

[0037] T ID ={[(col 1 , row 1 ), k 1 ], [(col 2 , row 2 ), k 2 ],...,[(col n , row n ), k n ]} is a moving track in STC. Among them, DR 2 is the space domain divided by equal intervals, and DT is the time domain divided by equal intervals. [(col, row), k] is called a time space, col, row indicates the column number and row number of the time space in the geometric space plane division, and col_count and row_count are the set columns divided by equal intervals number, number of rows. k indicates the number of the time period where t...

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 provides a moving trajectory data privacy protection matching method based on multi-iteration filtering. The method comprises the following steps: mapping moving track data to a Bloom filter by two parties owned by the data, roughly matching and calculating based on the maximum distance of 1-value bits of the Bloom filter, and accurately matching and calculating based on the minimumvalue of a common bit with the bit value of 1 in exchange bits of the Bloom filter. Third-party participation is not needed, and a matching result can be obtained only by agreeing specific implementation parameters and processing the exchange data and the existing data by the two parties; a matching process based on similarity calculation is realized on a Bloom filter with irreversibility, so thatthe confidentiality of original data can be ensured. And the confidentiality of the original data is further improved. Quick elimination of unmatched data is realized, and the data calculation amountand exchange amount are greatly reduced, so that the matching operation efficiency is improved.

Description

technical field [0001] The invention relates to the research field of spatial data privacy protection technology, in particular to a mobile trajectory data privacy protection matching method based on multiple iterative filtering. Background technique [0002] With the rapid development of mobile communication technology, smart phones that provide positioning services have been widely popularized, and a large amount of mobile trajectory data with spatiotemporal characteristics has been generated. Analyzing the movement trajectory data to discover potential and valuable mobility rules has important reference value for applications such as analysis and prediction of human or animal related behavior habits, and disease transmission control. At present, there is a very serious common problem in many mobile trajectory data analysis applications: data bias. That is, analysis applications usually use a single source of movement trajectory data, and it is difficult to achieve a comp...

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/6245
Inventor 张海涛沈慧娴陈德良王俊胡栋
Owner NANJING 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