基于电信轨迹数据的分段轨迹聚类

利用现有的轨迹数据进行城市规划已逐渐成为一个值得研究的课题。针对电信公司提供的数据,提出了将轨迹分段聚类的算法。该算法首先将轨迹划分为一系列轨迹段,然后将相似的轨迹段聚到一个类中。在分段这部分使用最小描述长度(MDL)原则,在聚类阶段采用高斯混合模型(GMM)。证明了该算法利用上海电信数据可以很好地聚类,直观地展示出行人的活动方式对城市规划起到重要意义。