Privacy protection track data publishing method based on three-dimensional meshing

Abstract

The invention is applicable to the field of data mining technology and provides a privacy protection track data publishing method based on three-dimensional meshes. The method comprises the steps thattrack data is preprocessed; based on location point sampling time, interpolation is performed on a missing location between a head location point and a tail location point of each track; meshing is performed on a track region to divide the track region into a plurality of space-time units; based on the time, direction and spatial locations of sub-tracks in each space-time unit, the distance between the sub-tracks is calculated; location point pairs meeting constraint conditions are found on the two closest sub-tracks, and time and spatial locations of the location point pairs are exchanged toobtain anonymous sub-tracks; and the anonymous sub-tracks belonging to the same track and distributed in each space-time unit are reconstructed to obtain an anonymous track dataset. According to themethod, location exchange is performed according to the similarities among the sub-tracks in each space-time unit, track anonymization is realized, and the availability of track publishing data is effectively improved while user privacy information is protected.

Description

technical field [0001] The invention belongs to the technical field of data mining and provides a three-dimensional grid-based method for publishing privacy-protected trajectory data. Background technique [0002] With the rapid development of mobile smart terminals, positioning and storage technologies, researchers can collect and store a large amount of position and trajectory data of moving objects. These trajectory data contain rich temporal and spatial information. Collecting, mining, and analyzing trajectory data can support various applications related to moving objects. Examples include location-based services, traffic monitoring, city and road planning, user behavior analysis, and travel recommendations. [0003] The trajectory data represents the moving route of the moving object. The release of a large amount of trajectory data is bound to pose a threat to the privacy and security of users. For example, combined with other relevant background information, the ...

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a three-dimensional grid-based privacy protection trajectory data release method, which aims to solve the problem of a large amount of information loss caused by the existing anonymous method directly deleting the trajectory or location that violates specific constraints

Images