He-Zhe Lin

Exploring Space Efficiency in a Tree-based Linear Model for Extreme Multi-label Classification

Extreme multi-label classification (XMC) aims to identify relevant subsets from numerous labels. Among the various approaches for XMC, tree-based linear models are effective due to their superior efficiency and simplicity. However, the space complexity of tree-based methods is not well-studied. Many…