【摘 要】
:
随着大数据时代的发展,张量为多维数据提供了一种有效的数学表示。为了提取隐藏的结构或模式,张量分解作为一种常见的秩揭示代数出现了,它将张量分解成几个小的(通常是可解释的)张量。给定张量的一部分作为观测样本,张量补全通过利用多维数组的低秩结构对缺失的成分进行插值。最近提出的张量环分解是一种量子启发方法,它在低级计算机视觉问题的任务中表现出比现有方法更好的性能。本文将说明通过求解基于此张量环分解的凸优化
论文部分内容阅读
随着大数据时代的发展,张量为多维数据提供了一种有效的数学表示。为了提取隐藏的结构或模式,张量分解作为一种常见的秩揭示代数出现了,它将张量分解成几个小的(通常是可解释的)张量。给定张量的一部分作为观测样本,张量补全通过利用多维数组的低秩结构对缺失的成分进行插值。最近提出的张量环分解是一种量子启发方法,它在低级计算机视觉问题的任务中表现出比现有方法更好的性能。本文将说明通过求解基于此张量环分解的凸优化模型,只要O(I[D/2]R2 ln7(I[D/2]))的样本量足够以高概率准确地恢复一个维度大小为I×…×I和张量环秩为[R;…;R]的D阶张量。为了进一步解决算法对稀疏成分的敏感性,本文提出了鲁棒张量环补全,它能从有限观测样本中将潜在的低秩张量与稀疏张量分开。具体来说,原始模型加上了对稀疏张量的l1正则化。本文还将上述确切的恢复保证扩展到这种稳健补全模型。在优化方面,本文利用交替方向乘子法将它们划分为几个能被快速求解的子问题。通过考虑辅助样本中的先验知识,本文还提出了一种耦合张量分解,它能揭示多模数据的联合结构。此问题建模为非线性最小二乘模型,并且由具有线性收敛速率的加速块坐标下降算法求解。本文还得出了这种优化模型的过量风险,与其它耦合补全方法相比,它显示了理论和实际性能的提高。与张量链和张量环相比,投影纠缠对状态(本文也称之为张量网格格)允许不同维度之间的更多交互,并可能获得更紧凑的表示。因此基于该分解提出了一个新的张量补全模型。本文提出了两阶段密度矩阵重整化群算法,它用于张量网格格分解的初始化,然后使用交替最小化来解决补全问题。为了提高计算效率,本文还提出了一种并行化矩阵因子方法。为了进一步验证理论和提出的算法的实际效果,本文对每个算法进行两组实验,即使用人造数据来验证理论,并将提出的方法与最先进的方法在真实数据上进行比较,包括彩色图像和视频,光场图像,YaleB脸数据集,社交数据,短波-近红外光谱,高光谱图像等。实验结果表明,本文的方法比现有的方法优越。
其他文献
随着现代雷达所面临的日益复杂的电磁环境以及对全天候、多用途以及智能化等需求不断提高,传统的雷达开发方式已面临瓶颈。上世纪90年代出现了将软件无线电技术引入军用雷达领域的尝试,随着软件无线电技术的日益成熟,软件化雷达已经成为当前的研究热点。同传统的雷达开发方式相比,软件化雷达具有多用途、硬件复用、可重配置等能力,以及集成化程度高、可靠性强、小型化等应用特性。本文基于通用的软件无线电平台,开展将软件无
为了扩大通信覆盖范围,提高通信的可靠性,协同通信技术逢时而生,它以共享为思路,通过共享用户彼此的天线发射信号,获得分集增益。如今,协同通信技术在移动自组网中广泛应用,然而,在该场景下,终端设备往往采用电池供电,受到能量和成本的限制,对功耗有一定的要求。连续相位调制(Continuous Phase Modulation,CPM)由于其相位连续和恒定包络的特性,可以使用低成本的非线性功率放大器并且能
随着通信技术的发展,调制方式也越来越复杂多样,为了更充分利用频谱资源,更好地应对通信体制的多元化。论文将深入研究通信信号的特征提取算法及调制识别技术,主要研究成果如下:本文首先使用卷积神经网络、长短期记忆网络完成信号的调制识别;然后引入结构更复杂的卷积长短期深神经网络和多通道卷积长短期深神经网络,以提取通信信号中包含的空间特征和时序关联性特征;而后对多通道卷积长短期深神经网络进行优化设计,确定了学
随着科技的迅速发展,无线通信系统逐渐应用于人们生活中的各个角落。5G毫米波时代的到来,无线通信收发机系统设计愈发重要,作为收发机中的重要模块,锁相环提供着上下变频本振信号的作用,其性能优劣制约着整个收发机系统接收信号的好坏。CMOS工艺以其集成化高、成本低,有着其天然的优势,因此针对CMOS锁相环关键技术的研究与设计意义非凡。本文基于CMOS工艺,完成了压控振荡器、分频器、小数锁相环的设计。全文首
近年来,智能便捷的无线通信技术发展迅速,万物互联把丰富多彩的智能电子设备带入我们的生活。射频前端集成电路已经成为学术界和工业界的研究热点,而集成电路设计常常受限于半导体技术。为了适应最新通信技术和集成电路芯片设计的需求,先进半导体工艺器件物理尺寸需要不断减小,从而提高有源器件的截止频率。在各种半导体工艺中,对于相同的工艺节点,III-V族化合物工艺半导体成本相对较高,很难在民用产品中广泛使用,而硅
日益增长的网络规模对网络的故障探测和定位提出了更高的要求,网络测量是发现网络故障的重要手段。主动测量由于具有灵活性和隐私性在网络故障检测中被广泛运用,但主动测量的方法会向网络中引入额外的探测流量。本研究的测量对象是网络中的链路级故障。为了探测到所有链路故障,最常见的设计是对链路进行全覆盖的测量,这无疑会引入大量的探测流量。而在任何的典型场景中,故障链路的数量都只是网络中的一小部分。理想的设计目标是
数据中心光互联是光纤通信行业在短距离传输的重要业务与关注点,与相干光传输系统为代表的长距离传输光纤通信系统不同,数据中心光互联为代表的短距离传输系统考虑到成本、功耗与复杂性的问题,更加倾向于低成本、高速率的光纤传输系统。本文以数据中心之间光互联为应用背景,研究内容分为两大部分,第一部分研究了单偏振直接探测系统的光场恢复技术,第二部分研究了偏振复用直接探测系统的偏振解复用技术。针对系统结构、传输效率
随着行业的快速发展,手机等无线电子产品的结构越来越复杂,通过设计达到通信标准的难度也进一步增大。在复杂系统中,原来被视为线性器件的可调谐电容和导电泡棉等射频前端器件的非线性在辐射杂散干扰测试中变得越来越显著,逐渐进入科研工作者视野并成为制约电路系统性能的关键所在。因此,为了缩短研发周期和减少研发成本,我们迫切需要针对射频前端,特别是杂散滤波电路之后的可调谐电容和导电泡棉的非线性建立等效的行为级模型
毒品浓度的检测是临床和法医鉴定中的一项重要任务,旨在通过各种检测方法确定待定样本中毒品的含量。随着社会的发展,对毒品系统的要求不仅仅停留在定性检测,而是要求毒品系统能够实现快速、稳定、便携的毒品定量检测。上转发光材料通过光子的激发能够将低能量的荧光转换成高能量的荧光,具有荧光寿命长、发射峰窄、毒性低、抗斯托克斯频移和抗生物自发荧光的优势。因此,本文从已有上转发光材料出发设计并且制作了吗啡检测系统,
高速移动接入、增强现实(AR)、虚拟现实(VR)、超大规模物联网等计算密集型应用的发展,对网络时延、接入带宽、计算力等方面提出了更高的要求。传统移动云计算(Mobile Cloud Computing,MCC)将计算任务卸载到远端数据中心,整个任务的处理时延难以得到保证,因此移动边缘计算(Mobile Edge Computing,MEC)应运而生。MEC技术将服务器部署在更加接近用户的移动网络边