轨迹数据中时空规律的自动发现方法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:lxting86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着定位技术和移动互联网技术的飞速发展,人们在各种日常生产活动中产生的轨迹数据越来越多、规模越来越大,挖掘工作的代价也越来越高。传统上对轨迹数据的挖掘基本依靠研究人员的经验选择和调整参数,这会对挖掘结果的客观性产生影响。因此,如何快速、有效地从海量的轨迹数据挖掘出有用的信息,并尽可能减少人为干预,实现轨迹数据时空规律与模式的自动发现,这对轨迹研究具有重要意义。本文以移动对象轨迹数据为研究对象,以时空规律自动发现方法为研究目标,提出了轨迹数据时空规律自动发现方法的相关算法。研究的工作主要如下所述:传统上时间粒度的选择是研究者依靠经验进行选择,但随着数据规模的增大,可能导致某些粒度下的未知时间规律被忽略。对此,本文给出了一种多粒度时间规律自动发现算法Auto-MTRD。首先建立基于位置的轨迹时间序列;其次根据无损压缩理论设计能得到最优聚类个数k的综合损失函数;再次以DTW为距离度量进行k-medoids聚类得到多个时间序列模式;最后用信息熵对各个簇中的时间粒度的相对重要性进行评估得到分层指示时间规律的时间规则树。传统上对于轨迹数据空间规律的研究主要是停留点检测和对空间轨迹的划分,但随着数据规模越来越大,导致挖掘工作不易进行。对此,本文给出了一种空间自动划分算法CEAP。首先,把轨迹位置信息的经纬度通过三角函数进行变换;其次用交叉熵的方法将轨迹位置的多个特征映射到一个指标上;最后用自动编码的方法对空间进行自动划分。近年来随着深度学习运用于轨迹数据挖掘,效果较传统方法明显提升,但其学习模型的大量超参数设置和调优工作随着数据规模的增长代价越来越大。对此,本文提出了对深度残差网络中超参数学习率自动化的算法G4。首先建立基于深度残差网络的自动预测时空规律的模型,借助电子技术中对信号进行谐波变换的傅里叶级数得到关于学习率的谐波变换公式,使学习率在训练过程中动态调整;其次将初始化的学习率带入残差网络中,在反向传播过程中利用本文提出的算法动态调整学习率,能更好的基于训练数据迭代更新网络权重,进而优化损失函数;最后用训练好的模型预测轨迹数据的时空规律。以上方法均在真实数据集上进行了相关实验,结果表明,本文所提的相关算法均具有可行性,减少了人为干预,提高了轨迹数据挖掘的有效性。
其他文献
壳聚糖(CS)具有良好的成膜性,可作为新型的可食用薄膜材料取代传统包装材料,但其生物大分子结构及氢原子供体的缺陷,导致生物活性不足,进而极大地限制了CS的应用领域。本文采
在图像和视频相关研究和应用领域里,计算机视觉等技术己经不断的融入到了图像和视频的目标识别分析方法中。但由于图像与视频中包含内容广泛,目标种类众多,背景复杂,噪声较多
随着软件系统越来越复杂,为软件建立合理的需求跟踪变得越来越重要。由于人工建立和维护需求跟踪链的工作量十分巨大且成本昂贵,因此动态需求跟踪方法(即需求跟踪自动化)受到
我国地势复杂,气候多样,水资源时空分布不均,耕地面积稀少,农业生产力地区差异明显。因此对于当前部分地区耕地的保护和开发显得尤为关键。盐碱地是我国目前存在的一种可开发的耕地,分布范围广,利用潜质巨大。在20世纪末,大部分地区通过对盐碱地灌溉淋洗和定量施肥的方式为作物提供适宜的生长环境。但是传统粗放的农业管理方式在一定程度上造成了水资源的浪费和土壤状况的恶化,加之长期不合理的灌溉和施肥,使得盐渍化土地
在FCC(催化裂化)催化剂生产过程中,为了调节反应的pH值和提高催化剂颗粒的耐磨性,在成胶过程中加入双铝粘结剂,即铝石和铝溶胶(氯化铝溶液),其中铝石需要用盐酸酸化,后续增加分子筛浆液、高岭土等原料进行生产。原生产过程中氯化氢无法在FCC催化剂的后续生产中参加反应,氯化氢在高温焙烧条件下挥发出来,造成FCC催化剂焙烧工序排出的尾气中夹带大量氯化氢气体,其排放温度高,氯化氢含量大,氯化氢直接外排将对
投资者制在制定交易策略时,其掌握的信息是根本的依据。市场中的买卖单是一个信息的微观结构载体,其中中流包含有关于投资者的信息量、对资产的收益预期、个人交易偏好等全部
人工电磁材料(又称“超材料”)是由人工设计的结构单元经周期性排布形成的复合材料,其电磁参数可由人为调控,能够展现出许多自然界中的材料所不具备的电磁特性。人工电磁表面是将亚波长的电磁单元以二维周期进行排布形成的阵列,可看作人工电磁材料的二维形式。人工电磁表面可以对电磁波进行有效的调控,相比于人工电磁材料,人工电磁表面体积小、重量轻,使用起来方便灵活,广泛应用于军事、通信等领域。经过几十年的发展,如今
步入高速、重载时代后,牵引供电系统及其继电保护的工作性能成为制约电气化铁路的运输能力和经济效益的主要因素。受认识水平和结构条件所限,AT牵引网作为AT牵引供电系统的唯一输电网络,不仅轻载时易发生各类短路故障,而且重载时存在馈线主保护难以整定问题。为全面掌握AT牵引网短路阻抗特征和完善既有的馈线保护算法,论文以AT牵引网拓扑结构为基础,精确构建了牵引网各导线之间的短路等值电路模型,并通过工程计算,给
开展菜地土壤重金属污染评价及重金属的来源解析,对陆良县蔬菜产业的健康发展具有重要的理论依据和实践意义。论文以陆良县蔬菜种植基地为研究背景,通过野外调查采集不同种植模式下菜地土壤、蔬菜和肥料样品作为研究对象,分析样品中Cd、Pb、Cr、Cu、Zn和As的污染状况。采用单因子污染指数法、地累积指数法和内梅罗综合质量指数法,对菜地土壤重金属污染程度及生态风险进行评价;通过对土壤重金属生物有效性、形态解析
近年来随着我国整体经济的迅速发展,各地区地下水水资源的超量开采、不合理使用、水环境污染等问题,使得城市地下水资源日益短缺。截至2011年,在我国已形成的区域地下水位降