search

yourh / AttentionXML

Implementation for "AttentionXML: Label Tree-based Attention-Aware Deep Model for High-Performance Extreme Multi-Label Text Classification"
245 stars 41 forks source link

Time Complexity #35

Open celsofranssa opened 1 year ago

celsofranssa commented 1 year ago

Hello?

Could you provide (at a high level) the time complexity of AttentionXML for training and predicting?

You can use $C_L$ for the BiLSTM forward pass cost and abstract other complex terms. Indeed, it will be excellent if the final formula depends mostly on terms of $N$ (number of texts instances) and $L$ (number o labels)

I appreciate any help you can provide.

yourh commented 10 months ago

The paper has a "Complexity Analysis" section and it may be helpful for you.