基于位置社交网络的用户轨迹相似性挖掘方法

摘要

本发明提出一种位置社交网络用户轨迹相似性的挖掘方法，通过数据挖掘方法分析海量的用户签到数据，从用户历史签到的地理位置信息上研究用户轨迹相似性，提出了一种基于自适应密度聚类的用户轨迹相似性双重加权模型。针对用户签到点的分布情况，提出基于聚类区域半径的自适应密度聚类算法，对签到点进行聚类划分，得到符合一定区域半径的自适应分层聚类区域。针对用户相似性的计算，提出用户轨迹相似性双重加权模型：基于不同层次上权重不同及同一层次上不同签到区域权重不同两个原则。基于分层聚类区域，计算用户访问每个分层的轨迹相似性，由于不同签到区域对相似度的表征能力不同，通过不同权重加权来计算具体层次上的相似性。进而进行层次上的加权，获得用户总体的相似性。