摘要

现有的聚集模式主要研究群体聚集之前的运动形态,无法反映聚集后群体的运动趋势和行为规律.为了追踪聚集群体,研究其在时空上的变化趋势和行为模式,本文提出一种聚集移动模式.该模式从聚集群体的移动规律出发,能够有效识别群体在时空上的运动和变化过程.在挖掘过程中通过簇相似关系来识别群体之间的关联性和变化趋势.对邻近时刻的簇集合进行簇相似连接,实现聚集移动模式的挖掘.利用移动簇之间的成员关系对连接操作进行过滤和剪枝,提升挖掘效率.基于两个真实的GPS轨迹数据集进行实验,结果验证了本文提出的挖掘算法在挖掘效果和算法效率方面是可行的.