The invention discloses a position
big data differential privacy division publishing method based on a non-uniform
quadtree, mainly solving the defect of poor comprehensive performance of the existingposition information publishing method, and improving the publishing
privacy protection strength and the range counting query precision of position
big data. The method comprises the following steps:firstly, determining a division structure and a division depth by analyzing distribution characteristics of a to-be-published position
big data set, and carrying out non-uniform
quadtree iterative division on a two-dimensional region which does not meet a uniformity condition according to a depth-
first principle until a stop condition of an
algorithm is met; then, distributing
differential privacy budget to each sub-region in the division structure according to the principle of firstly longitudinally geometrically distributing and then transversely adjusting the proportion, firstly, calculating geometric privacy budget values needing to be distributed to all
layers according to the division depth of a non-uniform
quadtree, and then conducting local adjustment of privacy budget according to the density proportion of four nodes in the same subtree; and finally, adding the original statistical value in each divided region to the
differential privacy noise to obtain final published data.