机器学习里的复杂度是什么_CDA答疑社区

热线电话：13121318867

登录

啊啊啊啊啊吖

2019-01-14 阅读量: 940

机器学习里的复杂度是什么

SGD 主要的优势在于它的高效性，对于不同规模的训练样本，处理复杂度基本上是线性的。假如 X 是 size 为 (n, p) 的矩阵，训练成本为

$O(k n \bar p)$

，其中 k 是迭代次数，

$\bar p$

是每个样本非零特征的平均数。

但是，最近的理论结果表明，得到期望优化精度的运行时间并不会随着训练集规模扩大而增加。

0.0000

0

3

关注作者

收藏

评论(0)

发表评论

暂无数据

CDA考试动态

CDA报考指南

推荐帖子