Log-time and Log-space Extreme Classification

Kalina Jasinska, Nikos Karampatziakis

2016-11-07Structured Prediction Prediction General Classification Classification

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.

Related Papers

Multi-Strategy Improved Snake Optimizer Accelerated CNN-LSTM-Attention-Adaboost for Trajectory Prediction2025-07-21 Adversarial attacks to image classification systems using evolutionary algorithms2025-07-17 Efficient Calisthenics Skills Classification through Foreground Instance Selection and Depth Estimation2025-07-16 Safeguarding Federated Learning-based Road Condition Classification2025-07-16 Generative Click-through Rate Prediction with Applications to Search Advertising2025-07-15 AI-Enhanced Pediatric Pneumonia Detection: A CNN-Based Approach Using Data Augmentation and Generative Adversarial Networks (GANs)2025-07-13 Conformation-Aware Structure Prediction of Antigen-Recognizing Immune Proteins2025-07-11 Foundation models for time series forecasting: Application in conformal prediction2025-07-09