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

A privacy-preserving matching method for mobile trajectory data based on multiple iterative filtering

A mobile track and data technology, applied in digital data protection, electronic digital data processing, instruments, etc., can solve the problems of poor user location privacy and security, reduce the amount of data calculation and exchange, improve efficiency, and improve confidentiality Effect

Active Publication Date: 2021-02-02
NANJING UNIV OF POSTS & TELECOMM
View PDF1 Cites 0 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
  • A privacy-preserving matching method for mobile trajectory data based on multiple iterative filtering
  • A privacy-preserving matching method for mobile trajectory data based on multiple iterative filtering
  • A privacy-preserving matching method for mobile trajectory data based on multiple iterative 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 described in further detail below in conjunction with examples. The examples are only used to explain the present invention and do not constitute a limitation on the protection scope of the present invention.

[0034]First, give a few basic definitions:

[0035]Definition 1 Movement trajectory: Space space when given a division of equal intervals

[0036]

[0037]TID ={[(col1, Row1), k1], [(col2, Row2), k2],..., [(coln, Rown), kn]} is a moving track in STC. Among them, DR2It is the space domain divided equally, and DT is the time domain divided equally. [(col, row), k] is called a time space, col, row represents the column number and row number of the space in the geometric space plane division. col_count and row_count are the columns divided by the set space at equal intervals. Number, number of rows. k represents the number of the time period in which the space is located, and period_count is th...

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 present invention provides a privacy protection matching method for mobile track data based on multiple iterative filtering. The method includes the following steps: both parties who own the data map the mobile track data to a Bloom filter, and the number of 1-value digits based on the Bloom filter The rough matching calculation of the maximum distance, the exact matching calculation of the minimum value of the common bit whose median value is 1 based on the exchange bit of the Bloom filter. No third-party participation is required, only the two parties need to agree on the specific implementation parameters, and process the exchanged data and existing data to obtain the matching result; the matching process based on similarity calculation is implemented on the irreversible Bloom filter , which can guarantee the confidentiality of the original data. Further improve the confidentiality of raw data. Realize the rapid elimination of unmatched data, greatly reduce the amount of data calculation and exchange, thereby improving the efficiency of matching operations.

Description

Technical field[0001]The invention relates to the research field of spatial data privacy protection technology, and in particular to a method for privacy protection matching of moving track data based on multiple iteration filtering.Background technique[0002]With the rapid development of mobile communication technology, smart phones that provide location services have been widely popularized, and a large amount of movement trajectory data with temporal and spatial characteristics has been generated. Analyzing the movement trajectory data to discover potential and valuable mobility laws is of important reference value for analyzing and predicting the behaviors and habits of humans or animals, and for controlling the spread of diseases. At present, there is a very serious common problem in many applications for data analysis of movement trajectory: the bias of the data. That is, analysis applications usually use a single source of movement trajectory data, and it is difficult to achie...

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
Patent Type & Authority Patents(China)
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 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