Low-Information-Loss Anonymization of Trajectory Data Considering Map Information

Masahiro Hashimoto, Ryo Morishima, Hiroaki Nishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


Preserving an individual's privacy when publishing data are essential, and anonymization has been getting attention as the solution. When anonymizing data, it is necessary to contemplate the possibilities of linkage with other data which can lead to privacy violation. Trajectory data are one of the data, which contains personal data. Consequently, various anonymization methods of trajectory data have been considered by researchers. However, most research handle trajectory data as polylines connecting location data or as a sequence of location data. In other words, it lacks on considering the connection with map data. In this paper, we will consider the anonymization of trajectory data of moving users matched according to map data, which we will be calling pathing data. According to k-anonymity principle, data can be published if there are k of the same data. We will use k-anonymity principle to quantitively judge the risk of privacy violation and propose two methods that can fulfill the anonymization requirements with low data loss. The two methods are Map Matching to Node (MMtoN) and Map matching to Edge (MMtoE), which judges k-anonymity by segments of pathing data.

Original languageEnglish
Title of host publication2020 IEEE 29th International Symposium on Industrial Electronics, ISIE 2020 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781728156354
Publication statusPublished - 2020 Jun
Event29th IEEE International Symposium on Industrial Electronics, ISIE 2020 - Delft, Netherlands
Duration: 2020 Jun 172020 Jun 19

Publication series

NameIEEE International Symposium on Industrial Electronics


Conference29th IEEE International Symposium on Industrial Electronics, ISIE 2020


  • GPS
  • OpenStreetMap
  • big data
  • k-anonymity
  • map-matching
  • trajectory

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering


Dive into the research topics of 'Low-Information-Loss Anonymization of Trajectory Data Considering Map Information'. Together they form a unique fingerprint.

Cite this