Method for realizing trajectory data release k-anonymity based on point density segmentation trajectory

Abstract

The invention discloses a method for realizing trajectory data release k- anonymity based on a point density segmentation trajectory. The method comprises the following steps: 1) acquiring basic trajectory data, and establishing a trajectory data set model; 2) establishing a trajectory loss model DGH tree; (3) adding virtual points into the trajectory data set model, and generating trajectory data set models containing the virtual points and a virtual point mark data set model; 4) clustering the trajectory data set models containing the virtual points, marking a clustering center to which each point belongs, and generating a mark data set model; 5) traversing the trajectory data set models, segmenting the trajectory through the mark data set model, and generating a segmented trajectory data set model; and 6) for the segmented data set model, using a dynamic sequence alignment algorithm to calculate loss, and then using an iterative trajectory k anonymous clustering algorithm to perform clustering based on information loss. According to the method, the trajectory is segmented based on the point density of the trajectory data set, and the information loss caused in the k-anonymity process is reduced.

Description

technical field [0001] The present invention relates to the technical field of trajectory data privacy protection and release, in particular to a method for realizing trajectory data release k anonymity based on point density segmented trajectory. Background technique [0002] Today, with the rapid development of science and technology, mobile devices have been widely popular among the people. People collect mobile trajectory data extensively through the cellular network required for mobile devices to connect to the Internet and the applications provided by mobile devices. The rapid development of large-capacity storage technology and data processing technology makes it extremely convenient to release trajectory data to the public. [0003] Publicly released trajectory data not only plays an important role in the research of scientific research organizations, but also is very important for operators and government agencies to reflect their transparency. However, this trajec...

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to overcome the shortcomings and deficiencies of the prior art, and proposes a method for realizing trajectory data release k anonymity based on point density segmentation trajectory, which solves the problem of large information loss in the current existing algorithms to a certain extent. Reduce information loss while protecting user privacy

Images