简介:应用聚类技术能够自动地发现典型用户文件,但是由于会话向量通常是高维的稀疏向量,因此很难在会话向量之间设计有效的相似度度量.本文提出2种基于矩阵降维的典型用户文件发现方法.这些方法应用非负矩阵分解技术降低会话-URL矩阵的维数,并通过球形的k-均值算法对用户会话向量的投影向量聚类,由此得到典型用户文件.实验结果表明,这些算法能够有效地从用户会话中发现典型的用户文件.
简介:本文介绍了矩阵的拟乘法的概念和性质,同时还给出了矩阵求逆的一种方法.
简介:本文应用具有等式约束的非线性规划的最优解的二阶充分条件。导出线性等式的约束二次规划的最优解的矩阵表达式。这一算法也可应用于一般的非线性规划的迭代算法中。
简介:提出了层次分析法中一种用于确定权重的最小-最大优化方法.其思路为通过最小化由两两比较矩阵中每列所得到的优先权和理想的权重向量之间的最大绝对差异来实现权重确定.通过适当的变换.问题转化为可以采用单纯形或内点法求解的线性优化问题.推导建立了解析的Karush-Kuhn—Tucker条件.所建立的临界阀值提供了关于两两比较矩阵不一致特性的一种直接的表征.给出了几种实例的数值算法,并比较了所提方法和3种现有的权重确定方法的性能,观察结果发现最小-最大优化方法对于非主导因素有较多考虑.
简介:引进了γ-首尾和循环矩阵的新概念,利用多项式矩阵理论,给出了一种γ-首尾和循环矩阵的算法。用来计算它的逆矩阵或群逆。
简介:伴随矩阵在教材中是作为公式法求逆矩阵的一个工具而提出的,有关它的性质及其运用在教材中出现很少。但伴随矩阵的性质及其应用是历届考研的重点内容之一。本文归纳了伴随矩阵的重要性质,以及讨论了其在解题中的方法和技巧。
简介:运筹学教材中给出的线性规划原问题与对偶问题关系的推导过程一般不够完整,并且是基于线性规划的展开形式。针对线性规划问题的矩阵形式五种非对称的情况,给出较为完整的对偶理论的推导过程。
简介:不通过特征值的计算,直接给出了n阶γ-循环矩阵求逆与相乘的一种算法.推广了现有的结果。若用FFT计算,其计算复杂性为O(nlog2n)。
简介:通过实例探讨了实对称矩阵的正交相似变换标准形在矩阵问题中的应用.
简介:给出了伴随矩阵的常用性质,并通过实例说明了伴随矩阵的性质在计算某些特殊行列式中的应用。
简介:讨论四元数Hermitian矩阵对在共轭合同关系下的同时对角化问题.利用与每个四元数矩阵相关联的复伴随矩阵,问题被简化为关于复数矩阵的并行问题.证明了任意2个半正定四元数矩阵在共轭合同关系下均可同时对角化.
简介:特征值问题的研究一直以来都是数学矩阵方面的重点课题,从而块复合矩阵的块特征值领域的研究也颇具系统。通常的特征值问题是块复合矩阵之块特征值的一种特殊形式。因此,块特征值问题的研究起到了十分重要的作用。讨论块复合矩阵之块特征值的若干性质,同时系统地研究块复合矩阵特征值及其本身相关的一些基本性质和特点。还研究了一类特殊块复合矩阵A和B可换的条件,并加以证明。
简介:本文由两个n阶厄米特矩阵A、B的特征值,估计乘积矩阵AB的特征值。这在实际应用中具有重要意义
简介:图形变换中透视投影变换在三维显示中具有桥梁作用。通过推导透视投影变换矩阵的具体过程,为编程和实验者提供了最终的应用矩阵。重点介绍了图形变换和透视投影变换的原理和方法,分析了投影变换在图形变换中的作用及在引入过渡坐标系后,其变换矩阵的简化形式,并给出了其详细的推导过程。
简介:证明了关于群的一个结果,由此结果推出几个应用,我们对譬如Kronecker积的不同特征值的个数以及给出的两个矩阵A、B,当A、B有不同特征值时的和进行了估计,我们也讨论了一类线性常微分方程的阶,这类线性常微分方程的解是给出的两个某类线性常微分方程解的积。
简介:引进了r-首尾和循环矩阵的新概念,利用多项式矩阵理论,给出了一种r-首尾和循环矩阵的算法,用来计算它的逆矩阵或群逆。
简介:稀疏矩阵与向量相乘的问题是大规模科学与工程计算的核心部分。考虑在工作站机群上实现大型稀疏矩阵与向量乘的负载平衡,提出了一个快速负载平衡和有效的消息传递技术相结合的方法,来缓解计算和节点间通信。并且通过I/O延迟隐藏和整体负载平衡使I/O开销能有效地分摊。数值测试表明,该方法具有良好的性能。
简介:设R为一个有单位元1的环.如果A,B均为R上的幂等矩阵,则R上矩阵(ADOB)与(AOOB)相似当且仅当AD+DB=D.如果A,B均为R上的对合矩阵,则R上矩阵(ADOB)与(AOOB)相似当且仅当AD+DB=0
简介:讨论了稳定矩阵Keroncker积与Hadamard积的一些性质,得到了某些类型稳定矩阵的Ker-onecker积与Hadamard积是稳定矩阵的一些条件。
简介:通常的模糊判断矩阵并非是一致性的,而构造一致性模糊判断矩阵一直是多目标决策中的难点。文章采用最小平方法一致性逼近于模糊判断矩阵,建立一个有约束的纯量优化模型,通过拉格朗日乘子法求解,得出构造的完全一致性模糊判断矩阵,同时给出一种方案排序方法。最后给出一个军事上的应用。
基于矩阵降维的典型用户文件发现方法
一种矩阵求逆的新方法
线性等式约束二次规划的矩阵算法
层次分析法中用于确定权重的最小一最大优化方法
γ-首尾和循环矩阵求逆的一种算法
伴随矩阵的若干性质及其解题中的应用
线性规划对偶理论的矩阵形式的推导
γ-循环矩阵求逆与相乘的一种算法
实对称矩阵正交相似变换标准形的应用
伴随矩阵的性质在行列式计算中的应用
2个四元数矩阵的同时对角化问题(英文)
块复合矩阵之块特征值的若干性质
两个厄米特矩阵之积的特征值
计算机图形学中的透视投影变换矩阵
群论对矩阵和常微分方程的一个应用
r-首尾和循环矩阵求逆的一种算法
基于贪婪分配的稀疏矩阵与向量乘的负载平衡
关于环上两个特殊分块矩阵的相似性
关于稳定矩阵Kronecker积与Hadamard积的一些性质
一致性模糊判断矩阵的构造及方案排序方法