#非负矩阵分解

雅克比矩阵

在向量微积分中,雅可比矩阵是一阶偏导数以一定方式排列成的矩阵,其行列式称为雅可比行列式。雅可比矩阵的重要性在于它体现了一个可微方程与给出点的最优线性逼近。因此,雅可比矩阵类似于多元函数的导数。定义 在向量分析中,雅可比矩阵是函数的一阶偏导数以一定方式排列成的矩阵,其行列式称为雅可比行列式。在代数几何中,代数曲...
代码星球 ·2020-05-05

【数字图像处理】 灰度共生矩阵特征分析法

 灰度共生矩阵特征分析法相邻某一间隔长度的两个像素,它们之间要么具有相同的灰度级,要么具有不同的灰度级,若能找出这样两个像素的联合分布的统计形式,对于图像的纹理分析很有意义。灰度共生矩阵(GLDM)的统计方法是20世纪70年代初由R.Haralick等人提出的,它是在假定图像中各像素间的空间分布关系包含了图像...

两个矩阵相乘算法

两个矩阵相乘算法本来是处理两个矩阵的连乘求如何加括号使得中间的运算次数最少的问题,但是突然想到实现一下如何求连个矩阵连乘的算法,就实现了一下,挺简单的:注意程序围绕的思想:1.两个矩阵相乘,前一个矩阵的列等于一个矩阵的行2.拿前一个矩阵的每一行,依次的乘以后一个矩阵的每一列[cpp]viewplaincopy ...
代码星球 ·2020-04-22

魔方矩阵

题目标题:魔方矩阵(彭纪良)  题目描述:输入一奇数n(n<20),打印出1->n*n构成的魔方矩阵。  魔方矩阵的行列及对角线的和都相等。  输入描述:输入一奇数n(n<20)  输出描述描述:打印出1->n*n构...
代码星球 ·2020-04-18

Wannafly模拟赛 A.矩阵(二分答案+hash)

时间限制:1秒空间限制:131072K给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。第一行两个整数n,m代表矩阵的长和宽;接下来n行,每行m个字符(小写字母),表示矩阵;输出一个整数表示满足条件的最大正方形的边长。示例1510ljkfghdfasis...

波士顿矩阵

最近一直利用波士顿矩阵作分析,想从两个方面做个总结。1.波士顿矩阵的选取,作图。最近一直在搞各种类似波士顿矩阵的东东,感觉就是散点图分割成四个部分。为了方便说,这里拿渗透率做例子,X和Y取两个维度,一个是最新的渗透率,占有率什么的东东,目前最新的数据,一个是渗透率的变化(总之是两个数据层面的比较,可以是时间的比较,比如...
代码星球 ·2020-04-18

BZOJ 1002: [FJOI2007]轮状病毒【生成树的计数与基尔霍夫矩阵简单讲解+高精度】

TimeLimit:1Sec  MemoryLimit:162MBSubmit:5577  Solved:3031[Submit][Status][Discuss]  轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核...

矩阵分解---QR正交分解,LU分解

相关概念:正交矩阵:若一个方阵其行与列皆为正交的单位向量,则该矩阵为正交矩阵,且该矩阵的转置和其逆相等。两个向量正交的意思是两个向量的内积为0正定矩阵:如果对于所有的非零实系数向量x,都有x'Ax>0,则称矩阵A是正定的。正定矩阵的行列式必然大于0,所有特征值也必然>0。相对应的,半正定矩阵的行列式必然&g...

循环矩阵的性质及其应用

$S1$循环矩阵的定义及多项式表示设$K$为数域.任取$K$中$n$个数$a_1,a_2,cdots,a_n$,下列矩阵称为$K$上的$n$阶循环矩阵:$$A=egin{pmatrix} a_1&a_2&a_3&cdots&a_n\a_n&a_1&a_2&am...

Gram 矩阵性质及应用

v1,v2,…,vn是内积空间的一组向量,Gram矩阵定义为:Gij=⟨vi,vj⟩,显然其是对称矩阵。其实对于一个XN⋅d(N个样本,d个属性)的样本矩阵而言,X⋅X′即为Gram矩阵;半正定(positivesemidefinite)如果v1,v2,…,vn分别是随机向量,则Gram矩阵是协方差矩阵;对于感知机模型...
代码星球 ·2020-04-18

二维图形的矩阵变换(一)——基本概念

基本的二维变换可包括旋转、缩放、扭曲,和平移四种,                    而这些几何运算则可以转换为一些...

随机矩阵(stochastic matrix)

      最近一个月来一直在看Google排序的核心算法---PageRank排序算法[1][2],在多篇论文中涉及到图论、马尔可夫链的相关性质说明与应用[3][4][5],而最为关键,一直让我迷惑的一句话是"Astochasticmatrixhasprin...

Python中对矩阵的洗牌操作

【code】importnumpyasnp#创建随机交换的索引permutation=list(np.random.permutation(3))#创建矩阵X,YX=np.array([[0,1,2],[0,1,2],[0,1,2]])Y=np.array([[0,1,2]])#交换顺序shuffled_X=X[:,p...
代码星球 ·2020-04-18

海森矩阵和半正定矩阵

多元函数的Hessian矩阵就类似一元函数的二阶导。多元函数Hessian矩阵半正定就相当于一元函数二阶导非负,半负定就相当于一元函数二阶导非正。如果这个类比成立的话,凸函数的Hessian恒半正定就非常容易理解了——这是一元凸函数二阶导必非负的多元拓展。至于为什么这个类是有道理的,你要这么看。...
代码星球 ·2020-04-18

二维数组练习--矩阵的加法和乘法

数组的练习示例展示:packagearrayList;/***矩阵的集中运算法则:求和,求积,求逆矩阵,转置矩阵......*@authorDrew**/publicclassArrays{/***两个二维数组(矩阵)求和。*@parama矩阵(二维数组)*@paramb矩阵(二维数组)*@return返回一个矩阵(二...
首页上一页...1011121314...下一页尾页