基于轨迹数据的语义频繁模式挖掘算法研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:dafeizz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
轨迹数据的频繁模式挖掘旨在从大量的轨迹数据中挖掘出用户频繁访问的具有一定顺序的区域集合,是一系列基于位置服务的应用基础。语义轨迹具有体积小、质量高、更能反映用户行为的特点,因而受到了广泛的关注。许多研究人员对语义轨迹的频繁模式挖掘开展了大量研究并取得良好的进展,但基于轨迹的语义频繁模式挖掘研究中仍然存在轨迹语义标注不够准确、挖掘的模式不全面等问题。本文针对轨迹语义频繁模式挖掘目前存在的不足开展了相关研究工作。主要研究内容包括:1.针对采样不规则轨迹的停留点检测准确性不高的问题,提出了一种基于时间序列聚类的停留点检测算法。首先基于数据场理论设计了一种结合时空特性的混合特征密度测量方法,然后根据停留点中心密度比入口大的特性,采用过滤-精炼策略提取停留点。在过滤阶段将时间连续且满足最小密度阈值的点作为候选停留点。在精炼阶段,通过最大阈值筛选出实际停留点。实验结果表明,该方法能够有效检测采样不规则轨迹中的停留点,相较于已有方法具有较高的准确性和较低的时间消耗。2.针对停留点语义标注存在位置模糊的问题,提出一种基于隐马尔可夫模型的地点匹配算法。该算法利用现实世界的位置存储库将每个停止事件与潜在的候选停止位置相关联。由于每个停止事件可能有多个位置候选,结合改进的词频-逆文档频率与隐马尔可夫模型将每个停止事件序列与其最有可能访问的真实世界位置序列匹配。另外,针对交通模式识别精度不高的问题,研究了基于集成学习的交通模式识别方法。实验结果表明所提出的算法和方法优于现有的改进算法。3.针对语义轨迹模式挖掘不全面的问题,提出改进的广义序列模式挖掘算法和前缀投影模式增长算法用于多维语义轨迹的频繁模式挖掘。这两种算法分别对基于GSP和基于Prefix Span的序列模式挖掘算法进行了改进,设计了转移时间间隔和多维语义信息结合的支持度计算方法,在构造模式时加入时间间隔。实验结果表明,这两种算法能够提取更多的频繁模式,取得更好的挖掘效果。
其他文献
大气水汽是地球大气的重要组成成分,其时空分布受到季节、地形、经纬度等多种参数影响,在天气系统以及地球能量循环的研究中具有重要价值。本文针对近红外波段水汽反演夜晚不
三维个性化建模技术是计算机视觉、虚拟现实等领域的一大研究热点,京剧作为我国国粹,而对于京剧脸谱数字化的建模技术近几年也受到了国内外研究学者的关注,并取得了一定的研
酯类广泛应用于香料、医药、粘合剂等领域。其中应用最为广泛的酯类之一为甲基丙烯酸甲酯(Methyl methacrylate,MMA)目前,MMA主要采用丙酮-氰醇法生产。该方法是多步骤合成过程,反应过程中产生酸或其衍生物,它不仅腐蚀设备,而且产生大量副产品;异丁烯氧化的三步法反应流程长且经由甲基丙烯酸,对设备要求更高。因此,开发一条绿色高效的MMA生产线具有重大的意义。在不添加任何有毒或腐蚀性化合
随着自然科学与工程技术中许多非线性问题研究的不断深入,出现了很多不均匀材料,如电变流体、弹性力学以及图像恢复等,经典的Sobolev空间不再满足需要,变指数函数空间的出现
师生言语互动是指在课堂教学情景中,教师和学生运用言语或者非言语的形式进行的相互感知与影响。通过对师生互动整个过程的探究,不仅能了解到教师实现教学目标的程度,还可以
MEMS加速度计常用于航空航天、石油勘探等领域测控系统的振动与惯性测量中。为了确保加速度计测量信号的准确性和有效性,需要根据国家计量检定规程定期对其进行校准。现有的
目前对于纳米粒子在液-液界面自组装构建结构化液滴进行全液相3D打印的研究,主要集中于水油两相体系,存在生物相容性差等问题。本论文以环境友好及生物相容性优异的双水相系
TlGaS2是一种新颖的准二维层状材料,由于具有独特的能带结构,TlGaS2在可见光和x射线范围内具有较高的光敏性,这使得它在光电子器件中有重要的应用前景。目前,TlGaS2的光学和电学性能已经得到了广泛的研究,但其超快非线性光学性质的相关研究还没有被开展。为了更好地将TlGaS2应用于光电子器件中,对TlGaS2的超快非线性光学性质的深入研究是十分必要的。为此,我们开展了 TlGaS2超快非线性
随着5G移动蜂窝网络和自动驾驶技术的不断发展,智能交通系统(Intelligent Transportation Systems,ITS)正逐渐成为技术创新和产业发展的重要领域。为了促进交通系统的智能化
随着中国经济、科技和教育的快速发展,高等院校对于高层次人才的需求日益强烈,高层次人才与高校之间的作用日益显现,高校间的人才竞争愈发激烈。与“双一流高校”和中央部属