异源轨迹链接问题研究

发布时间：2021-01-15 07:38

　　随着各种智能设备和移动互联网的迅速发展,人类的日常活动被多种方式无时无刻地感知和记录。这些硬件和软件以不同的方式记录了用户在特定时刻所处的位置信息,从而形成了海量的人类活动轨迹数据。人类活动轨迹数据蕴藏着巨大的价值,对轨迹数据的分析可以得出大至人群小至个体的移动性特征,进而为改善人类的现实生活提供帮助。然而,轨迹数据挖掘的效果非常依赖原始轨迹数据的质量,例如轨迹数据的稀疏度和信息量等,而单一来源的轨迹数据受限于其轨迹获取方式,通常有着各种各样的缺陷。结合用户的多种来源的含有不同信息量的轨迹能够为轨迹数据挖掘应用提供更好的数据支持,促进轨迹数据挖掘的效果。但是,用户的异源轨迹通常由不同的硬件或软件收集,它们之间存在着身份隔离。因此,研究人员提出了异源轨迹链接问题,旨在通过数据挖掘的方式在多个异源轨迹数据集中找出属于同一用户的多条轨迹。本文在全面、深入地调研和分析了现有的异源轨迹链接问题的相关研究成果之后,将异源轨迹链接问题按照有无己知身份的轨迹分为了两个大类:多源轨迹链接问题和无监督多源轨迹链接问题。并进一步将其分为了三个层次,并针对这三个层次逐步地展开了研究工作:二源轨迹链接问题。此问... 

【文章来源】：中国科学技术大学安徽省 211工程院校 985工程院校

【文章页数】：126 页

【学位级别】：博士

【部分图文】：

图１．２轨迹数据挖掘研究示例??７

ＧＰＳ轨迹进行的位置推荐［５］、利用签到轨迹进行的社交挖掘［６］以及利用交通卡??来重构用户活动轨迹［１８］等。但是，由于轨迹获取方式的限制，不同类型的轨迹??通常有各自的特征，如图１．３所示：??ＧＰＳ?稠密位置信息?精确??ＷｉＦｉ?稀疏?位置信息?偏差大??ＣＤＲ?稀疏?位置信息?偏差大??Ｃｈｅｃｋ－ｉｎ?稀疏?位置信息?精确??？?社交信息??语义信息??图１．３不同轨迹的特征??这些特征也就决定了轨迹数据挖掘必然面临着一些轨迹固有的缺陷：??４??

够较优地完成轨迹聚类任务，解决无监督多源轨迹链接问题。??１．４论文组织结构??本论文一共包含六章，它们的组织关系如图１．４所示。??第一章绪论?｜??▼??第二章研宄背景??ａ－－＂?ｔ??第三章?第四章?第五章??（有监督）?（有监督）?无监督??二源轨迹链接?多源轨迹链接?多源轨迹链接??问题?问题?问题??第六章总结与展望??图１．４论文各章的组织结构??具体地，每一章的主要内容如下：??８??

【参考文献】：
期刊论文
[1]大数据时代的人类移动性研究[J]. 陆锋,刘康,陈洁.  地球信息科学学报. 2014(05)



本文编号：2978519