基于用户轨迹聚类分析的推荐算法研究

摘要

各种GPS定位设备的普及使得记录人们的移动轨迹成为可能.这些轨迹蕴含了用户的兴趣和爱好,不同的轨迹则反映了不同的用户个性.提出一种基于用户轨迹聚类分析的推荐算法,首先对用户的原始轨迹进行停留点提取,使用基于密度的单层聚类算法DBSCAN对停留点进行聚类分析,形成用户的位置轨迹,然后通过建立有向无环图对位置轨迹作相似性分析,根据分析结果为用户推荐潜在可能的朋友.最后,使用真实的GPS轨迹数据对提出算法的有效性和准确性进行了验证.