一种时空轨迹群体运动移动簇模式的排序算法

摘要 移动对象的群体运动移动簇模式是时空轨迹模式挖掘的重要内容，可用于发现群体运动规律、运动趋势以及群体事件.轨迹模式挖掘过程中通常会产生大量移动簇模式，然而用户感兴趣的只是少数一部分.我们可以通过对移动簇模式进行排序，从而帮助用户找出其感兴趣的少数移动簇模式，但目前针对移动对象群体运动移动簇模式排序的研究工作尚未报道，为此本文提出群体运动移动簇模式排序算法.首先利用移动簇所包含的空间属性，建立"移动簇兴趣点"的图模型，并基于该模型提出重启式随机游走的群体运动移动簇模式排序算法RWRRanking，对大量移动簇进行排序，使得用户感兴趣的结果尽可能排在前面；此外，对RWRRanking方法进行改进，结合移动簇所包含的时空属性提出带权重的重启式随机游走的群体运动移动簇模式排序算法WRWRRanking；最后，利用真实轨迹数据集进行实验，验证了本文所提出的方法的有效性