基于张量火车分解的交通大数据填充方法研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:lslandgp1972
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据存储技术的发展和采集方式的增加,传统的交通数据逐渐发展为交通大数据。交通大数据的充分利用也逐渐成为现代交通相关研究的基础。然而,设备故障或异常天气常常会引起大量的数据丢失现象,快速、准确地填充缺失的交通大数据已成为学术界研究的热点。张量填充是缺失交通数据填补最行之有效的方法之一,但是,现有张量填充方法在处理具有超高维结构的交通数据时,稳定性和速度难以同时得到保证。本文对具有超高维结构的交通大数据填充方法展开研究,利用交通数据在时空上的相关性构建相应的交通数据张量模型,并结合张量火车分解理论分析高维结构数据的优势,提出了基于张量火车分解理论的交通大数据填充方法。针对算法加速以及自适应秩约束,分别提出相应的优化方案,在不同丢失程度的交通数据上进行实验。实验结果表明,对比以前的张量填充算法,本文提出的方法在高维交通大数据填充上具有优势。主要研究成果如下:(1)构建了交通数据张量模型。选用交通流作为研究对象,从交通数据的特性出发,研究交通数据在时空上的相关性,并根据此相关性构建交通数据张量模型,分别验证模型在时刻、天、周、年、路段维度上的低秩性,为交通数据的填充提供了先验条件。(2)提出了基于张量火车分解的填充方法。在张量火车分解的基础上,研究加入L2正则以及迹范数核张量正则约束的求解模型,分离张量火车分解的每个因子核张量,使其能够进行分别优化。针对算法收敛速度较慢问题,提出了基于共轭梯度法的基础优化方案,针对传统方法需要预先设置张量秩的不足,提出了可自适应调整张量秩的基于增广拉格朗日乘子法的迹范数约束优化方案。(3)提出了基于张量火车分解的高维丢通数据失交数据填充方法。将构建的高维交通数据张量模型与所提填充算法结合,解决传统丢失数据估计方法对高维交通数据填充结果不稳定的问题。针对不同的交通数据丢失率,在美国加州高速路性能评价系统(Pe Ms)数据库上对本文提出的方法进行了实验验证。实验结果表明,基于张量火车分解的填充方法能够有效地对高维丢失数据进行填补,并以较高速度进行优化计算,同时在中高丢失率下也能保证算法的稳定性,将模型的绝对百分比误差控制在15%以内,即使在高达90%的丢失率下,也能准确可靠地填充丢失数据。
其他文献
数学阅读是数学教学的重要组成部分,如何在短时间内快速阅读数学文本并从中提取到有用信息一直是研究者们关注的重要课题。已有研究表明插图是影响阅读的重要因素。近几十年来,已有大量学者将插图类型与阅读成绩结合起来进行深入研究,但是其阅读内容仅限于语文、物理、化学等学科。目前关于数学插图教学现状的研究却寥寥无几,也很少有人对数学阅读中的插图进行研究。因此,本研究采用调查法和实验法,了解目前数学教科书插图的教
本文主要研究清代楹联书法艺术美学价值。全文从楹联的起源、发展开始,到清代楹联具有的美学特征,再到清四家楹联书法风格、形式、美学思想等方面全面分析清代楹联书法艺术所具有的美学特征,并结合清代其他具有代表性的书家来研究清代楹联书法的总体艺术美学价值。楹联的起源很早,但是直到明清两朝,楹联书法的发展才达到了鼎盛。由于清朝碑学的兴起,碑与帖的融合使得楹联书法成为独有的艺术表现形式。自此,书法家们发现了书法
社组织的运行和发展以其传统社组织文化规则作为依据,但社的发展也会受到当代社会文化环境的影响,社组织在传承和发展的过程中会不断变化,加入新的内涵,获得创造性的运用。社组织不仅仅属于传统社会,社的运行也会随着时代的发展而变化,现代留存的社组织不是传统封建社会的产物,而是经过历史的打磨才形成了如今的社组织。国家力量对社组织的影响,也是社组织发展变化的一个动因。社组织的发展体现了国家意识对民间组织权力的渗
随着教育的不断发展,新课程标准的实施,许多中小学一线美术教师开始了校本课程的开发与研究。在全国中小学美术教材中,已有部分我国的传统文化进入课堂的先例。金丝彩沙画是在我国非物质文化遗产──掐丝珐琅(景泰蓝)这一传统艺术的基础上,衍生出的一种新的艺术形式,从根源上来说,金丝彩沙画具有非常深厚的文化积淀。因为简化了掐丝珐琅(景泰蓝)制作的工艺程序,让寻常百姓能够体验和感受掐丝珐琅(景泰蓝)这个自产生就贴
光纤表面等离子体共振传感器是光纤传感技术与表面等离子体共振(Surface Plasmon Resonance,SPR)技术的联用,其既有SPR技术免标记、灵敏度高以及可实时在线检测等特点,又兼具抗
英语听力理解是初中生学习英语的重要组成部分,它蕴含着初中生在听力过程中的认知思维。而认知策略作为认知思维过程中形成的方法和技巧可以帮助初中生提高听力理解的水平和发展认知思维。因此,调查研究初中生在英语听力理解中认知策略的使用情况对于提高初中生英语听力水平和改善教师听力教学方法具有非常重要的意义。鉴于此,本研究对初中生在英语听力理解中的认知策略的使用情况进行了调查研究,笔者通过对200名学生的调查问
隐喻研究一直吸引着语言学家的注意。传统隐喻研究将隐喻视为一种修辞手段。随着隐喻研究的发展,现代语言学家将隐喻视为人们认识世界的一种基本的认知方式。语言学家Lakoff和Johnson于1980年提出概念隐喻理论,该理论的缺点是缺乏语境分析。Charteris-Black于2004年提出了批评隐喻分析理论,该理论综合利用批评话语分析、认知语言学和语料库语言学等方法来分析隐喻,揭示语篇背后的意识形态。
由于薄膜具有轻质、柔性、可折叠等特点,已广泛应用于航天、建筑、生物等领域。薄膜结构在受到压力作用时,很容易发生屈曲失稳并产生褶皱。目前关于褶皱的研究已有很多,但大
近年来,“村官巨贪”现象、农村群众身边腐败和作风问题频发,群众的切身利益受到极大的损害,同时也损害了党的执政基础,农村行使公权力人员“微腐败”成为社会关注的焦点,同时也引导我们思考村民自治与村级权力监督的具体实践。村民自治的核心内容是“民主选举、民主决策、民主管理、民主监督”,民主监督作为其中的关键环节贯穿村民自治的全过程,保障着农村的经济社会稳定,但在实践中,其发展相对于其他三个民主相对滞后。山
新课程背景下,课堂中的教学方式也在发生转变,不同于“灌输式”教育,学生是课堂的主人,教师在课堂中起着引导、帮助与组织的作用,所以一节高效的课堂必须要包含形式多样的学生活动。教师的专业发展必须经过新手型、熟手型、专家型教师的过程,这个过程是漫长的,那么这三个类型的教师在课堂学生活动实施中是否做到了以学生为主体,他们的课堂效果是否存在差异。本研究从此目的出发,首先查阅学生活动的相关文献,界定相关概念,