Distance measure can affect the clustering effect of micro aggregation algorithms, in order to improve the privacy preserving ability of the algorithm, the Euclidean distance in the V-MDAV algorithm were replaced by the balanced adjacent degree in grey relational analysis method to measure the distance between records. This paper proposed the V-MDAV algorithm based on grey correlation, called V-GRAV algorithm. The balanced adjacent degree included the characteristic of the measure of grey relational degree to the whole approximation and balanced degree to the sequence balanced degree, which could eliminate the point correlation tendency. It overcame the problem that the Euclidean distance was greatly influenced by the local singular value. Therefore, the V-GRAV algorithm can reduce the privacy disclosure risk while ensuring that the information loss is similar to V-MDAV algorithm. This experiments demonstrate that the algorithm is effective.

[2020-01-05] Printed Article /doc/2018.06.0464/v2