BriefGPT.xyz
Jun, 2016
对某一的对数时间算法
Logarithmic Time One-Against-Some
HTML
PDF
Hal Daume III, Nikos Karampatziakis, John Langford, Paul Mineiro
TL;DR
本文提出了一种将多分类降维转化为二分类的在线算法，证明了更紧凑且完整的增强理论，并将结果直接转化为算法，证明了该算法相对于之前的算法不仅速度更快，而且在统计学性能上更优秀。
Abstract
We create a new
online reduction
of
multiclass classification
to
binary classification
for which training and prediction time scale logari
→