Track privacy data publishing method, device and system based on LFP tree and proxy vector

The invention discloses a trajectory privacy data publishing method, device and system based on an LFP tree and a proxy vector, and the method comprises the steps: converting personal position data information in a trajectory database D into a proxy vector through a grid model, and forming an original proxy vector trajectory database DV; searching a minimum conflict sequence MVS set which destroys anonymity in the original proxy vector trajectory database DV by using an LFP tree; removing a minimum conflict sequence by using a local suppression method based on LFP tree updating to form a new proxy vector trajectory database DV'; and based on the new proxy vector trajectory database DV', issuing different types of data for the credit level of the user. The problem of data leakage is effectively avoided by using the proxy vector based on the grid, a large number of unnecessary candidate sequences are skipped through the local frequent pattern tree, the dimensionality of the data is reduced, the time complexity