Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Recently, trajectory data mining has received a lot of attention in both the industry and the academic research. In this paper, we study the privacy threats in trajectory data publishing and show that traditional anonymization methods are not applicable for trajectory data due to its challenging properties: high-dimensional, sparse, and sequential. Our primary contributions are (1) to propose a new privacy model called LKC-privacy that overcomes these challenges, and (2) to develop an efficient anonymization algorithm to achieve LKC-privacy while preserving the information utility for trajectory pattern mining.

REFERENCES

• 1: Osman Abul , Francesco Bonchi , Mirco Nanni, Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases, Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, p.376-385, April 07-12, 2008 [doi>10.1109/ICDE.2008.4497446]
• 2: Charu C. Aggarwal, On k-anonymity and the curse of dimensionality, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 3: Benjamin C. M. Fung , Ke Wang , Philip S. Yu, Anonymizing Classification Data for Privacy Preservation, IEEE Transactions on Knowledge and Data Engineering, v.19 n.5, p.711-725, May 2007 [doi>10.1109/TKDE.2007.1015]
• 4: Fosca Giannotti , Mirco Nanni , Fabio Pinelli , Dino Pedreschi, Trajectory pattern mining, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA [doi>10.1145/1281192.1281230]
• 5: Ashwin Machanavajjhala , Daniel Kifer , Johannes Gehrke , Muthuramakrishnan Venkitasubramaniam, L-diversity: Privacy beyond k-anonymity, ACM Transactions on Knowledge Discovery from Data (TKDD), v.1 n.1, p.3-es, March 2007 [doi>10.1145/1217299.1217302]
• 6: Noman Mohammed , Benjamin C.M. Fung , Patrick C.K. Hung , Cheuk-kwong Lee, Anonymizing healthcare data: a case study on the blood transfusion service, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France [doi>10.1145/1557019.1557157]
• 7: Pierangela Samarati , Latanya Sweeney, Generalizing data to provide anonymity when disclosing information (abstract), Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.188, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275508]
• 8: Manolis Terrovitis , Nikos Mamoulis, Privacy Preservation in the Publication of Trajectories, Proceedings of the The Ninth International Conference on Mobile Data Management, p.65-72, April 27-30, 2008 [doi>10.1109/MDM.2008.29]
• 9: Manolis Terrovitis , Nikos Mamoulis , Panos Kalnis, Privacy-preserving anonymization of set-valued data, Proceedings of the VLDB Endowment, v.1 n.1, August 2008 [doi>10.1145/1453856.1453874]
• 10: Ke Wang , Benjamin C. M. Fung , Philip S. Yu, Handicapping attacker's confidence: an alternative to k-anonymization, Knowledge and Information Systems, v.11 n.3, p.345-368, April 2007 [doi>10.1007/s10115-006-0035-5]
• 11: Raymond Wong , Jiuyong Li , Ada Fu , Ke Wang, (α, k)-anonymous data publishing, Journal of Intelligent Information Systems, v.33 n.2, p.209-234, October 2009 [doi>10.1007/s10844-008-0075-2]
• 12: Yabo Xu , Benjamin C. M. Fung , Ke Wang , Ada W. C. Fu , Jian Pei, Publishing Sensitive Transactions for Itemset Utility, Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, p.1109-1114, December 15-19, 2008 [doi>10.1109/ICDM.2008.98]
• 13: Yabo Xu , Ke Wang , Ada Wai-Chee Fu , Philip S. Yu, Anonymizing transaction databases for publication, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA [doi>10.1145/1401890.1401982]
• 14: Roman Yarovoy , Francesco Bonchi , Laks V. S. Lakshmanan , Wendy Hui Wang, Anonymizing moving objects: how to hide a MOB in a crowd?, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia [doi>10.1145/1516360.1516370]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.7 Database Administration
          Subjects: Security, integrity, and protection

General Terms:
Algorithms, Performance, Security

Keywords:
anonymity, privacy, trajectory data