arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.09147cs.LG
收藏

稀疏数据线性学习

Linear Learning with Sparse Data

Microsoft(微软)

Ofer Dekel

摘要:

当数据是高维和稀疏的时,线性预测器特别有用。用于训练线性预测器的标准技术之一是平均随机梯度下降(ASGD)算法。我们提出了一个有效的实现ASGD,避免密集的向量运算。我们还描述了一个平移不变的扩展称为中心平均随机梯度下降(CASGD)。

英文摘要:

Linear predictors are especially useful when the data is high-dimensional and sparse. One of the standard techniques used to train a linear predictor is the Averaged Stochastic Gradient Descent (ASGD) algorithm. We present an efficient implementation of ASGD that avoids dense vector operations. We also describe a translation invariant extension called Centered Averaged Stochastic Gradient Descent (CASGD).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑