路网环境下的最长频繁路段序列挖掘算法
以GPS为代表的定位技术的广泛应用使得人们可以得到大量移动对象的轨迹数据,并从中挖掘出有价值的信息.对路网环境下轨迹模式挖掘问题进行研究,提出了适用于路网环境的轨迹模式:频繁路段序列.这是首个针对路网环境提出的轨迹模式,能够反映路网中对象的群体性运动.对于这一轨迹模式,提出了相应的挖掘算法,并利用地图匹配得到的匹配路段信息对算法进行优化.另外,和已有工作中只关注轨迹模式的数量不同,首次提出使用量化指标来衡量挖掘得到的轨迹模式的有效性.最后,使用真实轨迹数据进行了实验.通过大量充分的实验,证明了提出的轨迹模式在路网环境下各项有效性指标均比已有工作更优,挖掘得到的轨迹模式序列质量更高,同时挖掘算法具有很好的性能.
路网环境 轨迹模式 频繁路段序列 数据挖掘
杨恺希 章翰元 张雨薇 吴昊 孙未未
复旦大学计算机科学技术学院 上海201203
国内会议
太原
中文
307-316
2014-09-19（万方平台首次上网日期，不代表论文的发表时间）