Personalized trajectory privacy preserving method based on graph partition

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 par...

Full description

Saved in:
Bibliographic Details
Main Authors: Jing YANG, Bing ZHANG, Jian-pei ZHANG, Jing XIE
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2015-03-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015053/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1000-436X