机器学习算法中有哪些用到了贪婪算法的思想？

  统计/机器学习 开放问题    浏览次数：6890        分享
二维码
手机扫描二维码
  面试中常见简答题？
0

机器学习算法中有哪些用到了贪婪算法的思想？


 

七号信仰   2018-03-27 13:01


   5个回答 
5
  • 感知器，感知器口袋算法
  • 决策树模型
  • 一部分特征选择算法
  • 还有一些没想好
SofaSofa数据科学社区DS面试题库 DS面经

zhanglu   2018-03-28 12:49

4

决策树寻找分裂点的时候，用到了贪婪算法的思想。因为无法做到全局最优（这一层的最佳分裂，可能对下一层是负向的），所以会采用后剪枝来处理掉负向的分裂。

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

blcblc   2018-04-02 21:35

3

我觉得k-NN和k-Means都算greedy的吧


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

sasa   2018-04-03 13:04

2

用aic或者bic进行stepwise选特征的时候，这个是贪婪思想

最速下降法应该也是贪婪算法（不过这个不完全是机器学习，应该属于优化算法）


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

潘慕星   2018-03-28 13:19

0

最近接触了增强学习还有Q Learning什么的，感觉这个也完全是贪婪思想。


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

七号信仰   2018-05-13 00:40



  相关讨论

hyperparameter与parameter的区别？

推荐开放数据库

seq2seq模型有什么应用场景？

few-shot learning是什么意思？

数据产品具体指的是什么？

bias-variance tradeoff是什么意思？

在线算法(online algorithm)是什么意思？

机器学习如何快速入门？

除了线性回归，逻辑回归，线性模型(linear model)包括哪些模型和算法？

ensemble模型时，bagging和stacking有什么区别？

  随便看看

numpy.array转换为图片并显示出来

怎么对pandas dataframe的列求众数

线性可分是什么意思？

wide-deep模型里的wide和deep分别是指什么意思？

非方阵的逆是什么