学科分类
/ 25
500 个结果
  • 简介:借鉴矩阵分解的重构思想,提出基于矩阵分解的数据重构。该方法主要通过矩阵分解得到重构数据集,其与原始数据集之间存在不同,从而可以降低高维数据多噪声的影响。两个人脸图像数据集的识别结果表明,该方法可以提高识别准确率。

  • 标签: 非负矩阵分解 数据重构 分类 聚类
  • 简介:将网络连边的产生机制和其社团结构结合在一起,基于社团结构决定网络连边的假设推导出节点间的连接概率矩阵并表达为矩阵乘积的形式,然后利用矩阵分解得到节点间的连接概率矩阵进行网络重建。设计实验并在几个真实的网络数据上测试,相比基于相似度的网络重构算法,该算法取得了更好的网络重构效果。

  • 标签: 复杂网络 网络重构 社团结构 连接概率矩阵 非负矩阵分解
  • 简介:提出一种解决大规模矩阵分解的分布式算法.矩阵分解一直是矩阵分解领域中的热点问题之一,已有一些相关的算法.但是,对于大规模的矩阵,至今尚无高效的方法.本文采用近来解决大数据的分布式思想和并行式计算方法,并将它们与传统的矩阵分解算法相结合,提出一种基于并行式计算的分布式网络算法,以此实现大规模的矩阵分解问题.实验结果表明,所提出的算法较一般的分布式算法与集中式矩阵分解的算法更加有效和快速.

  • 标签: 大规模非负矩阵 矩阵分解 分布式学习算法 并行式计算
  • 简介:为了了解复杂网络的特性,研究了复杂网络中的社区交叠现象,将矩阵分解算法用于社区检测问题。而传统的用于社区检测SNMF模型是通过离散化参数的取值范围,然后遍历得到参数的最优值,对参数的优化方法不能准确而快速搜索到最优解。利用遗传算法对参数进行优化,能够准确的找到参数的最优解,从而得到最优的社区划分。并且能够检测出交叠节点和异常节点,该算法也适应于大规模的数据。

  • 标签: 复杂网络 社区检测 非负矩阵分解 遗传算法
  • 简介:文章针对特殊的矩阵,应月简单的相似变换,使矩阵保持性且最大行和减小,从而得到行和为正矩阵Perron根的新上界.

  • 标签: 非负矩阵 PERRON根 上下界 估计
  • 简介:通过代数的方法对矩阵的性质进行了进一步的研究。对矩阵的幂次的性质进行了讨论,随后给出了矩阵一些性质的刻画,并给出了一些例子,以加强对矩阵性质的理解;研究了关于正矩阵的最大特征值和最大行和与最小行和之间的一个关系

  • 标签: 非负矩阵 正特征向量 PERRON向量 不可约矩阵
  • 简介:对于n阶复(或实)矩阵A,如果存在n阶酉矩阵(或正交阵)Q和n阶上三角矩阵R,使得A=QR,则称之为A的QR分解.方阵A的QR分解总是存在的.在进行分解时,所用的主要工具是镜面反射阵(Householder)和旋转阵(Givens).

  • 标签: 分解 镜面反射阵 旋转阵
  • 简介:矩阵分解是一个比较复杂的概念,如何把给定的一个矩阵进行分解,常使初学者不知所措,本文通过一系列例子来说明矩阵分解的一般方法.一个m×n矩阵A的秩定义为A的不等于零的子式的最高阶数.若秩A=7,则A可以通过初等变换变成(?)初等变换可以通过乘初等矩阵来实现,因此A总可以表示成A=P(?)其中P、Q分别是m阶、n阶可逆矩阵.该式是一个基本的、但非常方用的表达式,它告诉我们可以通过便于处理的可逆矩阵P、Q和简单矩阵(?)来把握一般矩阵A的分解.

  • 标签: 可逆矩阵 初等变换 上三角形矩阵 非奇异方阵 顺序主子式 正定对称矩阵
  • 简介:给出基本初等矩阵的定义,得出任何方阵都可分解为有限个基本初等矩阵的乘积的结论.

  • 标签: 基本初等矩阵 矩阵 分解
  • 简介:在本文中,我们证明了对一个反Krylov矩阵作QR分解后,利用得到的正交矩阵可以将一个具有互异特征值的对称矩阵转化为一个半可分矩阵的形式,这个结果表明了反Krylov矩阵与半可分矩阵之间的联系.另外,我们还证明了这类对称半可分矩阵在QR达代下矩阵结构保持不变性.

  • 标签: 反Krylov矩阵 半可分矩阵 特征值 QR分解
  • 简介:讨论了矩阵的秩分解,对几个有关矩阵秩的结论给出与一般教材中不同的证明,同时给出不计算两个矩阵的乘积直接求乘积的秩的方法。

  • 标签: 矩阵 秩分解
  • 简介:矩阵的三角分解(LU分解)是矩阵分解中最简单、最基础的一种。本文主要对矩阵的三角分解理论分析作了比较全面的统述,它包括矩阵三角分解存在唯一性的充要条件、存在性的充要条件等.并介绍了三类特殊矩阵的三角分解,且对矩阵三角分解的计算及应用作了较详细的论述.最后,本文特别例举了比较有意思的简单多项式矩阵分解

  • 标签: 上(下)三角矩阵 三角分解 满秩矩阵 逆序主子行列式
  • 简介:摘要目前铁路工程已普遍实行清单计价模式,而企业进行经营过程中必须深层次的进行分解,详细进行分析查找盈亏,所以在蒙华铁路开展“蒙华实验室活动”,其中“运用责矩阵法强化成本管控促进责任成本分解、考核、兑现”作为重点研究课题,从“月度责任成本分解”找突破口,杜绝以“子目层面”单独制定完成数量和产值来指导月度施工,采用责任矩阵法将责任细化到工料机,通过工号、部位确定责任部门、责任人,进一步将责、权、利的关系明确,落实责任、及时奖罚,促进成本有效管控。

  • 标签: 运用责任矩阵 强化成本管制 促进 分解 考核 兑现
  • 简介:介绍了一种用初等矩阵来估计矩阵的perron根(谱半径)的方法,如恰当选用初等矩阵可以得到较一般结论更精确的解。

  • 标签: 初等矩阵 非负矩阵 PERRON根 谱半径
  • 简介:J.H.Yun提出了一种新的计算块三对角M矩阵预条件的算法,这种方法具有天然的并行性,解决了ILU分解不易并行化的缺点,能有效节约计算时间。以对称M矩阵作为例子,将以上方法推广到一般的对称M矩阵,使得在构造这一类矩阵的不完全分解预条件方法时,能够更加快速有效。关于预条件子的定理及其证明将会被给出。最后,数值实验将会被用来验证我们的定理结论。

  • 标签: M矩阵 正规分裂 并行计算 不完全分解预条件