基于路网的LBSN用户移动轨迹聚类挖掘方法

• 作者: 万建斌 夏英 邹永贵
• 来源期刊: 计算机应用研究
• 关键词: 社交网络 不确定轨迹 用户影响力 热点路径
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2410-2414
• 页数: 5页
• 分类号: TP319
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.08.042

摘要

基于LBSN(基于位置的社交网络)中数据的地理和社交属性,结合用户轨迹和好友关系,有助于提高不确定轨迹聚类挖掘的效率.根据LBSN用户的好友关系特征,引入评分函数,对用户影响力进行排序,找出其中的活跃用户；在传统路网子轨迹匹配和对签到数据清理的基础上,加入子轨迹匹配准确性监测,并存储活跃用户匹配成功的路段,进而减少路网匹配时间.最后综合R*树的空间索引机制和DBSCAN聚类算法对城市内的热点路径进行挖掘.理论分析和实验表明,相比于已有方法,改进的的聚类挖掘方法在LBSN环境中的时间效率和准确性都有较大的提高,且有较好的可伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏英	重庆邮电大学计算机科学与技术学院	64	461	12.0	18.0
2	邹永贵	重庆邮电大学计算机科学与技术学院	14	164	8.0	12.0
3	万建斌	重庆邮电大学计算机科学与技术学院	5	47	3.0	5.0