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

Cross-road-network location anonymization method keeping statistical characteristics unchanged

A statistical feature, cross-road network technology, applied in the field of information security

Active Publication Date: 2018-02-09
XI AN JIAOTONG UNIV
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing location privacy protection methods cannot better meet the needs of spatial data services, especially for spatial location big data, new methods need to be proposed to improve the anti-attack ability of privacy protection and the usability of privacy-protected data

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
  • Cross-road-network location anonymization method keeping statistical characteristics unchanged
  • Cross-road-network location anonymization method keeping statistical characteristics unchanged
  • Cross-road-network location anonymization method keeping statistical characteristics unchanged

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The implementation process of the present invention will be described in further detail below.

[0035] The present invention maintains a method for anonymizing cross-road network locations with constant statistical characteristics, comprising the following steps:

[0036] Step A. Extract the road network to divide the target area to form a road network area: According to the distribution of roads in the target area, extract the road network to realize the division of the target area, and obtain the number of location points contained in the road network area and the centroid of the road network area location features.

[0037] Let the latitude and longitude of the lower left corner and upper right corner of the target area be respectively (X MIN , Y MIN ), (X MAX , Y MAX ), according to the actual application requirements (for example: the scale is 1:1000), intercept the map picture of the target area on the open API in this range, and convert it to the HSV color s...

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 cross-road-network location anonymization method keeping statistical characteristics unchanged. First, road networks are extracted according to the road distribution in a target area, and road network areas are obtained through partitioning; then, a location anonymization candidate set meeting the protection requirements is constructed according to an actually needed scope of protection and the center-of-mass location of each road network area; and finally, a location anonymized road network area is determined according to the location point number difference, center-of-mass point distance and other parameters between a to-be-protected road network area and the road network areas in the candidate set, and cross-road-network location anonymization is carried out through location exchange. Road network areas are obtained through partitioning using road networks, and location anonymization is carried out between different road network areas, which can prevent attackers from acquiring user privacy by making use of the background knowledge of the location-territory relationship. In the invention, location anonymization is carried out through location exchange,which can keep the statistical characteristics of the overall data unchanged and does not affect the availability of data after privacy protection.

Description

technical field [0001] The invention relates to the field of information security, in particular to a privacy protection method for spatial position big data. Background technique [0002] With the development of technologies such as GPS and base station positioning, mobile operators can obtain spatial location information of a large number of mobile users, which can provide decision-making services for governments, enterprises and individuals through analysis and mining. However, users also face the risk of leakage of personal sensitive information in the process of obtaining these services. Therefore, how to provide users with high-quality data analysis and decision-making services while protecting user privacy is an important scientific problem that must be solved in the process of spatial data services. [0003] Scholars at home and abroad have conducted many useful researches on location privacy protection, including: Meyerowitz et al. proposed a CacheCloak system that...

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): H04W4/021H04W4/02H04W12/02
CPCH04W4/021H04W4/025H04W12/02
Inventor 桂小林冀亚丽代兆胜郑怡清方毓楚廖东
Owner XI AN JIAOTONG UNIV
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