8.1 EM算法思想 8.1 EM算法思想 EM是一种迭代式的方法，它的基本思想就是：若样本服从的分布参数θ已知，则可以根据已观测到的训练样本推断出隐变量Z的期望值（E步），若Z的值已知则运用最大似然法估计出新的θ值（M步）。重复这个过程直到Z和θ值不再发生变化。 简单来讲：假设我们想估计A和B这两个参数，在开始状态下二者都是未知的，但如果知道...

最短路径算法 Dijkstra —— 贪心算法 Floyd —— 动态规划 最短路径算法 Dijkstra —— 贪心算法 从一个顶点到其余顶点的最短路径 设G=(V,E) 是一个带权有向图，把图中顶点集合V分成两组，第1组为已求出最短路径的顶点（用S表示，初始时S只有一个源点，以后每求得一条最短路径v,...k ，就将k加到集合S中...

1. 推荐算法 1.1. 交换最小二乘（[2.0] ALS） 算法说明 训练节点 预测节点 1.2. 基于商品的协同过滤（[2.0] ItemCF） 算法说明 训练节点 预测节点 1.3. 基于用户的协同过滤算法（[2.0] UserCF） 算法说明 训练节点 预测节点 1. 推荐算法 1.1. 交换最小二乘（[2....

Golden Cross算法示例 Golden Cross算法示例 以下是一个我们使用TALib编写的golden cross算法的示例，使用了simple moving average方法： import talib     # 在这个方法中编写任何的初始化逻辑。context对象将会在你的算法策略的任何方法之间做传递。 def in...

7.5. AdaGrad算法 7.5.1. 算法 7.5.2. 特点 7.5.3. 从零开始实现 7.5.4. 简洁实现 7.5.5. 小结 7.5.6. 练习 7.5.7. 参考文献 7.5. AdaGrad算法 在之前介绍过的优化算法中，目标函数自变量的每一个元素在相同时间步都使用同一个学习率来自我迭代。举个例子，假设目标函数为 ...

KMP(Knuth Morris Pratt) Match - KMP匹配 问题 解法 源码 测试 KMP(Knuth Morris Pratt) Match - KMP匹配 问题 在文本 text 中查找字符串 str 的位置（设 text 长度为n， str 长度为 m ，该场景满足 n \gt m ）。 解法 K...

k-means 、k-means++ 以及k-means|| 算法分析 1 k-means 算法原理分析 1.1 k-means 算法的缺点 2 k-means++ 算法原理分析 2.1 k-means++ 算法的缺点 3 k-means|| 算法原理分析 4 源代码分析 4.1 处理数据，转换为VectorWithNorm 集。 4.2 初始化...

对称加密算法 使用AES加密 小结 读后有收获可以支付宝请作者喝咖啡： 对称加密算法 对称加密算法就是传统的用一个密码进行加密和解密。例如，我们常用的WinZIP和WinRAR对压缩包的加密和解密，就是使用对称加密算法： 从程序的角度看，所谓加密，就是这样一个函数，它接收密码和明文，然后输出密文： secret = encrypt ...

heapq —- 堆队列算法 基本示例 优先队列实现说明 理论 heapq —- 堆队列算法 源码： Lib/heapq.py 这个模块提供了堆队列算法的实现，也称为优先队列算法。 堆是一个二叉树，它的每个父节点的值都只会小于或等于所有孩子节点（的值）。 它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap[k] <= ...

数据转换算法(Burrows Wheeler Transform) 数据转换算法(Burrows Wheeler Transform) pub fn burrows_wheeler_transform ( input : String ) -> ( String , usize ) { let len = i...