A privacy-preserving method for lbs based on location semantics k-anonymity

Abstract

The invention provides an LBS (Location Based Service) privacy protecting method based on position semantics K-anonymity. The method comprises the steps of adopting a collaborative filtering method, and taking a space division grid as a unit to extract position semantic information included by a plurality of movement path data, i.e. obtaining position semantics through analyzing a time-space relationship between the space division grid and the historical data of the user movement; secondly, generating an anonymous data set which realizes simultaneously protecting position semantics privacy, position privacy, identification privacy and inquiry privacy based on the position semantics of the grid. The protecting method provided by the invention has the following advantages: the LBS privacy protecting method can be more conveniently integrated with a traditional time-space K-anonymous method by adopting the method of dividing the space grid to carry out position semantics statistics and expression; furthermore, four semantics, such as remaining, passby, crossing, no-passing and the like, can be generated by analyzing the historical data of the user movement tracks in an LBS analyzation, and the position semantics are more real.

Description

technical field [0001] The invention relates to a location semantic K-anonymous LBS privacy protection method. Background technique [0002] With the development and integration of technologies such as mobile communication technology, positioning technology, and geographic information, location-based services (Location-Based Service: LBS) have developed rapidly in recent years. It is characterized by pervasive scene perception and intelligent information processing, and has been rapidly applied in intelligent transportation, environmental monitoring, Internet of Things and other fields, and has brought huge economic benefits to these industries. However, with the in-depth development and wide application of LBS, privacy protection has also become a key issue to be solved in the further development of LBS. According to the characteristics of LBS pervasive scene perception and intelligent information processing, privacy in LBS is mainly divided into identity privacy (Who), lo...

AI Technical Summary

Problems solved by technology

Since then, a series of spatio-temporal K-anonymous variant methods for LBS snapshot query and continuous query have been proposed in academia and industry, but the common problem of these methods is: in the process of generalizing the spatial region, Only the spatial characteristics of the location are considered, and the semantic information of the location is not analyzed, which will expose the user's location semantic privacy to a risk

[0009] In addition, the traditional analysis method for the user's mobile trajectory data mainly adopts the clustering method based on the overall trajectory or segmented trajectory as a unit, which cannot be effectively integrated with the space-time K-anonymous method using space division.

Images