随机采样移动轨迹时空热点区域发现及模式挖掘 - 吉林大学学报.pdf

第 卷 第 期 ( ) 45 　 3 吉 林 大 学 学 报 工 学 版 　Vol.45　No.3 年 月 ( ) 2015 5 　Ma 2015 JournalofJilinUniversit Enineerin andTechnolo Edition y y g g gy 随机采样移动轨迹时空热点区域发现及模式挖掘 ,, , 123 1 1 12 , , , 王 亮 胡琨元 库 涛 吴俊伟 　 　 ( , ; , ; 1.中国科学院 沈阳自动化研究所 沈阳 1100162.中国科学院大学 北京 1000393.西安科技大学 电气与 , ) 控制工程学院 西安 710054 : , 摘 要 针对随机采样条件下移动轨迹在时间轴分布疏密不均的特点 在将三维时空轨迹转换 　 , 为一维时间投影数据的基础上 提出一种基于密集时间区间自动检测的时空热点区域发现与 。 , 移动模式挖掘方法 通过自底向上的动态聚类方式以探测密集时间区间 进而在密集时间区 。 , 间内进行移动轨迹的时空热点区域发现 最后 采用深度优先的序列模式挖掘算法挖掘频繁 。 , 移动模式集合 基于合成数据的仿真试验 验证了算法在有效性及可扩展性方面均具有较好 的性能。 : ; ; ; ; 关键词 人工智能 数据挖掘 随机采样移动轨迹 密集时间区间 热点区域 中图分类号: 文献标志码: 文章编号: ( ) TP18　　 A　　 1671-5497201503-0913-08 : / DOI10.13229 .cnki.dxbxb201503033 j j g Discoverin satiotem oralhotsotreionandminin atternsfrom gp p p g gp movin traectorrandomsam lin g j y p g ,, , 123 1 1 12