基于GPS轨迹的周期模式发现

针对周期行为挖掘中面临的时空数据采样频率不确定，数据稀疏，时空数据噪声等问题，本文采用GMPF （GPS Multi-Periodic Find） 算法来检测用户的周期模式。该算法首先将用户的轨迹序列转换成兴趣点集合，然后针对每个兴趣点进行周期挖掘。通过在微软亚洲研究院的Geolife项目中的182名用户4年的GPS数据上进行实验，实验证明了该方法的有效性且对数据噪声和数据稀疏不敏感。