{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T02:45:53Z","timestamp":1777344353263,"version":"3.51.4"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T00:00:00Z","timestamp":1659139200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Israel Ministry of Science","award":["3-12460"],"award-info":[{"award-number":["3-12460"]}]},{"name":"Koret Fund for Digital Living","award":["2030"],"award-info":[{"award-number":["2030"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,12,31]]},"abstract":"<jats:p>People\u2019s location data are continuously tracked from various devices and sensors, enabling an ongoing analysis of sensitive information that can violate people\u2019s privacy and reveal confidential information. Synthetic data have been used to generate representative location sequences yet to maintain the users\u2019 privacy. Nonetheless, the privacy-accuracy tradeoff between these two measures has not been addressed systematically. In this article, we analyze the use of different synthetic data generation models for long location sequences, including extended short-term memory networks (LSTMs), Markov Chains (MC), and variable-order Markov models (VMMs). We employ different performance measures, such as data similarity and privacy, and discuss the inherent tradeoff. Furthermore, we introduce other measurements to quantify each of these measures. Based on the anonymous data of 300 thousand cellular-phone users, our work offers a road map for developing policies for synthetic data generation processes. We propose a framework for building data generation models and evaluating their effectiveness regarding those accuracy and privacy measures.<\/jats:p>","DOI":"10.1145\/3529260","type":"journal-article","created":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T07:50:29Z","timestamp":1650873029000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Synthesis of Longitudinal Human Location Sequences: Balancing Utility and Privacy"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1907-271X","authenticated-orcid":false,"given":"Maya","family":"Benarous","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering, Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6939-5870","authenticated-orcid":false,"given":"Eran","family":"Toch","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2411-5518","authenticated-orcid":false,"given":"Irad","family":"Ben-gal","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,30]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.110"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2017.8317913"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/1770560.1770566"},{"key":"e_1_3_3_5_2","volume-title":"Proceedings of the 3rd International Joint Conference on Natural Language Processing: Volume-II","author":"Badaskar Sameer","year":"2008","unstructured":"Sameer Badaskar, Sachin Agarwal, and Shilpa Arora. 2008. Identifying real or fake articles: Towards better language modeling. In Proceedings of the 3rd International Joint Conference on Natural Language Processing: Volume-II."},{"key":"e_1_3_3_6_2","first-page":"8","article-title":"A variable order markov model approach for mobility prediction","author":"Bapierre Halgurt","year":"2011","unstructured":"Halgurt Bapierre, Georg Groh, and Stefan Theiner. 2011. A variable order markov model approach for mobility prediction. Pervasive Computing (2011), 8\u201316.","journal-title":"Pervasive Computing"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2015.10.013"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti410"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3322126"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2016.39"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2018.10.009"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1080\/17489725.2017.1333638"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2031331.2031335"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/12.5.431"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1038\/srep01376"},{"key":"e_1_3_3_16_2","first-page":"1230","article-title":"Tests of goodness of fit based on the L2-Wasserstein distance","author":"Barrio Eustasio Del","year":"1999","unstructured":"Eustasio Del Barrio, Juan A. Cuesta-Albertos, Carlos Matr\u00e1n, and Jes\u00fas M. Rodr\u00edguez-Rodr\u00edguez. 1999. Tests of goodness of fit based on the L2-Wasserstein distance. Annals of Statistics 27, 4 (1999), 1230\u20131239.","journal-title":"Annals of Statistics"},{"key":"e_1_3_3_17_2","unstructured":"Ehab ElSalamouny and S\u00e9bastien Gambs. 2016. Differential privacy models for location-based services. Transactions on Data Privacy 9 1 (2016) 15\u201348. https:\/\/hal.inria.fr\/hal-01418136\/file\/tdp.a220a15.pdf."},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1080\/00420989650011627"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2014-443"},{"key":"e_1_3_3_20_2","unstructured":"William Fedus Ian Goodfellow and Andrew M. Dai. 2018. MaskGAN: Better text generation via filling in the_. arXiv:1801.07736. Retrieved from https:\/\/arxiv.org\/abs\/1801.07736."},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2181196.2181199"},{"key":"e_1_3_3_22_2","article-title":"Gltr: Statistical detection and visualization of generated text","author":"Gehrmann Sebastian","year":"2019","unstructured":"Sebastian Gehrmann, Hendrik Strobelt, and Alexander M. Rush. 2019. Gltr: Statistical detection and visualization of generated text. arXiv:1906.04043. Retrieved from https:\/\/arxiv.org\/abs\/1906.04043.","journal-title":"arXiv:1906.04043"},{"key":"e_1_3_3_23_2","first-page":"1","article-title":"PCFG based synthetic mobility trace generation","author":"Geyik S. C.","year":"2010","unstructured":"S. C. Geyik, E. Bulut, and B. K. Szymanski. 2010. PCFG based synthetic mobility trace generation. In Proceedings of the 2010 IEEE Global Telecommunications Conference.1\u20135.","journal-title":"Proceedings of the 2010 IEEE Global Telecommunications Conference."},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01733904"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32004-3_19"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/MIPR.2019.00086"},{"key":"e_1_3_3_28_2","doi-asserted-by":"crossref","unstructured":"K. Ouyang R. Shokri D. S. Rosenblum and W. Yang2018. A non-parametric generative model for human trajectories. In Proceedings of the 27th International Joint Conference on Artificial Intelligence . 3812\u20133817.","DOI":"10.24963\/ijcai.2018\/530"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.2307\/142851"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp554"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3149808.3149809"},{"key":"e_1_3_3_32_2","article-title":"Generative models for simulating mobility trajectories","author":"Kulkarni Vaibhav","year":"2018","unstructured":"Vaibhav Kulkarni, Natasa Tagasovska, Thibault Vatter, and Benoit Garbinato. 2018. Generative models for simulating mobility trajectories. arXiv:1811.12801. Retrieved from https:\/\/arxiv.org\/abs\/1811.12801.","journal-title":"arXiv:1811.12801"},{"key":"e_1_3_3_33_2","article-title":"Neural text generation from structured data with application to the biography domain","author":"Lebret R\u00e9mi","year":"2016","unstructured":"R\u00e9mi Lebret, David Grangier, and Michael Auli. 2016. Neural text generation from structured data with application to the biography domain. arXiv:1603.07771. Retrieved from https:\/\/arxiv.org\/abs\/1603.07771.","journal-title":"arXiv:1603.07771"},{"key":"e_1_3_3_34_2","first-page":"93","article-title":"3.4 Israel: Diversity among population groups","author":"Litwin H.","year":"2008","unstructured":"H. Litwin and E. V. Sapir. 2008. 3.4 Israel: Diversity among population groups. 3The SHARE Respondents 1, 1 (2008), 93.","journal-title":"3The SHARE Respondents"},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098168"},{"key":"e_1_3_3_36_2","article-title":"Efficient estimation of word representations in vector space","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv:1301.3781. Retrieved from https:\/\/arxiv.org\/abs\/1301.3781.","journal-title":"arXiv:1301.3781"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.5.362"},{"key":"e_1_3_3_38_2","first-page":"311","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics","author":"Papineni Kishore","year":"2002","unstructured":"Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. BLEU: A method for automatic evaluation of machine translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics. 311\u2013318."},{"key":"e_1_3_3_39_2","first-page":"659","article-title":"Hermoupolis: A trajectory generator for simulating generalized mobility patterns","author":"Pelekis N.","year":"2013","unstructured":"N. Pelekis, C. Ntrigkogias, P. Tampakis, S. Sideridis, and Y. Theodoridis. 2013. Hermoupolis: A trajectory generator for simulating generalized mobility patterns. In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases.659\u2013662.","journal-title":"Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases."},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3106774"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2017-0043"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2020.3001061"},{"key":"e_1_3_3_43_2","article-title":"LSTM-TrajGAN: A deep learning approach to trajectory privacy protection","author":"Rao Jinmeng","year":"2020","unstructured":"Jinmeng Rao, Song Gao, Yuhao Kang, and Qunying Huang. 2020. LSTM-TrajGAN: A deep learning approach to trajectory privacy protection. arXiv:2006.10521. Retrieved from https:\/\/arxiv.org\/abs\/2006.10521.","journal-title":"arXiv:2006.10521"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2011.18"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0009722"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.15439\/2019F320"},{"key":"e_1_3_3_47_2","doi-asserted-by":"crossref","unstructured":"Libo Song David Kotz Ravi Jain and Xiaoning He. 2004. Evaluating location predictors with extensive Wi-Fi mobility data. In IEEE Annual Joint Conference: INFOCOM IEEE Computer and Communications Societies . IEEE 1414\u20131424.","DOI":"10.1109\/INFCOM.2004.1357026"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3008774"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2016.06.011"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2012-65"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1186-x"},{"key":"e_1_3_3_52_2","doi-asserted-by":"crossref","unstructured":"Zijun Yao Yanjie Fu Bin Liu Wangsu Hu and Hui Xiong. 2018. Representing urban functions through zone embedding with human mobility patterns. In Proceedings of the 27th International Joint Conference on Artificial Intelligence . 3919\u20133925.","DOI":"10.24963\/ijcai.2018\/545"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339561"},{"key":"e_1_3_3_54_2","first-page":"1543","article-title":"Generating long-term trajectories using deep hierarchical networks","author":"Zheng S.","year":"2016","unstructured":"S. Zheng, Y. Yue, and J. Hobbs. 2016. Generating long-term trajectories using deep hierarchical networks. In Proceedings of the Advances in Neural Information Processing Systems. 1543\u20131551.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529260","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529260","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:20Z","timestamp":1750186940000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,30]]},"references-count":53,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1145\/3529260"],"URL":"https:\/\/doi.org\/10.1145\/3529260","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,30]]},"assertion":[{"value":"2021-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}