LBS连续查询的匿名序列规则挖掘方法研究.pdfVIP

第27卷摇 第6期 计 算机 技 术 与发 展 Vol.27摇 No.6 2017年6月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 June摇 2017 LBS连续查询的匿名序列规则挖掘方法研究 1 2 陈泽伟 ,张海涛 (1.南京邮电大学通信与信息工程学院,江苏 南京 210003; 2.南京邮电大学地理与生物信息学院,江苏 南京 210046) 摘摇 要:随着LBS的深入发展与广泛应用,隐私保护成为LBS深入发展中亟待解决的关键技术问题。 时空 -匿名是LBS K 隐私保护的主要类型,当前研究尚未涉及匿名集数据的可用性和隐私保护的安全性。 针对上述问题,基于匿名集数据具 有时空序列的特性,提出了一种基于双向不可逆扩展的匿名集序列规则挖掘算法。 该算法在扫描序列数据库的过程中, 对相应的项集进行位置标记,从而保证了对序列数据库一次扫描即能挖掘出用户移动的序列规则。 通过对频繁模式进行 扩展并发现用户的移动规律、行为模式,对所提出的算法进行了验证实验及其结果分析。 实验结果表明,所提出算法的挖 掘结果会涉及到敏感区域,如军事领域等,因此对于实现LBS位置隐私保护具有重要的实践意义,对于丰富隐私保护数据 挖掘领域的研究具有一定的理论价值。 关键词:位置服务;位置隐私保护;时空 -匿名;序列规则 K 中图分类号:TP301摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)06-0124-06 doi:10.3969/j.issn.1673-629X.2017.06.026 Investigation on Anonymous Sequential Rules Mining Method with LBS Continuous Query 1 2 CHEN Ze-wei ,ZHANG Hai-tao (1.College of Telecommunicationsand Information Engineering,Nanjing University of Postsand Telecommunications,Nanjing210003,China; 2.College of Geographic and Biologic Information,Nanjing University of Postsand Telecommunications, Nanjing210046,China) Abstract:With the deep developmentandwideuseofLocation-BasedServices (LBS),privacyprotectionhasbecomethekeytechnolo鄄 gy to be solved urgently inLBS.Thetemporaland spatialK-anonymityi