May, 2024

在线平滑分类可能比批处理分类更困难

TL;DR在线分类在平滑对手条件下的学习与 PAC 模型下的批处理学习相对应,当标签空间无界时,平滑在线分类可能比批处理分类更困难,但我们找到了一个条件,确保假设类的 PAC 可学习性足以保证其平滑在线可学习性。