假设样例按照到来的先后顺序依次定义为.为样本特征,为类别标签.任务是到来一个样例,给出其类别结果的预测值,之后我们会看到真实值,然后根据真实值来重新调整模型参数,整个过程是重复迭代的过程,直到所有的样例完成.这么看来,我们也可以将原来用于批量学习的样例拿来作为在线学习的样例.在在线学习中,我们主要关注在整个预测过程中预测错误的样例数. 用表示正例,表示负例,支持向量机中提到的感知算法(perception algorithm),我们的假设函数为: 其中,x是n维特征向量,是n+1维参数权重.函数