朴素贝叶斯的训练/预测效率如何?快吗?

  统计/机器学习 贝叶斯 监督式学习 计算复杂度    浏览次数:4104        分享
0

朴素贝叶斯的训练/预测效率如何?快吗?感觉这方面的讨论不是很多。

它和其他主流方法(LR、RF、Xgb之类)比起来,速度有优势吗?

 

数据痴汉   2018-10-03 16:31



   1个回答 
2

总体上说朴素贝叶斯是很快的。

1.  训练的过程很快。因为训练朴素贝叶斯就是计算一些概率,并不需要矩阵计算或者迭代优化。朴素贝叶斯甚至比线性回归还快。

2.  预测的过程很快。预测的过程就是做一系列的乘法,这个速度应该是和线性模型等价的。


----

补充一下,朴素贝叶斯占用的空间也不大,因为模型参数不多,这点是明显优于Random Forests和xgboost的


SofaSofa数据科学社区DS面试题库 DS面经

strong.man   2018-10-08 09:54



  相关讨论

kNN进行预测时计算复杂度是多少?

在python中获取模型运行的时间

NP-hard是什么意思

beam search是什么意思?

贝叶斯网络和朴素贝叶斯有什么区别?

朴素贝叶斯分类器 naive_bayes.MultinomialNB() 为啥和手算的结果不一致

朴素贝叶斯是线性分类器吗?

朴素贝叶斯中的朴素是什么意思?

用贝叶斯怎么输出模型的预测准确率?

sql查询时count(*)、count(1)、count()哪个更快?

  随便看看

激活函数RELU在0点的导数是多少?

特征归一化对K Means有影响吗?

机器学习算法的鲁棒性是什么意思?

怎么提取pandas dataframe中某一列每个字符串的前n个字符?

除了PCA,还有什么降维的方法?