7.20.Dijkstra算法 7.20.Dijkstra算法 我们将用于确定最短路径的算法称为“Dijkstra算法”。Dijkstra算法是一种迭代算法，它为我们提供从一个特定起始节点到图中所有其他节点的最短路径。这也类似于广度优先搜索的结果。 为了跟踪从开始节点到每个目的地的总成本，我们将使用顶点类中的 dist 实例变量。 dist实例变量...

Collaborative Filtering 训练节点 预测节点 Collaborative Filtering 协同过滤是经典的基于邻域的推荐算法，平台上的协同过滤算法是通过 ALS 的矩阵分解优化求解的。 训练节点 输入 数据形式：Dense 或 Libsvm 格式：| User | Item | Rating | User：Use...

1. 图算法 1.1. [2.0] LPA 输入 输出 参数说明 1.2. [2.0] PageRank 输入 输出 参数说明 1.3. [2.0] EffectiveSize 输入 输出 参数说明 1.4. [2.0] CommonFriends 输入 输出 参数说明 1.5. [2.0] HyperAnf 输入 输出 ...

1. 回归算法 1.1. [2.0] RandomForestRegressor 训练节点 预测节点 1.2. [2.0] DecisionTreeRegressor 训练节点 预测节点 1.3. [2.0] GBTRegressor 训练节点 预测节点 1.4. [2.0] IsotonicRegressor 训练节点 预测节点 ...

拜占庭问题与算法 两将军问题 拜占庭问题 问题的解决 拜占庭容错算法 新的解决思路 拜占庭问题与算法 拜占庭问题（Byzantine Problem）又叫拜占庭将军（Byzantine Generals Problem）问题，讨论的是允许存在少数节点作恶（消息可能被伪造）场景下的如何达成共识问题。拜占庭容错（Byzantine Fault ...

8.5 diff算法优化 8.5 diff算法优化 前面有个分支，当四种比较节点都找不到匹配时，会调用findIdxInOld 找到旧节点中和新的比较节点一致的节点。节点搜索在数量级较大时是缓慢的。查看Vue 的源码，发现它在这一个环节做了优化，也就是我们经常在编写列表时被要求加入的唯一属性key ，有了这个唯一的标志位，我们可以对旧节点建立简单的字...

8.3 EM算法流程 8.3 EM算法流程 看完数学推导，算法的流程也就十分简单了，这里有两个版本，版本一来自西瓜书，周天使的介绍十分简洁；版本二来自于大牛的博客。结合着数学推导，自认为版本二更具有逻辑性，两者唯一的区别就在于版本二多出了红框的部分，这里我也没得到答案，欢迎骚扰讨论~ 版本一： 版本二：

10、聚类算法 上篇主要介绍了一种机器学习的通用框架—集成学习方法，首先从准确性和差异性两个重要概念引出集成学习“好而不同 ”的四字真言，接着介绍了现阶段主流的三种集成学习方法：AdaBoost、Bagging及Random Forest，AdaBoost采用最小化指数损失函数迭代式更新样本分布权重和计算基学习器权重，Bagging通过自助采样引入样本...

7.8. Adam算法 7.8.1. 算法 7.8.2. 从零开始实现 7.8.3. 简洁实现 7.8.4. 小结 7.8.5. 练习 7.8.6. 参考文献 7.8. Adam算法 Adam算法在RMSProp算法基础上对小批量随机梯度也做了指数加权移动平均[1]。下面我们来介绍这个算法。 7.8.1. 算法 Adam算法使用了动...

5.2 缓存淘汰算法 5.2.1 初始化项目 5.2.2 缓存接口 5.2.3 FIFO（First In First Out） 5.2.2.1 FIFO 算法实现 1、核心数据结构 2、新增/修改 3、查找 4、删除 5、获取缓存记录数 5.2.3.2 测试 5.2.2.3 小结 5.2.4 LFU（Least Frequently ...