Comparative study of distance metrics for t-closeness

Vallabhadas, Dilip Kumar (2013) Comparative study of distance metrics for t-closeness. MTech thesis.



In our present technical world we all have to submit our personal information to various organisations driven by mutual benefits. The collected data has to be published. There was a need for exchange of the published data between different parties. Given data in its original form contains sensitive information of the person. If the given data is published directly sensitive information is revealed to others which violates the privacy of individual directly. In order to publish the data without violating one’s personal privacy we use a technique called t -closeness. In this method the metric used was Earth Mover’s Distance(EMD). But this metric does not satisfies probability scaling property which makes it not to reflect the difference between the probabilities. This make EMD to produce inaccurate results which may increase the anonymization. In order to have a metrics that satisfies all the distance metric properties including probability scaling property we make a study on different metrics like Squared Root Jensen-Shannon,Pearson and Divergence. We compare these metric by taking different parameters like Discenibility Metrics,propensity score and precision.

Item Type:Thesis (MTech)
Uncontrolled Keywords:k-Anonymity; l -diversity; t -closeness; Privacy; Utility
Subjects:Engineering and Technology > Computer and Information Science > Data Mining
Divisions: Engineering and Technology > Department of Computer Science
ID Code:4763
Deposited By:Hemanta Biswal
Deposited On:31 Oct 2013 11:28
Last Modified:20 Dec 2013 09:55
Supervisor(s):Babu, K S

Repository Staff Only: item control page