无线漫游场景下的轨迹相似度计算方法

• 作者: 常祎祎 王劲松
• 来源期刊: 高技术通讯
• 关键词: 校园网 无线漫游 时空数据 轨迹相似度 聚类
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 862-868
• 页数: 7页
• 字数: 4016字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2019.09.004

摘要

用户在无线网络间漫游时产生了大量的行为数据.这些数据蕴含着用户的生活轨迹,轨迹越相似的用户具备亲密社会关系的可能性越大.传统方法通过比较两条语义轨迹中的最长公共子序列来挖掘用户之间轨迹的相似程度.但这种算法忽视了轨迹的时序性和轨迹点的连续性.为此,提出了一种基于时间特征和空间特征的轨迹相似度计算方法,从时空两个维度计算用户的轨迹距离,并依据轨迹相似度对用户聚类,挖掘不同时间切片下的聚类结果,对亲密度更高的用户对进行"共同漫游行为"的画像.实验结果表明,在无线漫游场景下,该方法可以较为准确地衡量用户之间的相似度,在找出具备社会关系的用户方面具有较好的效果,并能可视化用户间的共同漫游行为.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王劲松	天津理工大学计算机科学与工程学院	35	218	9.0	13.0
10	常祎祎	天津理工大学计算机科学与工程学院	1	0	0.0	0.0