HGSM—层次结构图的相似性分析

HGSM算法(Hierarchical-graph-based Similarity Measurement)，基于层级化架构图的相似度评估：主要用于挖掘用户的时空行为特征以计算用户间的相似程度。其主要区别在于不仅考虑个体运动行为的时间序列特性与空间层次性特征，还引入了行为模式匹配等维度进行深入分析。

GPS定位记录：多个有序排列的 GPS 数据点集合 P = \{p_1, p_2, \ldots , p_n\}。每个 GPS 数据点 p_i = (Lat_i, Lngt_i, T_i)。在图一中左侧展示了一个完整的 GPS 定位记录；通过将这些位置坐标绘制在二维平面上，并结合时间戳信息 T_i 的变化趋势，并结合时间戳信息的变化趋势进行分析研究；从而形成了完整的定位轨迹；如右侧配图所示

基于GPS信号的记录点提取

1. GPS信号由多个定位单元组成，在实际应用中存在大量非关键数据；
2. 每一位置单元的定位精度不可避免地存在偏差；
3. 当用户处于室内环境时，在离开室外区域之前可能无法获取实时的定位信息

在图一右侧部分中存在两类不同的停留点情况。