关于损失和基于不确定性的主动学习算法的收敛性
💡
原文中文,约400字,阅读约需1分钟。
📝
内容提要
本文研究了基于不确定性的主动学习算法的收敛速度,通过线性分类器和线性可分数据集展示了基于损失采样和不同损失函数的收敛速度保证,推导了基于损失采样的收敛速度界限,并提出了一种结合了点采样和随机Polyak步长的主动学习算法,证明了其对平滑凸损失函数的收敛速度保证。
🎯
关键要点
-
研究了基于不确定性的主动学习算法的收敛速度。
-
展示了线性分类器和线性可分数据集的收敛速度保证。
-
推导了基于损失采样的收敛速度界限。
-
提出了一种结合点采样和随机Polyak步长的主动学习算法。
-
证明了该算法对平滑凸损失函数的收敛速度保证。
-
数值结果证明了提出算法的效率。
➡️