【技术实现步骤摘要】
一种融合隐私保护的轨迹数据标签聚类方法
本专利技术涉及车辆轨迹数据挖掘及隐私保护领域，具体为一种融合隐私保护的轨迹数据标签聚类方法。
技术介绍
随着车载无线传感设备的发展和普及，可以收集到的车辆轨迹数据信息也愈加完善。轨迹聚类方法是对轨迹数据进行分析、应用的关键技术之一。传统的轨迹聚类方法主要采用基于距离测量的方法，但存在聚类不精确、估算成本高、缺乏隐私保护机制等缺点。近年来提出的基于语义分析的轨迹聚类方法有效提高了聚类精度，但是在聚类的过程中，依然没有考虑隐私保护。因此如何在进行轨迹数据挖掘的同时保护隐私敏感数据不会泄露，成为亟需解决的问题。
技术实现思路
针对现有技术中存在的问题，本专利技术提供一种融合隐私保护的轨迹数据标签聚类方法，能够有效保护车辆轨迹聚类过程中所涉及到的隐私信息。为达到上述目的，本专利技术采用如下技术方案：一种融合隐私保护的轨迹数据标签聚类方法，包括以下步骤：步骤1)、数据预处理：将从车载传感器获取到的最原始轨迹数据进行降维处理；步骤2)、对偶图转换...
【技术保护点】
1.一种融合隐私保护的轨迹数据标签聚类方法，其特征在于，包括以下步骤：/n步骤1)、数据预处理：将从车载传感器获取到的最原始轨迹数据进行降维处理；/n步骤2)、对偶图转换：根据降维处理后的最原始轨迹数据将道路网中两个交叉路口之间的道路段建模为一个节点，并将每两个节点之间的交叉路口建模为节点间的连线，从而将道路网转换为对偶图；/n步骤3)、初始化所有节点的标签信息，使得每个节点拥有唯一的标签，并为每一个节点设置一个存储历史标签的序列，然后对初始化后的标签信息通过SLPA标签传播方法进行标签传播，完成标签聚类；/n步骤4)、对存储历史标签的序列进行泛化处理；/n步骤5)、去除低...
【技术特征摘要】
1.一种融合隐私保护的轨迹数据标签聚类方法，其特征在于，包括以下步骤：
步骤1)、数据预处理：将从车载传感器获取到的最原始轨迹数据进行降维处理；
步骤2)、对偶图转换：根据降维处理后的最原始轨迹数据将道路网中两个交叉路口之间的道路段建模为一个节点，并将每两个节点之间的交叉路口建模为节点间的连线，从而将道路网转换为对偶图；
步骤3)、初始化所有节点的标签信息，使得每个节点拥有唯一的标签，并为每一个节点设置一个存储历史标签的序列，然后对初始化后的标签信息通过SLPA标签传播方法进行标签传播，完成标签聚类；
步骤4)、对存储历史标签的序列进行泛化处理；
步骤5)、去除低频标签：根据步骤3)标签序列中以及步骤4)泛化处理后的标签聚类结果，如果标签聚类结果中出现的频率低于预先设定的阈值，则删除该标签；否则直接输出最终聚类结果。
2.根据权利要求1所述的一种融合隐私保护的轨迹数据标签聚类方法，其特征在于，将从车载传感器设备获取到的最原始轨迹数据中移除异常数据，同时从最原始轨迹数据集中提取GPS坐标属性作为轨迹的语义标签；然后将原始轨迹数据进行高斯投影，将原始轨迹中的经纬度坐标转化为大地坐标，从而完成对最原始轨迹数据的降维处理。
3.根据权利要求2所述的一种融合隐私保护的轨迹数据标签聚类方法，其特征在于，通过高斯投影坐标转换工具将原始轨迹数据进行高斯投影。
4.根据权利要求1所述的一种融合隐私保护的轨迹数据标签聚类方法，其特征在于，步骤2)中，随机选择一个节点，记做监听节点，并将该节点设置为当前节点，将其邻居节点记做传播节点；
当前节点的每一个传播节点随机选择概率正比于在当前节点存储序列中出现概率Pi的标签，并把该标签发送到监听节点；
其中，listi表示当前存储序列中选中标签出现的次数，∑listi表示当前标签序列中所有标签出现次数的总和，0<Pi<＝1；
当前节点从传播节点传播的标...
【专利技术属性】
技术研发人员：樊娜，崔雪莹，段宗涛，王路阳，王志凯，
申请(专利权)人：长安大学，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。