User locus privacy protection method based on space sequence data analysis

A data analysis and user trajectory technology, applied in the field of information security, can solve the problem that it is difficult to ensure that the statistical characteristics and clustering characteristics of location and trajectory data in spatial big data remain unchanged.

Active Publication Date: 2016-06-22
XI AN JIAOTONG UNIV
View PDF3 Cites 9 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 user trajectory privacy protection method based on spatial sequence data analysis to solve the problem that the existing spatial data privacy protection method is difficult to ensure that the statistical characteristics and clustering characteristics of position and trajectory data in spatial big data remain unchanged question

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
  • User locus privacy protection method based on space sequence data analysis
  • User locus privacy protection method based on space sequence data analysis
  • User locus privacy protection method based on space sequence data analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The implementation process of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0055] A user trajectory privacy protection method based on spatial sequence data analysis of the present invention comprises the following steps:

[0056] Step A. Extracting Personal Interest Points: Cluster Analysis of Spatial Sequence Data for Each Mobile User

[0057] A1: For all the sampling locations of each mobile user within a day, use the density-based clustering method to cluster them, and generate a cluster index according to the clustering results.

[0058] Set the position matrix M OS Represents all sampling locations of all users on a certain day, where the row vector represents a user, and the column vector represents a certain sampling moment, then the extraction of personal interest points is the position matrix M OS The row vectors in are processed separately. Set the sampling interval as t (unit: second), an...

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 user locus privacy protection method based on space sequence data analysis; the method comprises the following steps: carrying out cluster analysis for space sequence data of each mobile user so as to obtain interested points and zones of each user; carrying out iteration for the interested points and zones of all users in an assignment area according to time line, thus obtaining user common interested areas in different time scopes; using a position random exchange method to realize dynamic protection of the user locus privacy in each common interested area. The novel method can analyze and process the locus data in time and space dimensions, thus protecting privacy while ensuring statistics characteristic and cluster characteristic to be unchanged, satisfying application demands in space big data issue and shearing time zone analysis (area comparison analysis, population density analysis, traffic status analysis), and balancing privacy protection and data availability contradiction.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a method for protecting user track privacy. Background technique [0002] With the development of Location Based Service (LBS) and the popularity of smart devices, a large amount of spatial data is generated. Through real-time release or sharing of spatial data, it can not only provide convenience for personal life, but also provide services for government decision-making and enterprise production. However, when users use spatial data to obtain services, they will inevitably leave a large number of records on the data server, and the context information attached to these user records often contains the user's personal sensitive information. In the process of data publishing and sharing, in addition to how to analyze from the perspective of data, it is also necessary to consider the consequences of the analysis on its statistics and mining; the ideal privacy protecti...

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 Applications(China)
IPC IPC(8): G06F21/62G06F17/30
CPCG06F16/284G06F21/6245
Inventor 桂小林冀亚丽杨广知张晨张开元李敬代兆胜
Owner XI AN JIAOTONG 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