Viet-Anh on Software Logo

What is: Log-time and Log-space Extreme Classification?

SourceLog-time and Log-space Extreme Classification
Year2000
Data SourceCC BY-SA - https://paperswithcode.com

LTLS is 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. It tackles extreme multi-class and multi-label classification problems where the size CC of the output space is extremely large.