Log-time and Log-space Extreme Classification

Kalina Jasinska; Nikos Karampatziakis

Log-time and Log-space Extreme Classification

Machine Learning 2016-11-08 v1

Authors: Kalina Jasinska , Nikos Karampatziakis

Abstract

We present LTLS, a technique for multiclass and multilabel prediction that can perform training and inference in logarithmic time and space. LTLS embeds large classification problems into simple structured prediction problems and relies on efficient dynamic programming algorithms for inference. We train LTLS with stochastic gradient descent on a number of multiclass and multilabel datasets and show that despite its small memory footprint it is often competitive with existing approaches.

Keywords

multi-label classification time series classification long short-term memory

Cite

@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}
}

Related papers

View all related →