
算法
byn12345
好好学习,天天向上
展开
-
Apriori算法原理总结
Apriori算法原理总结【本文转自:https://www.cnblogs.com/pinard/p/6293298.html】Apriori算法是常用的用于挖掘出数据关联规则的算法,它用来找出数据值中频繁出现的数据集合,找出这些集合的模式有助于我们做一些决策。比如在常见的超市购物数据集,或者电商的网购数据集中,如果我们找到了频繁出现的数据集,那么对于超市,我们可以优化产品的位置摆放,对...转载 2019-10-21 12:40:46 · 423 阅读 · 0 评论 -
【转载】FP Tree算法原理总结
FP Tree算法原理总结【本文转载自:https://www.cnblogs.com/aeexiaoqiang/p/6531789.html】 在Apriori算法原理总结中,我们对Apriori算法的原理做了总结。作为一个挖掘频繁项集的算法,Apriori算法需要多次扫描数据,I/O是很大的瓶颈。为了解决这个问题,FP Tree算法(也称FP Growth算法)采用了一些技巧,无论多少...转载 2019-10-21 12:39:14 · 234 阅读 · 0 评论 -
Lasso 稀疏约束 + Group Lasso 分组最小角回归算法
本文转自:https://blog.youkuaiyun.com/asd136912/article/details/78401915最近在读论文的过程中遇到了 group lasso,找到一篇相关的博客,放在这里供自己查阅。背景Lasso(least absolute shrinkage and selection operator,又译最小绝对值收敛和选择算子、套索算法)是一种同时进行特征选...转载 2018-10-14 14:38:13 · 2562 阅读 · 0 评论 -
word2vec 中的数学原理详解——基于 Negative Sampling 的模型
本文转自:http://blog.youkuaiyun.com/itplus/article/details/37998797 word2vec 是 Google 于 2013 年开源推出的一个用于获取 word vector 的工具包,它简单、高效,因此引起了很多人的关注。由于 word2vec 的作者 Tomas Mikolov 在两篇相关的论文 [3,4] 中并没有谈及太多算法细节,因而在一定程度上...转载 2018-10-15 10:36:29 · 214 阅读 · 0 评论 -
最小割与最大流(mincut & maxflow)
这里先介绍mincut和maxflow,为介绍Grabcut打下基础。Grabcut可以用在图像分割和文字二值化中。 1 首先介绍Mincut问题。这部分内容主要翻译自[1],可以看原版理解的更深.由于个人没有看过中文教材,因此可能一些专业术语翻译的不太对,敬请见谅。一个有向图,并有一个源顶点(source vertex)和目标顶点(target vertex).边的权值为正,又称...转载 2018-12-27 09:43:50 · 3749 阅读 · 1 评论 -
Ford-Fulkerson 方法——最大流问题
本文转自:https://www.jianshu.com/p/efb2d79e2b0f最大流&&最小费用最大流&&最大二分匹配Python 源码:https://github.com/edisonleolhl/DataStructure-Algorithm/blob/master/Graph/MaxFlow最大流问题 比喻:有一个自来水管道运输...转载 2018-12-27 10:08:09 · 2033 阅读 · 0 评论 -
详细解读KMP模式匹配算法
转自:http://blog.youkuaiyun.com/fightlei/article/details/52712461首先我们需要了解什么是模式匹配?子串定位运算又称为模式匹配(Pattern Matching)或串匹配(String Matching)。在串匹配中,一般将主串称为目标串,将子串称为模式串。本篇博客统一用S表示目标串,T表示模式串,将从目标串S中查找模式串T的过程称为模式匹配。虽...转载 2019-03-28 12:27:02 · 601 阅读 · 0 评论 -
【转载】梯度下降法的推导(非常详细、易懂的推导)
原作者: 红色石头|来自: AI有道梯度下降算法的公式非常简单,”沿着梯度的反方向(坡度最陡)“是我们日常经验得到的,其本质的原因到底是什么呢?为什么局部下降最快的方向就是梯度的负方向呢?也许很多朋友还不太清楚。没关系,接下来我将以通俗的语言来详细解释梯度下降算法公式的数学推导过程。下山问题假设我们位于黄山的某个山腰处,山势连绵不绝,不知道怎么下山。于是决定走一步算一步,也...转载 2019-09-20 22:18:55 · 1121 阅读 · 0 评论