一种基于分段聚类的路网轨迹语义隐私保护方法

摘要

本发明公开了一种基于分段聚类的路网轨迹语义隐私保护方法，包括步骤：1)预处理初始轨迹数据集，对轨迹进行重采样操作；2)基于MDL(最小描述长度)原则，对轨迹进行分段划分，获得轨迹分段数据集；3)基于路网距离对轨迹分段数据集中的轨迹分段进行聚类，形成分段类；4)确定分段类的路网领域，统计分段类的语义位置分布；5)基于分段类的语义位置分布，启发式生成匿名分段集，用匿名分段集代替单个轨迹进行数据发布，实现路网轨迹语义隐私保护。本发明用匿名分段集合替代单个轨迹进行数据发布，保护轨迹的语义隐私，将轨迹分段、聚类和启发式算法结合起来，提高匿名成功率和语义隐私保护效果，改善匿名数据质量。

关键词