Walking in the crowd: anonymizing trajectory data for pattern analysis

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. Categories and Subject Descriptors H.2.7 [Database Administration]: [Security, integrity, and protection] General Terms Algorithms, Performance, Security Keywords Privacy, anonymity, trajectory data

• Type: Conference
• Year: 2009
• Where: CIKM
• Authors: Noman Mohammed, Benjamin C. M. Fung, Mourad Debbabi
• Keywords: CIKM 2009, Database, Trajectory Data, Trajectory Data Mining, Trajectory Data Publishing