论文研究 基于正则化的乘更新在线分类算法.pdf

大样本集上在线预测算法时间空间复杂度小、预测准确性高，与批处理学习算法相比，有明显的优势。自从Jivinen和M.Warmuth提出权衡正确性与保守性的在线学习框架后，在线学习框架已被广泛引用。但是在Jivinen和M.Warmuth提出的梯度下降和指数梯度下降算法中，对目标函数中的损失函数求导过程中使用近似步骤会引起在线学习结果恶化。运用对偶最优化理论，提出了非近似的基于不同距离和损失函数的乘更新分类算法，一系列的实验显示算法提高了预测准确率。