基于时空相关性的多签到数据匹配算法

摘要：

智能产品往往具有标识其唯一性的标签,如公交卡编号、Wi-Fi设备MAC地址等,设备标签以及其使用的时间、地点信息构成了代表人们离散轨迹的签到数据.研究人员针对单种签到数据开展了多方面的研究,但单种签到数据通常比较稀疏,其适应性和性能等受到限制.为此,研究了新的多签到数据问题,提出了一种基于多签到数据的标签匹配算法MIMA,丰富了签到数据,提高了应用性能.该算法首先基于单人多签到数据具有的时空相关性,通过计算多个标签之间的正负关系构建面向多标签的符号网络;在此基础上,摒弃了不适用于签到数据符号网络的分割条件,并通过增加权值分布密度来改进已有FEC(Finding and Extracting Communities from singed social networks)社区发现算法的分割机制,以适应签到数据符号网络的特性,实现多标签的划分.模拟仿真和真实数据的实验均显示MIMA算法具有较好的时间复杂效率和精度.

关键词：多签到数据、符号网络、社区发现、匹配算法

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：重点研发计划项目2016YFC1202204;国家自然科学基金面上项目,北京市科委项目Z16110000261603261572231

在线出版日期：2018-04-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：188-195