摘要：Hinge损失函数是支持向量机（support vector machines，SVM）成功的关键，L1正则化在稀疏学习的研究中起关键作用．鉴于两者均是不可导函数，高阶梯度信息无法使用．利用随机次梯度方法系统研究L1正则化项的Hinge损失大规模数据问题求解．首先描述了直接次梯度方法和投影次梯度方法的随机算法形式，并对算法的收敛性和收敛速度进行了理论分析．大规模真实数据集上的实验表明，投影次梯度方法对于处理大规模稀疏数据具有更快的收敛速度和更好的稀疏性．实验进一步阐明了投影阈值对算法稀疏度的影响．

送人玫瑰，手留余香~如您已下载到该资源，可在回帖当中上传与大家共享，欢迎来CDA社区交流学习。（仅供学术交流用。）