论文部分内容阅读
与批处理的学习算法相比较，在线预测的算法由于在大样本集上具有预测准确性高、时间的空间复杂度小，因此占有非常大的优势。对于Warmuth与Jivinen提出的保守性和权衡正确性的在线学习框架，已经得到相当广泛的应用，但是在他们所提出的指数梯度下降算法以及梯度下降算法中，对于目标函数中的损失函数，在其求导过程中使用近似步骤将会造成在线学习结果的恶化。根据对偶的最优化理论，基于不同损失函数与距离函数，提出了变更新分类算法。通过一系列的实验分析与研究，结果表明，该算法使得预测准确率得到了很大的提高，从而验证了该算