
浏览全部资源
扫码关注微信
1. 四川大学电子信息学院
2. 西南民族大学计算机科学与技术学院
纸质出版日期:2013,
网络出版日期:2013-3-3,
扫 描 看 全 文
张莹,李智,张省.基于位置的社交网络用户轨迹相似性算法研究[J].工程科学与技术,2013,45(Z2):140-144.
Zhang Ying, Li Zhi, Zhang Sheng. Users Trajectory Similarity Algorithmic Research on Location-based Social Network[J]. Advanced Engineering Sciences, 2013,45(Z2):140-144.
中文摘要: 针对位置社交网络的用户轨迹相似性分析,先对签到点分层聚类,然后计算各分层的用户轨迹相似性,加权得到用户总体相似性,提出了一种基于自适应密度聚类的用户轨迹相似性双重加权模型。首先根据签到点的分布,提出基于聚类区域半径的自适应密度聚类算法,对签到点进行聚类,得到符合一定区域半径的自适应分层聚类区域。然后针对用户相似性的计算,提出用户轨迹相似性双重加权模型:基于不同层次上权重不同及同一层次上不同签到区域权重不同两个原则。基于分层聚类区域,计算用户访问各分层的轨迹相似性;由于不同签到区域对相似度的表征能力不同,通过不同权重来计算具体层次上的相似性。进而进行层次上的加权,获得用户总体的相似性。通过仿真,该方法能有效的分析出用户轨迹相似性,具备较高的准确性。
Abstract:Aimed at analyzing users trajectory similarity on LBSN
the check-in points were hierarchical clustered
and the similarity of users’ track on each layer was calculated
then the geospatial similarity of the users’ behaviors was obtained
the Adaptive-Density-Clustering-Based User Trajectory Similarity Double Weighted Model was proposed. Specific to the distribution of users’ check-in points
the Clustering-Area-Radius-Based Adaptive Density Clustering Algorithm was proposed
the check-in points were clustered and the layered clustering areas which with certain area radius were obtained. The User Trajectory Similarity Double Weighted Model was put forward when calculating the users’ similarity: different weights of various levels and different weights of different areas in the same level. Then the similarity of users’ track on each layer was calculated based on the hierarchical clustering area. And due to different characterization ability for users’ similarity degree in the different areas
the similarity in specific level was calculated by the different weight. After that
the geospatial similarity of the users’ behaviors was obtained by overlapping the different scale user similarity value with different weighted. The simulation results demonstrate that this method can effectively analyze the users’ similarity of the track
and has higher accuracy.
位置服务社交网络签到数据自适应密度聚类算法轨迹相似性
LOCATION BASED SERVICESSOCIAL NETWORKINGcheck-in dataadaptive density clustering algorithmtrajectory similarity
0
浏览量
0
下载量
0
CNKI被引量
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621