[发明专利]一种基于马尔科夫链的跨地理分布轨迹聚类方法

摘要

本发明提供一种基于马尔科夫链的跨地理分布轨迹聚类方法，包括步骤：S1属地轨迹预处理步骤；S2属地轨迹生成模型估计：属地节点将预处理后的轨迹子簇集合中所有轨迹经过的网格空间点转换至马尔科夫链模型中的状态空间，形成状态集合；利用轨迹子簇的中的状态集合训练该轨迹子簇对应的马尔科夫链模型，得到马尔科夫链模型对应的转移矩阵；属地节点将本地的转移矩阵和状态集合发送至中心节点；S3：综合求解步骤：中心节点利用各个属地节点传递的转移矩阵和状态集合实现全局轨迹的聚类操作得到簇心集合并发送至各属地节点。本发明提高了聚类准确度，同时在数据隐私保护和网络带宽压方面也有很好的表现。