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

  统计/机器学习 开放问题    浏览次数: 390
0

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


 

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



   5个回答 
5
  • 感知器,感知器口袋算法
  • 决策树模型
  • 一部分特征选择算法
  • 还有一些没想好

zhanglu   2018-03-28 12:49

3

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

blcblc   2018-04-02 21:35

3

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


sasa   2018-04-03 13:04

2

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

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


潘慕星   2018-03-28 13:19

0

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


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



  相关主题

如何理解VC dimension?   2回答

机器学习如何快速入门?   1回答

非参模型是什么意思?有哪些模型算是非参的?   2回答

机器学习中的奥卡姆剃刀原理是什么意思   5回答

Bagging是什么意思?   3回答

hyperparameter与parameter的区别?   3回答

bias-variance tradeoff是什么意思?   1回答

在线算法(online algorithm)是什么意思?   2回答

baseline模型和benchmark模型的差别?   1回答

建立一个预测模型的流程是什么   1回答

人类的第一个机器学习算法是什么?   2回答

如何理解PAC Learning?   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!