走在前往架构师的路上

专注于分布式计算,大数据,数据挖掘,机器学习算法等领域的研究

随机森林和GBDT的学习

参考文献:http://www.zilhua.com/629.html http://www.tuicool.com/articles/JvMJve http://blog.sina.com.cn/s/blog_573085f70101ivj5.html 我的数据挖掘算法:https://g...

2015-03-30 20:28:53

阅读数:6081

评论数:2

遗传算法在走迷宫游戏中的应用

前言 遗传(GA)算法是一个非常有意思的算法,因为他利用了生物进化理论的知识进行问题的求解。算法的核心就是把拥有更好环境适应度的基因遗传给下一代,这就是其中的关键的选择操作,遗传算法整体的阶段分为选择,交叉和变异操作,选择操作和变异操作在其中又是比较重要的步骤。本篇文章不会讲述GA算法的具体细节,...

2015-03-26 21:56:15

阅读数:3982

评论数:3

Chameleon两阶段聚类算法

参考文献:http://www.cnblogs.com/zhangchaoyang/articles/2182752.html(用了很多的图和思想) 博客园(华夏35度) 作者:Orisun 数据挖掘算法-Chameleon算法.百度文库 我的算法库:https://github.com/l...

2015-03-23 20:43:37

阅读数:8670

评论数:3

基于连通图的分裂聚类算法

参考文献:基于连通图动态分裂的聚类算法.作者:邓健爽 郑启伦 彭宏 邓维维(华南理工大学计算机科学与工程学院,广东广州510640) 我的算法库:https://github.com/linyiqun/lyq-algorithms-lib  算法介绍 从文章的标题可以看出,今天我所介绍的算法...

2015-03-19 20:22:51

阅读数:3515

评论数:0

Storm源码目录结构分析

前言 由于公司业务的需要,我从比较熟悉的Hadoop平台的学习转到了实时计算框架Storm上面,还好其中的很多东西都是类似的,比如JobTracker对应于Storm中的Nimbus等等.相比于Hadoop的这种离线批处理的作业方式,Storm则是跟他完全相反的实时处理计算,数据源源不断的产生,...

2015-03-17 18:44:30

阅读数:2486

评论数:0

dbscan基于密度的空间聚类算法

参考文献:百度百科 http://baike.baidu.com 算法介绍 说到聚类算法,大家如果有看过我写的一些关于机器学习的算法文章,一定都这类算法不会陌生,之前将的是划分算法(K均值算法)和层次聚类算法(BIRCH算法),各有优缺点和好坏。本文所述的算法是另外一类的聚类算法,他能够克服BIR...

2015-03-16 20:24:44

阅读数:5093

评论数:2

Tarjan算法--有向图强连通分量算法

参考链接:https://www.byvoid.com/blog/scc-tarjan/ 我的算法库:https://github.com/linyiqun/lyq-algorithms-lib 算法介绍 正如标题所介绍的那样,Tarjan算法的目标就是找出图中的连通图的,其实前提条件是这样的,在...

2015-03-14 10:39:29

阅读数:2464

评论数:0

Trie树算法

算法介绍 第一眼看到Trie树算法,首先明白的就是他一定是用树形结构实现的算法。后来实现完整个算法才知道其实他也是压缩树,类似于哈弗曼编码和CF-Tree,因为树中保留了公共的前缀,减少了不必要的重复存储空间。所以查询效率会高很多,如果你明白哈弗曼编码的实现过程,这个自然也是一样的道理。那Tri...

2015-03-11 22:16:05

阅读数:2424

评论数:0

LCA最近公共祖先算法

参考链接:http://dongxicheng.org/structure/union-find-set/  作者Dong 算法介绍 LCA(Least Common Ancestors)问题的定义是这样的,给定2个点,求出离他们最近的也也就是深度最深(或者说是离树根最远的)的公共祖先。这个问...

2015-03-06 10:01:38

阅读数:1590

评论数:0

Genetic Algorithm遗传算法学习

参考资料:http://blog.csdn.net/b2b160/article/details/4680853/#comments(冒昧的用了链接下的几张图) 百度百科:http://baike.baidu.com/link?url=FcwTBx_yPcD5DDEnN1FqvTkG4QNllk...

2015-03-03 18:34:34

阅读数:6110

评论数:0

提示
确定要删除当前文章?
取消 删除