In recent years, the wide accessibility of personal data has made the problem of privacy preserving data mining an important one. A number of methods have recently been proposed for privacy preserving data mining of multidimensional data records. Privacy preserving for data publishing is achieved through the anonymization techniques such as generalization and bucketization. These previous methods could not give a satisfactory result. For high dimensionality data generalization losses considerable amount of information and bucketization does not prevent the membership disclosure.