轨迹隐私保护算法研究

实验报告和代码

本科期间曾在软件学院姚琳老师和其研究生的指导下，参与个人隐私保护方向的研究，负责《PPTD: Preserving personalized privacy in trajectory data publishing 》这篇论文的翻译和论文提出的SAGTD、SAG、STR、MPSTD、MCST五种算法隐私保护算法的C语言代码实现。

轨迹隐私保护算法简介

如上图所示，一个医院通过RFID技术记录了人们的轨迹数据，数据格式为<隐私泄露容忍度, 病情, 轨迹>，如果这样的数据仅仅只是将人们的名字去掉就发布出去，其隐私泄露风险依然很大。比如黑客已知小明在下午三点去过急诊室，下午五点去过内科，黑客就完全可以根据这样信息筛选出“下午三点去过急诊室且下午五点去过内科”的数据，就可以大致判断出其病情，这也就泄露了小明的隐私。

因此，这样轨迹数据在发布前是需要进行数据泛化的，这篇论文就是根据医院的场景提出了轨迹隐私保护泛化算法，而我的工作就是对该论文进行翻译和代码实现，并给出详细的实验报告。