基础知识
qq_32294855
这个作者很懒,什么都没留下…
展开
-
矩阵及矩阵运算
1. 矩阵的转置把矩阵A的行和列互相交换所产生的矩阵称为A的转置矩阵,这一过程称为矩阵的转置。矩阵的转置满足以下运算律:2. 单位矩阵单位矩阵是方阵,对角线值为1,其余值为0单位阵的性质是任何矩阵乘上它都等于原矩阵,即AI=A,IA=A。3. 逆矩阵设有一个方阵A,若存在一个方阵B,使得AB=I或BA=I,则称B是A的逆矩阵,用A-1表示(事实上若AB=I,则必有BA=I)。...原创 2019-05-11 21:41:11 · 1050 阅读 · 0 评论 -
奇异值分解(SVD)原理与在降维中的应用
奇异值分解(Singular Value Decomposition,以下简称SVD)是在机器学习领域广泛应用的算法,它不光可以用于降维算法中的特征分解,还可以用于推荐系统,以及自然语言处理等领域。是很多机器学习算法的基石。本文就对SVD的原理做一个总结,并讨论在在PCA降维算法中是如何运用运用SVD的。1. 回顾特征值和特征向量我们首先回顾下特征值和特征向量的定义如下:Ax=λxAx=\l...转载 2019-05-11 21:32:22 · 109 阅读 · 0 评论 -
社区检测算法一二三
用一句话来概括马尔科夫链的话,那就是某一时刻状态转移的概率只依赖于它的前一个状态。举个简单的例子,假如每天的天气是一个状态的话,那个今天是不是晴天只依赖于昨天的天气,而和前天的天气没有任何关系。这么说可能有些不严谨,但是这样做可以大大简化模型的复杂度,因此马尔科夫链在很多时间序列模型中得到广泛的应用,比如循环神经网络RNN,隐式马尔科夫模型HMM等。假设状态序列为⋯...xt−2,xt−1,xt...转载 2019-05-09 12:38:02 · 1756 阅读 · 0 评论 -
最小生成树算法
最小生成树1. 图的几个概念定义连通图: 在无向图中,若任意两个顶点viv_ivi和vjv_jvj都有路径相通,则称该无向图为连通图。强连通图: 在有向图中,若任意两个顶点viv_ivi和vjv_jvj都有路径相通,则称该有向图为强连通图。连通网: 在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接两个顶点的代价,称这种连通图叫做连通网。...转载 2019-05-17 19:44:34 · 220 阅读 · 0 评论 -
图论的一些基本概念
图论的一些基本概念Edge betweenness: 具体而言,首先对每一对节点寻找最短路径,得到一个n * (n-1)/2的最短路径集合S,然后看这个集合中有多少最短路径需要通过某个具体的节点。一个边的edge betweenness就是S集合里的最短路径包含该边的个数。定义了边的betweenness后,就可以通过迭代算法来进行社区划分了。具体做法是先计算所有边的betweenness,然...原创 2019-05-17 21:05:56 · 795 阅读 · 0 评论