参考资料地址: http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html
我的数据挖掘算法实现源码地址:https://github.com/linyiqun/DataMiningAlgorithm
介绍
要介绍朴素贝叶斯算法(Naive Bayes),那就得先介绍贝叶斯分类算法,贝叶斯分...
分类:
编程语言 时间:
2015-01-13 19:53:09
阅读次数:
245
MLlib支持二分类,多酚类和回归分析的多种方法,具体如下:问题类别 支持方法二分类线性支持向量机, 逻辑回归,决策树,朴素贝叶斯多分类决策树,朴素贝叶斯回归线性最小二乘,Lasso,ridge regression, 决策树线性模型二分类(支持向量机, 逻辑回归)线性回归(最小二乘,Lasso,....
分类:
其他好文 时间:
2015-01-13 15:39:08
阅读次数:
469
大数乘法即多项式乘法问题,求A(x)与B(x)的乘积C(x),朴素解法的复杂度O(n^2),基本思想是把多项式A(x)与B(x)写成 A(x)=a*x^m+bB(x)=c*x^m+d其中a,b,c,d为x的多项式。则A(x)*B(x)=(ac)*x^2m+(ad+bc)*x^m+bd由ad+bc.....
分类:
编程语言 时间:
2015-01-09 10:41:20
阅读次数:
171
周二,大早上起来,昨晚侍寝的闺蜜就送了一颗非常可爱的糖给我,她说,看到那么可爱的糖就会想起我,表示以后还会翻她牌子的~ 这么朴素的表白,甜蜜吧~ @开源中国首席一失足成千古风流人物以稀为贵 :终于有异性...
分类:
其他好文 时间:
2015-01-06 12:14:58
阅读次数:
169
题目大意:给出一些平面上的点,你有两个吃豆人,从一个点出发,这个吃豆人可以吃到当前点右上方的点。问这两个吃豆人最多可以吃到多少豆子。
思路:我已經吧不相交的条件去掉了。。
不加优化的费用流模型很明显
超级源->源 flow2 cost0
汇->超级汇 flow2 cost0
下面是拆点
i i
对于从点i能够到达点j的情况
i j
然后跑朴素费用流,很明显T掉了。...
分类:
其他好文 时间:
2015-01-05 18:45:55
阅读次数:
284
钟家庆:最朴素的博士生导师——钟家庆先生轶事出生在芜湖的钟家庆先生是我国著名数学家,中科院研究员,资深博士生导师。他为人正直,敢说敢为,在工作中锋芒毕露而又游刃有余,是知识分子中少有的活跃人物。钟先生性格上的优点不仅表现在社会活动中,而且在对待朋友上也有两肋插刀的豪迈,这一点他有本钱,钟的手巧,身体...
分类:
其他好文 时间:
2015-01-03 23:43:14
阅读次数:
289
近来看论文中经常看到GDA和朴素贝叶斯,并且论文中说的算法中用到的贝叶斯公式,对怎么用的原理比较困惑,今天主要看了斯坦福机器学习的关于GDA,NB和LR的讲义部分。理解了贝叶斯公式在GDA和NB中的原理,以及GDA和LR的关系。
与以前学习贝叶斯公式相比贝叶斯公式:对于目标B有不同的到达方式Ai,i=1,2,3,...,n。已知p(Ai)和p(B|Ai)的话,如果知道B发生了,可以知...
分类:
其他好文 时间:
2014-12-31 22:55:38
阅读次数:
599
题面描述:判定一个数P∈[1,2^63-1]∩N是素数么。
按照朴素的判定素数方法,至少也需要O(P^0.5)的,但这道题就是霸气到连这样的时间复杂度都过不了的地步。
实在是不会做了,就学习了传说中的Miller-Rabin素数判定法。
两个引理:
①费马小定理:
设p为质数,且不满足p|a,
则a^(p-1)=a(mod p).
证:
又一个引理,若n与p互质,且a与p互质,则n...
分类:
其他好文 时间:
2014-12-28 22:17:43
阅读次数:
182
关注AI的朋友可能都看过赖勇浩翻译的《有限状态机时代终结的10大理由》 ,里面谈到了状态机的诸多弊端。同时在ppt(附上下载地址)中述说了行为树的诸多优点,这里就不在赘述了。更多得是想总结一下自己玩了一阵子行为树后的一些实践体会。
个人体会:
状态机来实现AI更符合我们思维的朴素表达,我想任何一个有经验的coder都能直观得去写一个自己的AI状态机。它用于一些简单的ai其实是没有大问题...
分类:
其他好文 时间:
2014-12-28 15:39:27
阅读次数:
336
前言 朴素贝叶斯算法最为广泛而经典的应用毫无疑问是文档分类,更具体的情形是邮件过滤系统。 本文详细地讲解一个基于朴素贝叶斯分类算法的邮件过滤系统的具体实现。 本文侧重于工程实现,至于其中很多算法的细节请参考之前的一篇文章:朴素贝叶斯分类算法原理分析与代码实现准备数据:切分文本 获取到文本文件...
分类:
编程语言 时间:
2014-12-26 18:35:50
阅读次数:
240