Re-ranking Approach to Classification in Large-scale Power-law Distributed Category Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Re-ranking Approach to Classification in Large-scale Power-law Distributed Category Systems

Résumé

For large-scale category systems, such as Directory Mozilla, which consist of tens of thousand categories, it has been empirically verified in earlier studies that the distribution of documents among categories can be modeled as a power-law distribution. It implies that a significant fraction of categories, referred to as rare categories, have very few doc-uments assigned to them. This characteristic of the data makes it harder for learning algorithms to learn effective de-cision boundaries which can correctly detect such categories in the test set. In this work, we exploit the distribution of documents among categories to (i) derive an upper bound on the accuracy of any classifier, and (ii) propose a ranking-based algorithm which aims to maximize this upper bound. The empirical evaluation on publicly available large-scale datasets demonstrate that the proposed method not only achieves higher accuracy but also much higher coverage of rare categories as compared to state-of-the-art methods.
Fichier principal
Vignette du fichier
SIGIR2014.pdf (288.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01118830 , version 1 (24-02-2015)

Identifiants

Citer

Rohit Babbar, Ioannis Partalas, Eric Gaussier, Massih-Reza Amini. Re-ranking Approach to Classification in Large-scale Power-law Distributed Category Systems. ACM Special Interest Group on Information Retrieval (SIGIR 2014), Aug 2014, Gold Coast, Australia. pp.1059-1062, ⟨10.1145/2600428.2609509⟩. ⟨hal-01118830⟩
283 Consultations
365 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More