Abstract: In view of the privacy leak problem of secure data publishing when sensitive data contains multi-attributes,on the basis of analysing the multi dimension bucket approach,this paper proposed an 1-coverage clustering grouping approach based on the same sensitive attribute set and the idea of lossy join. Firstly it calculated the same sensitive attribute set of each record, and then we grouped each record which satisfies the constraints of L-coverage following the idea of clustering. Also we designed a LCCG algorithm to implement the approach. Experimental results on the real world datasets show that the new model is able to reduce privacy disclosure apparently and enforce security of data publishing.

Key words: Data publishing,Multi-sensitive attributes,Same sensitive attribute set,Lossy join,l-coverage,Clustering