坐标下降法和最小角回归(经过修正)都能用于处理L1范数正则化的问题,那么这两个方法在计算效率上哪个更高呢?
另外,由于严格意义上坐标下降法对于不可微的凸函数是不一定能获得全局最优解的,在这个意义上来说,是不是说利用坐标下降法求解L1范数正则化问题得到的结果相较于最小角回归得到的结果可信度更不高呢?
1个回答
从工程地角度说,sklearn里的LASSO默认是用坐标下降法。官方文档看这里。我猜测是坐标下降更快。
但是sklearn也提供了基于最小角回归的实现。
你可以自己比较一下:sklearn.linear_model.Lasso和sklearn.linear_model.Lars
SofaSofa数据科学社区DS面试题库 DS面经
多谢多谢
-
CE_PAUL
2019-02-25 08:58
相关讨论
随便看看