算法
暗焰之珩
这个作者很懒,什么都没留下…
展开
-
AdaBoost公式简单版本的推导
读书随处净土,闭门即是深山。假期夜时,突然想到了《小窗幽记》这句话,补上这一篇很久之前就应该记录的笔记。背景集成学习在机器学习的有监督学习算法中,我们的目标是学习出一个稳定的且在各个方面表现都较好的模型,但实际情况往往不这么理想,有时我们只能得到多个有偏好的模型(弱监督模型,在某些方面表现的比较好)。集成学习就是组合这里的多个弱监督模型以期得到一个更好更全面的强监督模型,集成学习潜在的...原创 2020-04-06 18:16:50 · 531 阅读 · 0 评论 -
逻辑回归梯度下降推导
目录什么是逻辑回归逻辑回归的代价函数是怎么来的?逻辑回归求导参考什么是逻辑回归 逻辑回归(Logistic Regression)是用于处理因变量为分类变量的回归问题,常见的是二分类或二项分布问题,也可以处理多分类问题,它实际上是属于一种分类方法。之所以顶着一个回归的马甲是因为和线性回归的联系太紧密了,我们常见的线性回归,预测函数如右:。在它后面接上一个sigm...原创 2020-04-05 19:55:09 · 2887 阅读 · 1 评论 -
Python实现一致性hash(不设置虚拟节点与设置虚拟节点的对比)
一致性hash的原理介绍,前人已经做的很清楚了,可以参看下面链接:一致性HASH算法详解上文美中不足的是,数据结构的设计较复杂,hash环的实现,属性用简单的列表和字典实现即可。一致性哈希(不设置虚拟节点)首先放不设置虚拟节点的代码,可以看见删除掉某个节点时很容易引起雪崩效应,代码如下。"""对一致性hash进行学习,构造没有vnode的hash,增加和删除节点以进行观察,会...原创 2018-10-09 23:26:02 · 3090 阅读 · 3 评论 -
Python实现常用排序(选择、冒泡、插入、快排、合并排序、堆排序)
排序基本思想:各类排序的共同点,个人认为可以把原始的数据序列,划分为有序序列与无序序列。有序序列开始可能为0,在每一次操作(循环或者递归)后,有序序列数目会加1,无序序列数目会减一,代码走完后,原本的数据序列完全变成有序序列。在学校常写的简单排序,确实是简单粗暴。def sort(lyst): for i in range(len(lyst)): for j ...原创 2018-08-16 20:41:33 · 1963 阅读 · 0 评论 -
ByteBuffer实现Beringei压缩算法与一点心声
目录背景简介背景资料编程思路代码实现背景简介Gorilla是Facebook内部使用且已开源的时序数据库的软件原型,该时序库主要是针对互联网系统的基础监控,主要目的在于对海量时序数据进行快速入库,快速聚合查询,秒级响应前端呈现;优点在于节省了网络传输带宽和存储带宽。但是,Gorilla的具体实现Beringei,考虑详尽,依赖众多,是一个大型的C++工程。菜鸟一枚...原创 2019-01-08 23:01:25 · 1263 阅读 · 0 评论 -
Python实现FP树
目录FP树的基础知识疑问与数据构建的想法Python代码FP树是用来挖掘最大频繁k项集的一种数据结构,相对来说难度较大,因为在前辈们的博客中,对于FP树的实现讲的是比较清楚了,但是对于FP的编程思路却提的很少。在这里做一个简单的梳理。FP树的基础知识首先请花一些时间认真阅读以下两篇博文。Apriori算法原理总结FP Tree算法原理总结疑问与数据构建的想法...原创 2019-02-20 21:37:32 · 8864 阅读 · 2 评论 -
Neo4j algo
目录1 简介1.1 用法1.2 马尔科夫过程1.2.1 马尔科夫链细致平稳条件2 投影图模型2.1 标签和关系类型进行投影2.1.1 大图投影2.2 Cypher投影2.2.1 权重2.2.2 示例用法2.2.3 关系去重...原创 2019-05-19 10:15:14 · 5375 阅读 · 0 评论