![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机器学习的数学基础
文章平均质量分 50
singing1001
码农
展开
-
centering matrix
centering matrix(没找到合适的中文描述)在数学和多元统计学中,centering matrix是一个对称的和幂等矩阵。定义如下:Size为n的centering matrix定义为矩阵,,其中,是单位矩阵,是所有元素都是1的矩阵。例如,,, 特性 给定一个大小为n的列向量v,的属性如下:其中,标识一个列向量,它的所有元素都是列向量v的...原创 2018-10-11 17:01:41 · 3686 阅读 · 1 评论 -
幂等矩阵(Idempotent matrix)
在线性代数中,幂等矩阵是指一个矩阵乘以自己等于自己。也就是说,当且仅当MM==M时,M是幂等的;因此,M必须是方阵。从这个方面看,幂等矩阵是矩阵环的幂等元组成。举例和这两个矩阵分别为和的幂等矩阵。 实数的幂等矩阵分析 如果矩阵是幂等的,则如下公式成立: (1) (2) ...原创 2018-11-30 15:19:52 · 41528 阅读 · 1 评论 -
Winograd算法
Winograd算法描述如下:选择一个多项式,它的值要比大。然后,把它分解为k+1个互质的实系数多项式相乘,例如, 设。求解,得到。 计算出 和 ,这里,i=0,1,...,k 。 计算出 , 这里,i=0,1,...,k 。 通过使用,计算出。 完成。就是的乘积。...原创 2018-12-26 15:00:36 · 1662 阅读 · 0 评论 -
基于块的矩阵相乘与常规的相乘的对比试验
因为基于块的矩阵相乘会比较好的利用缓存机制,作如下试验,测试一下性能。测试代码如下: #include <stdio.h> #include <iostream> #include <string> #include <malloc.h> #include <memory.h> #in...原创 2018-12-17 17:56:25 · 229 阅读 · 0 评论 -
中国剩余定理
中国剩余定理,在给定模数和求模后的余数,且模数是质数,且被求模的数是小于所有模数积的正整数,则可以唯一确定该正整数。中国剩余定理数学描述如下:在给定对于,,它标识“c除以模数后的余数”,这里的模数是两两互质的。那么,可以在范围内可以得到唯一的正整数c,,mod是求模运算。这里,,,是模 的数论倒数( 为 模 意义下的逆元),即,可以通过公式求得。其中,GCD标识“ gr...原创 2018-12-26 11:18:57 · 191 阅读 · 0 评论