一种基于信令数据和聚类算法的移动用户出行链提取方法

摘要

本发明涉及一种基于信令数据和聚类算法的移动用户出行链提取方法，属于移动通信和计算机应用领域。具体包括：1)针对常见的轨迹震荡序列类型，完成基于时间窗的震荡轨迹检测，并制定数据修正策略以修正原序列中的震荡轨迹数据；2)计算局部时空密度、高密度空间距离、高密度时间间隔；3)计算各轨迹点的聚类中心权值大小，利用聚类中心权值制定筛选策略自动地选取聚类中心候选点；4)根据基站覆盖场景信息制定合并策略，对冗余的聚类中心候选点进行合并，将合并后的聚类中心点记为停驻点；5)利用各停驻点对原出行轨迹进行划分，得到完整的出行链信息。本发明解决了传统密度聚类算法仅能识别单一密度噪声的问题，降低了计算复杂度。