Federated Genetic Algorithm: Two-Layer Privacy-Preserving Trajectory Data Publishing
Authors: 
Yong-Feng Ge, Hua Wang, Jinli Cao, Yanchun Zhang, Georgios KambourakisAuthors Info & Claims
Yong-Feng Ge, Hua Wang, Jinli Cao, Yanchun Zhang, Georgios KambourakisAuthors Info & ClaimsPages 749 - 758
Abstract
Nowadays, trajectory data is widely available and used in various real-world applications such as urban planning, navigation services, and location-based services. However, publishing trajectory data can potentially leak sensitive information about identity, personal profiles, and social relationships, and requires privacy protection. This paper focuses on optimizing Privacy-Preserving Trajectory Data Publishing (PP-TDP) problems, addressing the limitations of existing techniques in the trade-off between privacy protection and information preservation. We propose the Federated Genetic Algorithm (FGA) in this paper, aiming to achieve better local privacy protection and global information preservation. FGA consists of multiple local optimizers and a single global optimizer. The parallel local optimizer enables the local data center to retain the original trajectory data and share only the locally anonymized outcomes. The global optimizer collects the local anonymized outcomes and further optimizes the preservation of information while achieving comprehensive privacy protection. To optimize the discrete-domain PP-TDP problems more efficiently, this paper proposes a grouping-based strategy, an intersection-based crossover operation, and a complement-based mutation operation. Experimental results demonstrate that FGA outperforms its competitors in terms of solution accuracy and search efficiency.
References
[1]
Osman Abul, Francesco Bonchi, and Mirco Nanni. 2008. Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases. In 2008 IEEE 24th International Conference on Data Engineering. IEEE.
[2]
Osman Abul, Francesco Bonchi, and Mirco Nanni. 2010. Anonymization of moving objects databases by clustering and perturbation. Information Systems 35, 8 (Dec. 2010), 884--910.
[3]
Vincent Bindschaedler and Reza Shokri. 2016. Synthesizing Plausible Privacy-Preserving Location Traces. In 2016 IEEE Symposium on Security and Privacy (SP). IEEE.
[4]
Lei Chen, M. Tamer Özsu, and Vincent Oria. 2005. Robust and fast similarity search for moving object trajectories. In Proceedings of the 2005 ACM SIGMOD international conference on Management of data (SIGMOD/PODS05). ACM.
[5]
Rui Chen, Benjamin C.M. Fung, Noman Mohammed, Bipin C. Desai, and Ke Wang. 2013. Privacy-preserving trajectory data publishing by local suppression. Information Sciences 231 (May 2013), 83--97.
[6]
Yong-Feng Ge, Elisa Bertino, Hua Wang, Jinli Cao, and Yanchun Zhang. 2023. Distributed Cooperative Coevolution of Data Publishing Privacy and Transparency. ACM Transactions on Knowledge Discovery from Data 18, 1 (Sept. 2023), 1--23.
[7]
Yong-Feng Ge, Maria Orlowska, Jinli Cao, Hua Wang, and Yanchun Zhang. 2022. MDDE: multitasking distributed differential evolution for privacy-preserving database fragmentation. The VLDB Journal 31 (2022), 957--975.
[8]
Yong-Feng Ge, Hua Wang, Elisa Bertino, Zhi-Hui Zhan, Jinli Cao, Yanchun Zhang, and Jun Zhang. 2023. Evolutionary Dynamic Database Partitioning Optimization for Privacy and Utility. IEEE Transactions on Dependable and Secure Computing (2023).
[9]
Yong-Feng Ge, Hua Wang, Jinli Cao, and Yanchun Zhang. 2022. An Information-Driven Genetic Algorithm for Privacy-Preserving Data Publishing. In Lecture Notes in Computer Science. Springer International Publishing, 340--354.
[10]
Yong-Feng Ge, Hua Wang, Jinli Cao, Yanchun Zhang, and Xiaohong Jiang. 2024. Privacy-preserving data publishing: an information-driven distributed genetic algorithm. World Wide Web 27, 1 (Jan. 2024).
[11]
Yong-Feng Ge, Wei-Jie Yu, Jinli Cao, Hua Wang, Zhi-Hui Zhan, Yanchun Zhang, and Jun Zhang. 2021. Distributed Memetic Algorithm for Outsourced Database Fragmentation. IEEE Transactions on Cybernetics 51, 10 (2021), 4808--4821.
[12]
Marco Gramaglia and Marco Fiore. 2015. Hiding mobile traffic fingerprints with GLOVE. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT '15). ACM.
[13]
Xi He, Graham Cormode, Ashwin Machanavajjhala, Cecilia M. Procopiuc, and Divesh Srivastava. 2015. DPT: differentially private trajectory synthesis using hierarchical reference systems. Proceedings of the VLDB Endowment 8, 11 (July 2015), 1154--1165.
[14]
Ting Huang, Yue-Jiao Gong, Wei-Neng Chen, Hua Wang, and Jun Zhang. 2022. A Probabilistic Niching Evolutionary Computation Framework Based on Binary Space Partitioning. IEEE Transactions on Cybernetics 52, 1 (Jan. 2022), 51--64.
[15]
Fengmei Jin, Wen Hua, Matteo Francia, Pingfu Chao, Maria Orlowska, and Xiaofang Zhou. 2022. A Survey and Experimental Study on Privacy-Preserving Trajectory Data Publishing. IEEE Transactions on Knowledge and Data Engineering (2022).
[16]
Fengmei Jin, Wen Hua, Boyu Ruan, and Xiaofang Zhou. 2022. Frequency-based Randomization for Guaranteeing Differential Privacy in Spatial Trajectories. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE.
[17]
Jian-Yu Li, Ke-Jing Du, Zhi-Hui Zhan, Hua Wang, and Jun Zhang. 2023. Distributed Differential Evolution With Adaptive Resource Allocation. IEEE Transactions on Cybernetics 53, 5 (May 2023), 2791--2804.
[18]
Li Li, Yuxi Fan, Mike Tse, and Kuo-Yi Lin. 2020. A review of applications in federated learning. Computers & Industrial Engineering 149 (Nov. 2020), 106854.
[19]
Ninghui Li, Tiancheng Li, and Suresh Venkatasubramanian. 2007. t-Closeness: Privacy Beyond k-Anonymity and l-Diversity. In 23rd International Conference on Data Engineering (ICDE). IEEE.
[20]
Qiqi Liu, Yuping Yan, Péter Ligeti, and Yaochu Jin. 2024. A Secure Federated Data-Driven Evolutionary Multi-Objective Optimization Algorithm. IEEE Transactions on Emerging Topics in Computational Intelligence 8, 1 (Feb. 2024), 191--205.
[21]
Xiangyu Liu, Jinmei Chen, Xiufeng Xia, Chuanyu Zong, Rui Zhu, and Jiajia Li. 2019. Dummy-Based Trajectory Privacy Protection Against Exposure Location Attacks. Springer International Publishing, 368--381.
[22]
Xinxin Liu, Han Zhao, Miao Pan, Hao Yue, Xiaolin Li, and Yuguang Fang. 2012. Traffic-aware multiple mix zone placement for protecting location privacy. In 2012 Proceedings IEEE INFOCOM. IEEE.
[23]
Zhihan Lv, Ranran Lou, and Amit Kumar Singh. 2021. AI Empowered Communication Systems for Intelligent Transportation Systems. IEEE Transactions on Intelligent Transportation Systems 22, 7 (2021), 4579--4587.
[24]
Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer, and Muthuramakrishnan Venkitasubramaniam. 2006. l-diversity: privacy beyond k-anonymity. In 22nd International Conference on Data Engineering (ICDE). IEEE.
[25]
Ashwin Machanavajjhala, Daniel Kifer, Johannes Gehrke, and Muthuramakrishnan Venkitasubramaniam. 2007. L-diversity: Privacy beyond k-anonymity. ACM Transactions on Knowledge Discovery from Data 1, 1 (2007), 3.
[26]
Seyedali Mirjalili. 2018. Evolutionary Algorithms and Neural Networks. Springer.
[27]
Dharmaraj R Patil and Tareek M Pattewar. 2022. Majority Voting and Feature Selection Based Network Intrusion Detection System. EAI Endorsed Transactions on Scalable Information Systems 9, 6 (2022), e6--e6.
[28]
Pranav Rajpurkar, Emma Chen, Oishi Banerjee, and Eric J. Topol. 2022. AI in health and medicine. Nature Medicine 28, 1 (2022), 31--38.
[29]
Zeneng She, Wenjian Luo, Yatong Chang, Zhen Song, and Yuhui Shi. 2023. On the Privacy Issue of Evolutionary Biparty Multiobjective Optimization. In Lecture Notes in Computer Science. Springer Nature Switzerland, 371--382.
[30]
Wen Shi, Wei-Neng Chen, Sam Kwong, Jie Zhang, Hua Wang, Tianlong Gu, Huaqiang Yuan, and Jun Zhang. 2022. A Coevolutionary Estimation of Distribution Algorithm for Group Insurance Portfolio. IEEE Transactions on Systems, Man, and Cybernetics: Systems 52, 11 (Nov. 2022), 6714--6728.
[31]
Ravinder Singh, Sudha Subramani, Jiahua Du, Yanchun Zhang, Hua Wang, Yuan Miao, and Khandakar Ahmed. 2023. Antisocial Behavior Identification from Twitter Feeds Using Traditional Machine Learning Algorithms and Deep Learning. EAI Endorsed Transactions on Scalable Information Systems 10, 4 (2023), e17--e17.
[32]
Siuly Siuly, Ömer Faruk Alçin, Hua Wang, Yan Li, and Peng Wen. 2024. Exploring Rhythms and Channels-Based EEG Biomarkers for Early Detection of Alzheimer's Disease. IEEE Transactions on Emerging Topics in Computational Intelligence 8, 2 (April 2024), 1609--1623.
[33]
S. Srivatsan and N. Maheswari. 2022. Privacy Preservation in Social Network Data using Evolutionary Model. Materials Today: Proceedings 62 (2022), 4732--4737.
[34]
Liucheng Sun, Chenwei Weng, Chengfu Huo, Weijun Ren, Guochuan Zhang, and Xin Li. 2021. Traffic Shaping in E-Commercial Search Engine: Multi-Objective Online Welfare Maximization. Proceedings of the AAAI Conference on Artificial Intelligence 35, 1 (2021), 574--581.
[35]
Mingjing Sun, Chengcheng Zhao, Jianping He, Peng Cheng, and Daniel E. Quevedo. 2021. Privacy-Preserving Correlated Data Publication: Privacy Analysis and Optimal Noise Design. IEEE Transactions on Network Science and Engineering 8, 3 (2021), 2014--2024.
[36]
Shun Takagi, Tsubasa Takahashi, Yang Cao, and Masatoshi Yoshikawa. 2021. P3GM: Private High-Dimensional Data Release via Privacy Preserving Phased Generative Model. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE.
[37]
Md. Nurul Ahad Tawhid, Siuly Siuly, Kate Wang, and Hua Wang. 2023. Automatic and Efficient Framework for Identifying Multiple Neurological Disorders From EEG Signals. IEEE Transactions on Technology and Society 4, 1 (March 2023), 76--86.
[38]
The California State Legislature. 2018. The California Consumer Privacy Act (CCPA). https://leginfo.legislature.ca.gov.
[39]
The European Union. 2016. Regulation (EU) 2016/680: General Data Protection Regulation (GDPR). https://gdpr-info.eu. https://doi.org/
[40]
Goce Trajcevski, Ouri Wolfson, Klaus Hinrichs, and Sam Chamberlain. 2004. Managing uncertainty in moving objects databases. ACM Transactions on Database Systems 29, 3 (Sept. 2004), 463--507.
[41]
Zhen Tu, Kai Zhao, Fengli Xu, Yong Li, Li Su, and Depeng Jin. 2019. Protecting Trajectory From Semantic Attack Considering k-Anonymity, l-Diversity, and t-Closeness. IEEE Transactions on Network and Service Management 16, 1 (2019), 264--278.
[42]
Chuan Wang, Bing Sun, Ke-Jing Du, Jian-Yu Li, Zhi-Hui Zhan, Sang-Woon Jeon, Hua Wang, and Jun Zhang. 2024. A Novel Evolutionary Algorithm With Column and Sub-Block Local Search for Sudoku Puzzles. IEEE Transactions on Games 16, 1 (March 2024), 162--172.
[43]
Sheng Wang, Zhifeng Bao, J. Shane Culpepper, and Gao Cong. 2021. A Survey on Trajectory Data Management, Analytics, and Learning. Comput. Surveys 54, 2 (March 2021), 1--36.
[44]
Jinjin Xu, Yaochu Jin, and Wenli Du. 2021. A federated data-driven evolutionary algorithm for expensive multi-/many-objective optimization. Complex & Intelligent Systems 7, 6 (Aug. 2021), 3093--3109.
[45]
Jinjin Xu, Yaochu Jin, Wenli Du, and Sai Gu. 2021. A federated data-driven evolutionary algorithm. Knowledge-Based Systems 233 (Dec. 2021), 107532.
[46]
Jia-Quan Yang, Qi-Te Yang, Ke-Jing Du, Chun-Hua Chen, Hua Wang, Sang-Woon Jeon, Jun Zhang, and Zhi-Hui Zhan. 2023. Bi-Directional Feature Fixation-Based Particle Swarm Optimization for Large-Scale Feature Selection. IEEE Transactions on Big Data 9, 3 (June 2023), 1004--1017.
[47]
Mang Ye, Xiuwen Fang, Bo Du, Pong C. Yuen, and Dacheng Tao. 2023. Heterogeneous Federated Learning: State-of-the-art and Research Challenges. Comput. Surveys 56, 3 (Oct. 2023), 1--44.
[48]
Jing Yuan, Yu Zheng, Xing Xie, and Guangzhong Sun. 2011. Driving with knowledge from the physical world. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '11). ACM.
[49]
Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '10). ACM.
[50]
Yu-Hui Zhang, Yue-Jiao Gong, Ying Gao, Hua Wang, and Jun Zhang. 2020. Parameter-Free Voronoi Neighborhood for Evolutionary Multimodal Optimization. IEEE Transactions on Evolutionary Computation 24, 2 (April 2020), 335--349.
Index Terms
- Federated Genetic Algorithm: Two-Layer Privacy-Preserving Trajectory Data Publishing
Recommendations
Multi-level privacy preserving data publishing
Policedata is an important source of social media data and can be regarded as a technical assistance to increase government accountability and transparency. Notably, it contains large amounts of personal private information that should be preserved ...
Protecting sensitive place visits in privacy-preserving trajectory publishing
Highlights- We propose a method for privacy-preserving trajectory publishing.
- It aims at ...
AbstractThe rise of mobile computing has generated huge amount of trajectory data. Since these data are valuable for many people, publishing them while providing adequate individual privacy protection has been a challenging task. In this paper,...
Comments
Information & Contributors
Information
Published In
July 2024
1657 pages
Copyright © 2024 Copyright is held by the owner/author(s). Publication rights licensed to ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 14 July 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GECCO '24
Sponsor:
GECCO '24: Genetic and Evolutionary Computation Conference
July 14 - 18, 2024
VIC, Melbourne, Australia
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 81Total Downloads
- Downloads (Last 12 months)81
- Downloads (Last 6 weeks)15
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in