@techreport{oai:ipsj.ixsq.nii.ac.jp:00237123, author = {Takumi, Sugiyama and Hiroto, Oosugi and Io, Yamanaka and Kazuhiro, Minami and Takumi, Sugiyama and Hiroto, Oosugi and Io, Yamanaka and Kazuhiro, Minami}, issue = {2}, month = {Jul}, note = {It is possible to produce differentially private k-anonymized data based on the method of random sampling followed by full-domain generalization for k-anonymization. We previously evaluate the performance of that method, which is implemented as the SafePub algorithm in the ARX anonymization tool. However, since the SafePub algorithm chooses to use the maximum sampling rate that satisfies the requirements for differential privacy, we observe paradoxical results of diminishing data utility as we increase the privacy budget for differential privacy. In this paper, we, therefore, conduct preliminary experiments to explore the parameter space for privacy budget and sampling rate by setting the sampling rates explicitly by modifying the implementation of ARX. Our initial results show the possibility of improving the utility of anonymized data by properly setting the sampling rate below its maximum value., It is possible to produce differentially private k-anonymized data based on the method of random sampling followed by full-domain generalization for k-anonymization. We previously evaluate the performance of that method, which is implemented as the SafePub algorithm in the ARX anonymization tool. However, since the SafePub algorithm chooses to use the maximum sampling rate that satisfies the requirements for differential privacy, we observe paradoxical results of diminishing data utility as we increase the privacy budget for differential privacy. In this paper, we, therefore, conduct preliminary experiments to explore the parameter space for privacy budget and sampling rate by setting the sampling rates explicitly by modifying the implementation of ARX. Our initial results show the possibility of improving the utility of anonymized data by properly setting the sampling rate below its maximum value.}, title = {Utility Analysis of Differentially Private Anonymized Data Based on Random Sampling}, year = {2024} }