Journal on Communications ›› 2015, Vol. 36 ›› Issue (3): 1-11.doi: 10.11959/j.issn.1000-436x.2015053

• academic paper •     Next Articles

Personalized trajectory privacy preserving method based on graph partition

Jing YANG,Bing ZHANG(),Jian-pei ZHANG,Jing XIE   

  1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
  • Online:2015-03-25 Published:2017-06-21
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Research Foundation for the Doctoral Program of Higher Education of China;The National Research Foundation for the Doctoral Program of Higher Education of China;The Harbin Outstanding Academic Leader Foundation of Heilongjiang Province of China

Abstract:

A (s,λ)-overlap was proposed which based on the angle and location between two trajectories to construct the relationship between them, and also measure the weight between two trajectories by trajectory angle and distance, to-gether to construct the personal trajectory graph model. Then a greedy partition method to was proposed construct trajec-tory k-anonymization sets by finding the approximate optimal k trajectories. Experiment results on synthetic dataset show the effectiveness and reasonableness of proposed method.

Key words: privacy security, personalized; graph partition, (s,λ)-overlap, trajectory angel

No Suggested Reading articles found!