Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01118830
Contributor : Massih-Reza Amini <>
Submitted on : Tuesday, February 24, 2015 - 9:37:39 PM
Last modification on : Monday, April 20, 2020 - 11:24:01 AM
Document(s) archivé(s) le : Tuesday, May 26, 2015 - 5:35:35 PM

File

SIGIR2014.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

293

Files downloads

499