蔡伟文
- 作品数:1 被引量:1H指数:1
- 供职机构:福建师范大学软件学院更多>>
- 发文基金:福建省科技重大专项福建省教育厅A类人文社科/科技研究项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于后缀自动机的轨迹模式挖掘方法被引量:1
- 2016年
- 基于交通路网研究移动对象轨迹预测,将序列分析方法和马尔可夫统计模型结合,提出了一种基于后缀自动机的变阶马尔可夫模型挖掘方法。该方法根据移动对象的历史轨迹数据进行学习训练,计算轨迹序列上下文的概率特征,建立序列的后缀自动机模型,结合当前实际轨迹数据,动态自适应预测将来的位置信息。实验结果表明:相比固定阶马尔可夫模型,随着阶数的增加(L≥2),固定阶马尔可夫模型预测的精度逐步降低,而该方法能动态自适应,精度保持在81.3%左右,取得较好的预测效果;同时,该方法只需线性的时间和空间开销,大大降低了存储空间和时间,能实现大规模数据的在线学习。
- 王兴蒋新华蔡伟文廖律超
- 关键词:轨迹预测