With the development of mobile devices and global positioning systems, various location-based services can be utilized, which collects user's location information and provides services based on it. In this process, there is a risk of personal sensitive information being exposed to the outside, and thus Geo-indistinguishability (Geo-Ind), which protect location privacy of LBS users by perturbing their true location, is widely used. However, owing to the data perturbation mechanism of Geo-Ind, it is hard to accurately obtain the density distribution of LBS users from the collection of perturbed location data.
Thus, in this paper, we aim to develop a novel method which enables to effectively compute the user density distribution from perturbed location dataset collected under Geo-Ind. In particular, the proposed method leverages Expectation-Maximization(EM) algorithm to precisely estimate the density disribution of LBS users from perturbed location dataset. Experimental results on real world datasets show that our proposed method achieves significantly better performance than a baseline approach.
@article{ART002908037}, author={Seung Min Song and Jong Wook Kim}, title={Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability}, journal={Journal of The Korea Society of Computer and Information}, issn={1598-849X}, year={2022}, volume={27}, number={12}, pages={161-169}, doi={10.9708/jksci.2022.27.12.161}
TY - JOUR AU - Seung Min Song AU - Jong Wook Kim TI - Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability JO - Journal of The Korea Society of Computer and Information PY - 2022 VL - 27 IS - 12 PB - The Korean Society Of Computer And Information SP - 161 EP - 169 SN - 1598-849X AB - With the development of mobile devices and global positioning systems, various location-based services can be utilized, which collects user's location information and provides services based on it. In this process, there is a risk of personal sensitive information being exposed to the outside, and thus Geo-indistinguishability (Geo-Ind), which protect location privacy of LBS users by perturbing their true location, is widely used. However, owing to the data perturbation mechanism of Geo-Ind, it is hard to accurately obtain the density distribution of LBS users from the collection of perturbed location data.
Thus, in this paper, we aim to develop a novel method which enables to effectively compute the user density distribution from perturbed location dataset collected under Geo-Ind. In particular, the proposed method leverages Expectation-Maximization(EM) algorithm to precisely estimate the density disribution of LBS users from perturbed location dataset. Experimental results on real world datasets show that our proposed method achieves significantly better performance than a baseline approach. KW - Location-based services;Location data;Data Privacy;Geo-indistinguishability DO - 10.9708/jksci.2022.27.12.161 ER -
Seung Min Song and Jong Wook Kim. (2022). Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability. Journal of The Korea Society of Computer and Information, 27(12), 161-169.
Seung Min Song and Jong Wook Kim. 2022, "Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability", Journal of The Korea Society of Computer and Information, vol.27, no.12 pp.161-169. Available from: doi:10.9708/jksci.2022.27.12.161
Seung Min Song, Jong Wook Kim "Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability" Journal of The Korea Society of Computer and Information 27.12 pp.161-169 (2022) : 161.
Seung Min Song, Jong Wook Kim. Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability. 2022; 27(12), 161-169. Available from: doi:10.9708/jksci.2022.27.12.161
Seung Min Song and Jong Wook Kim. "Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 161-169.doi: 10.9708/jksci.2022.27.12.161
Seung Min Song; Jong Wook Kim. Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability. Journal of The Korea Society of Computer and Information, 27(12), 161-169. doi: 10.9708/jksci.2022.27.12.161
Seung Min Song; Jong Wook Kim. Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability. Journal of The Korea Society of Computer and Information. 2022; 27(12) 161-169. doi: 10.9708/jksci.2022.27.12.161
Seung Min Song, Jong Wook Kim. Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability. 2022; 27(12), 161-169. Available from: doi:10.9708/jksci.2022.27.12.161
Seung Min Song and Jong Wook Kim. "Privacy-Preserving Estimation of Users‘ Density Distribution in Location-based Services through Geo-indistinguishability" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 161-169.doi: 10.9708/jksci.2022.27.12.161