#非负矩阵分解

机器学习中的矩阵向量求导(四) 矩阵向量求导链式法则

    在机器学习中的矩阵向量求导(三)矩阵向量求导之微分法中,我们讨论了使用微分法来求解矩阵向量求导的方法。但是很多时候,求导的自变量和因变量直接有复杂的多层链式求导的关系,此时微分法使用起来也有些麻烦。需要一些简洁的方法。    本文我们讨论矩阵向量求导链式法则,使用该法则很多时候可以帮我们快速求出导数结果。   ...

马尔科夫状态转移矩阵

  状态转移矩阵是俄国数学家马尔科夫提出的,他在20世纪初发现:一个系统的某些因素在转移过程中,第n次结果只受第n-1的结果影响,即只与上一时刻所处状态有关,而与过去状态无关。在马尔科夫分析中,引入状态转移这个概念。所谓状态是指客观事物可能出现或存在的状态;状态转移是指客观事物由一种状态转移到另一种状态  在状态转移矩...

矩阵快速幂 总结

刚做了一道矩阵快速幂的题,看了网上不少资料,决定整理一下,接下来再做的时候也可以参考。从网上各位大神那边直接copy过来的  矩阵快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩...
代码星球 ·2020-04-11

因子分析——建立载荷矩阵

到这里已经学了好多的多元分析方法了,有聚类分析法,有主成分分析法,尤其是主成分分析法,为什么还要讨论因子分析法呢?很多地方都有对主成分分析法和因子分析法的区别比较,这里就不多说了,只记录一下最重要的地方。 主成分分析法:是对原始变量的线性组合,且相互垂直。因子分析法:研究众多变量之间的内部依赖关系,潜在的假想...

矩阵乘法的MapReduce实现

对于任意矩阵M和N,若矩阵M的列数等于矩阵N的行数,则记M和N的乘积为P=M*N,其中mik记做矩阵M的第i行和第k列,nkj记做矩阵N的第k行和第j列,则矩阵P中,第i行第j列的元素可表示为公式(1-1):pij=(M*N)ij=∑miknkj=mi1*n1j+mi2*n2j+……...

矩阵范数及其求导

在机器学习的特征选择中,利用选择矩阵的范数对选择矩阵进行约束,即是正则化技术,是一种稀疏学习。为了度量稀疏矩阵的稀疏性,则定义矩阵的一种范数,为:  ∥W∥1=∑i,j|Wi,j|。即为矩阵所有元素的绝对值之和,能够描述接矩阵的稀疏性,但是在优化时,难度较大,是将情况向矩阵中元素尽可能是0的...
代码星球 ·2020-04-11

numpy模块之创建矩阵、矩阵运算

本文参考给妹子讲python https://zhuanlan.zhihu.com/p/34673397NumPy是NumericalPython的简写,是高性能科学计算和数据分析的基础包,他是许多高级工具的构建基础。他的核心功能是:1.多维向量的描述和快速高效计算能力,让数组和矩阵的使用更加自然;2.大量实...

特征值分解和奇异值分解

特征值和奇异值在大部分人的印象中,往往是停留在纯粹的数学计算中。而且线性代数或者矩阵论里面,也很少讲任何跟特征值与奇异值有关的应用背景。 奇异值分解是一个有着很明显的物理意义的一种方法,它可以将一个比较复杂的矩阵用更小更简单的几个子矩阵的相乘来表示,这些小矩阵描述的是矩阵的重要的特性。就像是描述一个人一样,给...
代码星球 ·2020-04-10

1050 螺旋矩阵 (25 分

本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于&...
代码星球 ·2020-04-08

OD矩阵形成分析

project:ChainOD_demo输入:0803-0830出行链输出:origin:28天×48段/天=1344段(0.5小时作为一个timebin)//两个部分destination:同样过程:首先将进站时间戳处理成97-1440范围内的数(因为是从3号开始的),即根据时间戳就能知道这条记录在哪个段...
代码星球 ·2020-04-08

对角矩阵_分块矩阵

1.对角矩阵  不在主对角线上的元素全部为0的n阶方阵,称为对角矩阵.2.分块矩阵的对角阵   ...
代码星球 ·2020-04-08

[DP]【最大全零矩阵】【2015.7.9TEST】E

E0.9seconds,32MB“于是乎,你至少证明了你智商比金天成高。也就说你证明了你不是低智儿童,不错不错。然而这次,我貌似也卡住了,你给我打下手吧。勇敢的少年啊快去创造奇迹!”——-ByDoctorZ貌似Z博士正在解析Zvangelion初号机的一些问题。中间遇到了困难。Zvangelion初号机有一块R*S的电...
代码星球 ·2020-04-06

hdu 2842(矩阵高速幂+递推)

题意:一个中国环的游戏。规则是一个木棒上有n个环,第一个环是能够任意放上或拆下的,剩下的环x假设想放上或拆下必须前一个环x-1是放上的且前x-2个环所有是拆下的,问n个环最少多少次操作能够所有拆掉。题解:须要进行递推。首先第一步肯定是要拆第n个环保证操作次数最少。由于后面的环是否存在对前面的环不造成影响,而先拆前面的假...

泛型矩阵类

1、GenericMatrix类publicabstractclassGenericMatrix<EextendsNumber>{/***Abstractmethodforaddingtwoelementsofthematrices*@paramo1*@paramo2*@return*/protecteda...
代码星球 ·2020-04-06
首页上一页...1314151617下一页尾页