非负张量环分解算法及在特征提取与聚类中的应用研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:douche
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非负张量分解是非负矩阵分解的多线性扩展。它继承了非负矩阵分解“整体感知基于部分感知”的思想,能在非负张量数据中挖掘各个维度的潜在信息,更高效地进行降维及特征提取,已在计算机视觉、信号处理、推荐系统等领域取得广泛应用。虽然传统非负张量分解算法在理论上适用于任意高阶张量,但随着数据维度不断增大,其模型参数会随张量阶数呈指数级增长,带来所谓的“维度灾难”,使得计算成本急剧上升。张量网络将超高阶张量表征为一系列低阶张量,在一定程度上克服了维度灾难,日渐受到学界青睐。然而,针对非负张量数据的非负张量网络研究却鲜有学者涉及。本文在近年较为热门的张量网络张量环分解模型(Tensor Ring Decomposition,TR)基础上进行研究,提出了一个环形非负张量网络模型,非负张量环分解(Nonnegative Tensor Ring Decomposition,NTR)模型。NTR模型继承了TR模型较好的数据表征能力和一定程度克服维度灾难的特性,还能额外地提取数据的基于部分的低维特征,提升特征在聚类实验中的性能表现。本文提出了四种不同的NTR算法,首先为了简单有效地实现分解参数非负约束,提出基于交替最小二乘法的NTR算法,但其难以从理论角度证明收敛性。其次提出收敛性得以保证的基于乘数更新法则的NTR算法,但迭代速度较为缓慢。再次提出了基于分层最小二乘法的NTR算法来加速迭代过程,但其在高阶张量处理中效率仍然较为低下。本文通过证明NTR模型子问题导数是李普希兹连续的,验证了可以使用加速近端梯度法(Accelerated Proximate Gradient,APG)来高效优化NTR模型,提出基于APG优化方法的NTR算法。本文还构造了四个不同的NTR模型的变体,并证明其模型变体也能使用APG优化方法高效地优化,以此提出了四种不同的变体算法,分别是能提取自然图像更基于部分的的特征的稀疏非负张量环分解算法,更适合文本聚类的平滑非负张量环分解算法,能学习非负高阶张量数据的流形几何信息的图约束非负张量环分解算法和适合处理带负值高阶张量数据的半非负张量环分解算法,极大地扩展了NTR算法的应用范围。本文在张量数据特征提取和无监督聚类实验上验证了NTR算法的有效性,对比现有同类型算法,NTR算法能提取人脸张量数据更基于部分的的特征,提取的特征在聚类实验中的聚类指标也是较为有效的。本文还对比了NTR算法和具有相似结构的非负张量网络算法在处理不同阶数的张量数据时数据表征能力的差异,验证了NTR算法能比NTT算法更高效地对张量数据进行数据表征。最后展望了NTR算法未来研究方向,期待今后能通过提高NTR算法的判别能力、鲁棒性和优化效率等方面来进一步扩展其应用范围,为大数据时代下各行各业的非负张量数据处理提供新的途径。
其他文献
由于多智能体系统在各实际领域中都具有十分广泛的应用,协调控制作为多智能体系统研究的一个重要分支受到了普遍关注。多智能体分布式同步控制是协调控制的一个基本研究方向
消费者福利所内涵的价格、质量、创新、消费者选择等评价要素,使得其在评价市场行为是否具有垄断违法性时成为一种合适的判断标准。在反垄断法的适用中,消费者福利不应当仅仅
非正交多址(non-orthogonal multiple access,NOMA)能极大地提高频谱效率,是第五代移动通信系统(5G)的关键技术之一。与此同时,NOMA系统中的用户的信息安全也受到了窃听者的
新时代我国社会主要矛盾发生转变,人们对物质文化需要发生了由量到质的历史性跃升,并呈现出多样化、多层次、多方面的特点。随着人们主体意识的不断提高,个性化程度日益鲜明,
本篇论文试对’85美术运动时期的美术批评进行研究,以20世纪文艺整体观和中国第二次现代美术运动的启蒙为背景,试图探讨’85美术批评在中国美术现代性转型中所起到的建构作用,以此时期对西方艺术各类观念的借鉴与学习从个案角度进行分析。论文主要采用文献检索、批评家个案研究与理论探讨相结合的方法从发展的视角阐述’85美术批评现象。以中西方现代发展为参照,探讨’85美术批评中对西方理论的借鉴与模仿所产生的本土
学位
执行和解协议是否具有可诉性是一个老生常谈的问题,关于该问题在理论和司法实务界也一直存在争议。究其根本,第一是关于执行和解协议的性质没有形成统一的共识,无法为执行和
升力式再入飞行器是未来航空航天领域发展的一个重要方向。升力式飞行器再入过程中,速度高、航程远,需要承受的热、以及动压等约束较大,因此,对再入轨迹与制导方法提出了较高的要求,本文以升力式再入飞行器为研究对象,主要解决升力式飞行器再入在线轨迹规划与制导的关键技术难题。升力式飞行器再入过程的运动学模型以及相关约束的选择是再入轨迹规划与制导的基础。本文推导了升力式飞行器三自由度再入运动模型,对状态归一化后
机器视觉系统由硬件部分和软件部分构成,硬件主要包括工业相机、光源、光学镜头和图像采集系统。其中光学镜头的成像质量影响着最终获取图像的清晰度和分辨率。本文通过学习
高压扭转(HPT)是一种成功、有效的剧烈塑性变形(SPD)的方法,该工艺主要是利用施加高压和扭转产生剪切应变来细化材料的晶粒,使晶粒的尺寸减小至亚微米甚至是纳米级,从而提高了材料的物理性能和力学性能等。但高压扭转所制得样品的组织性能和厚度容易在径向及轴向上分布不均匀。本文在传统单向高压扭转工艺的基础上,提出反复高压扭转工艺,采用有限元模拟对该工艺进行仿真,并与单向高压扭转工艺进行对比分析,验证了反
增强现实(AR)是通过把计算机生成的虚拟信息利用视频显示设备无缝融入到用户观察看到的真实场景中,来丰富和提升人们视觉体验的技术,是人机交互方向产生出的一种新的重要方式。近些年其在科技博物馆、多媒体课堂等教学场合得到了广泛的应用,但大多数都是通过使用手持标识方式的AR技术来进行交互的,其限制性较强,普遍存在易用性与沉浸感差的缺点。因此,利用人来代替手持标识作为AR的输入将是未来人机交互的发展方向,尤