稀疏低秩张量优化方法及其应用

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:liguang1233000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
张量是一种高阶高维的数据结构,在视频监控、数据挖掘、计算机视觉、信号处理、工程与统计中都有着广泛的应用.近年来,由于实际问题产生的数据规模不断扩大,而稀疏性和低秩性是大规模优化问题中的重要特征,因此基于张量分解的稀疏低秩张量优化理论、算法与应用研究是优化领域极富挑战的前沿课题.本文将稀疏低秩张量优化方法应用到了视频背景消除以及网络流量异常检测问题中.针对压缩测量背景消除(BSCM)问题,首先本文充分利用视频中嵌入的时空特征,构建一个新的基于Tucker分解的稀疏张量优化方法.该方法利用目标函数中的0-范数约束视频前景中的稀疏性,增强前景的时空连续性,从而提高前景检测的准确性;利用低秩Tucker分解中因子矩阵的正交性约束保证低秩特征,增强背景的时空相关性,从而提高背景估计的准确性(见2.1节).其次,本文在理论方面对模型进行分析,进而建立了最优性条件(见2.2节),设计出一种基于硬阈值算子的交替方向乘子法(HT-ADMM)来求解模型(见2.3节).最后,本文(见2.4节)通过真实数据集验证所构造模型的优越性和算法的有效性.针对网络流量异常检测(ITAD)问题,首先本文充分利用异常流量数据的稀疏性、正常流量数据的低秩性、时间稳定性和周期性等内在的潜在特性,构建一个新的稀疏低秩张量优化模型来求解该问题(见3.1节).其次,本文在理论方面对模型进行分析,尽管由于0-范数和张量秩函数的存在,该优化模型是非凸非连续的,但本文借助稳定点建立了最优性条件(见3.2节),并在此基础上设计出一种近端梯度算法,使其在理论上能够收敛于稳定点(见3.3节).最后,本文(见3.4节)通过在网络流量跟踪数据集Abilene和G`EANT上的数值实验验证所构造的稀疏低秩张量模型(SLRTA)的优越性和算法的有效性.
其他文献
为了使机器人实现在危险、未知的环境中有效工作,遥操作技术是有效手段。在遥操作技术中时延问题是一个迫切需要解决的问题。空间机器人主要采用遥操作技术进行控制,与地面机器人遥操作相比,空间机器人遥操作面临更多困难,特别是天地间远距离信号传输引起的大时延问题。大时延的存在让操作者无法获得远端实时的反馈信息,导致操作者无法根据实时信号发送指令,进而影响对远端设备的有效控制。虚拟现实技术是解决大时延问题的有效
信息的传递载体多种多样,有语言、文字、图像、视频等。随着智能设备的发展,人们获取这些信息载体的方式越来越便利。其中图像有着携带信息量大、获取简单等特点,在信息传递过程中占据着重要的角色。然而,摄像设备在获取图像的过程中难免会因运动产生模糊,使图像丢失一部分有用信息。图像去模糊技术由此产生,并在广泛运用于交通监控、医学影像、摄影摄像等领域。传统的图像去模糊算法难以对模糊核进行精确的估计与建模,因此去
伴随着科技与教育的深度融合,我们正在迎来一个智慧教育的时代,技术与小学英语教学的结合成为一种趋势,传统的教学方式正在被技术所改变。在传统的英语课堂中,口语教学还是存在诸多的问题,例如,课堂时间有限不能进行全面的口语训练、学生对于口语的兴趣不高、学生练习口语的方式有限等等,使得口语教学的效率和有效性大打折扣。传统的教学方式与现代口语教学需求之间的矛盾日益突出,人工智能技术的发展将有助于解决这样的矛盾
随着网络应用场景和用户服务的多样化,目前的互联网已难以满足日益增长的定制化服务需求。而现有网络功能部署和迁移机制相对静态、僵化,难以解决网络和服务的紧耦合问题。本文基于智融标识网络架构,集成SDN与NFV技术,对虚拟网络功能弹性适配问题展开研究,旨在实现虚拟网络功能按需动态迁移,提高网络的可扩展性和灵活性。本文具体工作如下:首先,本文分析了虚拟功能弹性适配机制的设计需求,以节点负载和服务功能链时延
现实生活中自然场景下的天气状况影响着人类的生产生活,尤其在交通运输行业,无论是城市交通还是城际交通,每时每刻都与天气状况有着紧密的联系。恶劣的天气不仅会大大削弱交通运输效率,还有可能直接导致交通事故,危及人们的生命财产安全。因此,在高速公路管理、汽车辅助驾驶、公共交通运营等方面,都需要以准确掌握交通环境中的天气状况为前提。目前,利用视频监控图像识别各类交通环境中的气象状况是智能交通系统的重要研究课
电网的可靠稳定的运行需要依赖大量数据信息的支持。广域测量系统(Wide-Area Measurement System,WAMS)中的同步相量测量装置(Phasor Measurement Unit,PMU)采集的动态同步相量数据,能更真实地反映实时运行的电网运行状态,为电网应用提供实时动态同步数据支撑。但是,电网规模扩大化造成PMU布点数呈指数增长,海量的动态同步相量数据使WAMS系统在传输和存
作为中国乃至世界铁路史上建设条件最为复杂的工程之一,川藏铁路所处环境异常严酷,工程实施条件非常困难,技术要求非常特殊,对运行机车的安全性和可靠性提出了极为特殊的要求,而牵引变流系统作为进行高电压和大电流转换的强电设备,是机车产生电磁骚扰的主要原因。本文以已经开通运营的青藏铁路HXN3型内燃机车为研究对象,利用理论分析和仿真建模的方法,运用Ansys/Simplorer等仿真软件,研究高原列车牵引变
深空探测任务中,使用星球车对行星探测是一个重要环节,星球车安全可靠地运行于行星表面是一切探测任务的基础。然而行星表面存在较多陨石坑和岩石块,且星壤是疏松多孔的结构,星球车运行于此类松软崎岖地形时,不可避免会产生纵向和侧向的滑移问题,影响星球车运行的安全性和可靠性。尤其当星球车面临大曲率转向,斜坡转向和高速巡航等较为严苛的工况时,星球车会发生比较大的纵向和侧向滑移。为了提高星球车运行在复杂外星环境的
随着社会经济的快速增长,机动车保有量迅速增加,交通拥堵问题也日益严重。大力发展公共交通是解决此问题的重要手段,地面公共汽电车又被称作常规公交,是公共交通的重要组成部分,如何科学合理地组织城市常规公交运营也成为当前的热点话题。行车计划编制是常规公交运营的一个重要环节,良好的行车计划能够有效节约公交企业的运营成本。然而,运营环境的日益复杂化也为行车计划编制工作带来了新的问题。一方面,由于过去公交运营企
突如其来的疫情限制了大多数的人员流动,使得企业的校园招聘的场景发生了巨大的转变,从原来的校园宣讲、现场收取简历、现场笔试和面试、面对面沟通等,转变为线上申请、线上筛选、线上笔试、线上面试、线上沟通,所有的招聘流程全部迁移到了互联网上,无论是对于企业还是对于求职的毕业生来说都是巨大的挑战。论文主要依据企业在校园招聘中面临的实际问题,深入明确具体的需求,设计和开发实现了企业校园招聘平台。校园招聘平台分