对数时间与对数空间极端分类
机器学习
2016-11-08 v1
摘要
我们提出 LTLS，一种用于多类和多标签预测的技术，能够在对数时间和对数空间中进行训练和推断。LTLS 将大型分类问题嵌入到简单的结构化预测问题中，并依赖高效动态规划算法进行推断。我们在多个多类和多标签数据集上使用随机梯度下降训练 LTLS，并表明尽管其内存占用小，它通常与现有方法具有竞争力。
引用
@article{arxiv.1611.01964,
title = {Log-time and Log-space Extreme Classification},
author = {Kalina Jasinska and Nikos Karampatziakis},
journal= {arXiv preprint arXiv:1611.01964},
year = {2016}
}