1 pagerank算法介绍 1.1 pagerank的假设 数量假设：每个网页都会给它的链接网页投票，假设这个网页有n个链接，则该网页给每个链接平分投1/n票。 质量假设：一个网页的pagerank值越大，则它的投票越重要。表现为将它的pagerank值作为它投票的加权值。 1.2 矩阵表示形式 ...
分类：
其他好文 时间：
2016-11-14 00:47:38
阅读次数：
269
算法思路 路径矩阵 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)，以此类推。最后又用同样的公式由D(n-1)构造出矩阵D(n)。 ...
分类：
编程语言 时间：
2016-10-30 14:05:49
阅读次数：
225
这是一篇水货写的笔记，希望路过的大牛可以指出其中的错误，带蒟蒻飞啊~ 一、 梯度消失/梯度爆炸的问题 首先来说说梯度消失问题产生的原因吧，虽然是已经被各大牛说烂的东西。不如先看一个简单的网络结构， 可以看到，如果输出层的值仅是输入层的值与权值矩阵W的线性组合，那么最终网络最终的输出会变成输入数据的线 ...
分类：
Web程序 时间：
2016-08-25 23:49:26
阅读次数：
759
经典的BP网络，其具体结构如下： 请特别注意上面这个图的一些符号说明如下： 二. 学习算法 1. 信号的前向传递过程 请特别注意上述公式中的下标，这里，权值矩阵包含了神经元节点本身的偏置，所以权值矩阵多了一列。 2. 误差反向传导过程 三. 小结 信号的前向传递和误差反向传递过程都可以用递归公式描述 ...
分类：
编程语言 时间：
2016-08-06 17:31:09
阅读次数：
181
极限学习机的理论在传统的神经网络训练中，我们通常的做法是要通过梯度下降算法来不断的调整隐层与输出层，输出层与隐层之间的权值矩阵，以及偏置b。但是ELM算法指出，其实隐层的权值矩阵W和偏置b其实是没有必要调整的，在学习算法开始时，任意随机给定W和b的值，利用其计算出H（隐层节点的输出），并令其保持不变，需要确定的参数就只有β\beta了。这是一个比较重要的理论基础。单隐层前向神经网络（SLFN）结构设...
分类：
其他好文 时间：
2016-05-12 20:54:22
阅读次数：
282
Floyd算法Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。思路路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式...
分类：
编程语言 时间：
2016-05-11 07:23:28
阅读次数：
275
Floyed算法(实际是动态规划问题) 问题：权值矩阵matrix[i][j]表示i到j的距离，如果没有路径则为无穷 求出权值矩阵中任意两点间的最短距离 分析：对于每一对定点u,v看是否存在一个点w使从u到w再到v的路径长度比已知路径短 ...
分类：
编程语言 时间：
2015-12-09 19:08:37
阅读次数：
162
========================================================
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
为任意一点到其他点最短路奠定基础
========================================================...
分类：
其他好文 时间：
2015-08-21 13:41:02
阅读次数：
430
========================================================
重要程度 *****
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
========================================================
funct...
分类：
其他好文 时间：
2015-08-21 13:40:13
阅读次数：
119
========================================================
重要程度 *****
求任意点到其它点间最短距离及其路径。
输入：权值矩阵，起点
输出如下：
点i—>点j
路径 ￥￥￥
距离 ￥￥￥
说明：必须调用E：\matlab M文件\liangdianzuiduanlu.m，请查看网址...
分类：
其他好文 时间：
2015-08-21 13:36:17
阅读次数：
151
