基于空间填充曲线的轨迹热点区域挖掘算法研究

针对传统的数据挖掘算法在处理海量的、复杂多样且变化迅速的轨迹数据方面已不适用,难以对数据进行有效挖掘的问题,提出了一种基于空间填充曲线的轨迹热点区域挖掘算法。首先研究了空间填充曲线,然后采用Z曲线把指定平面空间划分成网格,在此基础上将移动目标轨迹映射为网格序列,并以移动目标轨迹经过网格的频率标识网格的热度,最后采用网格聚类的方法挖掘出热点区域。该算法具有计算量低、灵活、可扩展等优点,能有效胜任对海量轨迹数据的挖掘分析。